微软面试经历中英文面试

微软面试经历中英文面试

微软面试经验一：

上周三晚上，我收到了ATC的面试通知(邮件)周四晚上，整整复习了一天，直到晚上2点钟，主要看数据结构，重点看了排序，检索，二叉书，自己还想了想怎么存储一个二叉树到文件中，怎么从文件恢复(这个据说今年考过),怎么不用递归实现前序，后序，中序遍历。图论部分稍微看了一下。结果，上周五(19日),我参加ATC的面试时候，我看的一个都没有考到2，惨啊。

第二轮的时候，考官的问题是：怎么实现在一个图中，判断能否沿所有边走一遍且只走一遍，如果能够，写出走法。需要自己定义数据结构和写算法。其实，这个就是著名的七孔桥问题，反正我当时一下就有点懵了，幸亏考官给我一些提示，后来还简化了一些条件和要求，但是我自己感觉答的不是很好。

不过，幸运的是，我还是能参加了下午的面试，只有一个人面试，呵呵。现在等待结果中。。。

总之，大家还是看看图论的一些东西吧，当然二叉树还是要看的。至于其它一些编程题，主要要考虑编程习惯，边界条件(保证程序正确),以及算法效率，估计都得靠临场发挥了。就像版上所说的，自己不会的时候，一定要和面试官多聊，试探性的说出自己想法，他总不会让你往一个明显错误的方向走下去吧1

微软面试经验二：

ATC PM 面经首先声明，我是被人推荐面试去的。不要和现在的校园招聘混淆了，面试的流程应该是不一样的。感谢推荐我的Darren.Wang,这位ee的师兄是我的伯乐，虽然我们就见过2面。注：以下的面试都是全英文，就最后报告offer的是中文。ok,首先是电面，9月中旬，是hr打过来的，问了一些基本问题，问了简历上的问题，然后问我最熟悉的编程语言是什么，我大言不惭的说c#。于是她问了我3个c#的问题，都是概念性问题，期间听到有用笔在记录什么东西(汗)。

分别是thread pool, overload/overri de, 还有一个忘记了。。大概就

是看你能不能流利的说出来的把。这一轮的重点大概就是英语。最后告诉我给我一个on-site interview, 过了一周左右，通知了我是在10-17号面试，

天，一个月。折磨阿，早上7.45??折磨阿基本上是从10月12号之后开始准备的，在此推荐一个pdf,programer interview，有中文版。 17号早上6.30点钟起床，东川路么，很近的。但是我还是打了车。在上车之前的准备工作有：上厕所，吃半块德福的白巧克力，喝了一点水。其他都带着上车了。 7。30到了，5个人，3个工作的，一个intern,还有一个我 8点开始面试，一共5轮，2轮中国人，3轮外国人，遗憾的我一个名字都没记住。每轮 1个小时 1面，很nice的gg,英语说得很慢，明显照顾我。先问了问简历的问题，然后开始做题，首先是“TestString"->"StringTest"的问题，而且第二个单词是给定位置的，用区间反转解之。然后是一个随机数字的数组，求和是100的两个数字位置，用两边夹逼解之。这两个都要写detail的程序的。然后问了一道open question,怎么样在拥有很多书的情况下把书摆的适合查找，而且增加的时候也要保持查找的顺序。后来觉得这道题就是数据库的文件系统怎么设计么。还不用考虑删除，用物理索引解之。

2面，很有气质的gg，感觉是里面的资深工程师。先给我解释了一下

sde,sdet,pm的区别。然后问了我简历上的问题。编程上问了我两个sorted single list的merge问题。让我写代码。我是真的从上完数据结构课就没写过c 的东西了，居然把节点指针写成了in t *。。费了半天劲终于写好了。结果指针移位的时候多用了个temp指针，被指出，道歉，改正。。然后继续讨论sde,sdet,pm的选择问题。真的是很有风度，恩。 3面，很有趣的foreign gg,感觉是开发部的lead。先简单问了我实习的问题，然后问了我毕业论文的情况。令我惊讶的是我毕业论文写的是本体的进化，他居然懂得。。紧张阿，不是遇到这方面的大牛了八。还好没有继续问下去(虽然我不是没做，但总是心虚阿)。然后出了一道我至今见的最巧妙的面试题(大概是我孤陋了)。

首先，写个power(x, y)的test cases,就是x的y次方拉。然后，用循环实现，不用循环实现(用递归)，递归费内存如何解决。。我到写递归的时候已经晕了，test case 写了7，8个，自己写程序的时候每个都要注意，真正的