Microsoft Software Development Engineer interview questions

Asked about how to locate a element in an rotated, sorted array. You've been given an array that is sorted and then rotated. example Let arr = [1,2,3,4,5] which is sorted and then rotated say twice to the right to give [4,5,1,2,3] This can be done in O(logN) using a slightly modified binary search. The interesting property of a sorted + rotated array is that when you divide it into two halves, atleast one of the two halves will always be sorted. I am not interested in the groups of developing explorers, so I did not proceed.

She verify my personal information first, and then turn to ask me some question about my project on the resume. The question was like, how many people in the group, please describe the project, what do you do in that project, what will you do if you have a chance to redo the project again... etc Then she ask me two tech question. The total time is like 20 minutes, and i guess their interview schedule is very full. She does not even have time to let me ask question :(