Microsoft 电话面试面经

http://www.mitbbs.com/article_t/JobHunting/32421975.html

发信人: ken2015 (ken), 信区: JobHunting
标  题: Microsoft 电话面试面经
发信站: BBS 未名空间站 (Mon Apr 29 13:59:48 2013, 美东)

我前段时间和Microsoft 三轮电话面试，没有拿到on site，把电话面试中遇到的一些
题说一下，希望对未来的面试者有用。

第一轮: 把binary tree 每一个level的所有节点用linked lists连起来。这道题
leetcode上有，当时还没做过leetcode, 花了挺长时间想算法，剩下的时间不多，写的
code有bugs。

In hindsight, 最后没拿到onsite可能和这一轮的表现有关系。

第二轮: Question 1: 在一个unsorted数组中，如何找到最长连续递增数列， 比如9,2
,5,10,3,7,4，应该返回2,3,4,5, 要求不能够用排序。我回答了一个用hash table的解
法.

Question 2: X台机器，每台机器有Y个数，如何找这些数的median, 要求不能用extra
storage space. 我回答了一个类似quicksort 的partition operation的解法。

第三轮: Question 1: 如何确定一个linked list有circle. 如何reverse一个linked
list.
            Question 2: 如果一个linked list 有circle, 如何找到circle的开始节
点。这两道题career cup 150题里面出现过。
            Question 3：设计一个自动售货机。




--

※ 修改:·ken2015 於 Apr 29 14:23:35 2013 修改本文·[FROM: 98.]