After some routine project background checks, the interviewer asked a question to find the occurrence of a given number in a sorted array:
java int getCount(int[] arr, int num)
He was expecting O(logN) in the worst case. The examples he gave were:
new int[] { 2,2,2,2,2,2,2,2,2,2,}, 2new int[] { 2,2,2,2,2,2,2,2,2,2,}, 2new int[] { 2,2,2,2,2,2,2,2,2,2,}, 2new int[] { 2,2,2,2,2,2,2,2,2,2,}, 2new int[] { 2,2,2,2,2,2,2,2,2,2,}, 2new int[] { 2,2,2,2,2,2,2,2,2,2,}, 2new int[] { 2,2,2,2,2,2,2,2,2,2,}, 2new int[] { 2,2,2,2,2,2,2,2,2,2,}, 2new int[] { 2,2,2,2,2,2,2,2,2,2,}, 2new int[] { 1,2,2,2,2,2,2,2,2,2,3}, 2new int[] {1,2,2,3,4,5,6,6,7,8,8,10}, 9I did not do well during the phone interview.
The interviewer was very professional though.
int getCount(int[] arr, int num)
The following metrics were computed from 214 interview experiences for the Microsoft Software Development Engineer role in Redmond, Washington.
Microsoft's interview process for their Software Development Engineer roles in Redmond, Washington is fairly selective, failing a large portion of engineers who go through it.
Candidates reported having very good feelings for Microsoft's Software Development Engineer interview process in Redmond, Washington.