Microsoft Interview

失败不可怕，可怕的是无法再站起来

---

这次MS 面试倒在倒数第二轮面试上，这里做个记录，需要更加勤奋和用心的练习。

1 电面了解：10分钟，随意聊聊，英语沟通一下。（平时英语有准备自我介绍和问题）

2 电面笔试：1个小时，两道题目。a 迭代preorder  http://blog.youkuaiyun.com/xift810/article/details/22381589  b wordbreak。 都在leetcode上面有

3 onstie面试1： 1个小时，一道题目。给一个数组，数组里面是class类型，输出他们公共最小的父类型。用hashtable即可完成。

4 onsite面试2:  1个小时，两道题目。a 给一个排序好的循环链表的任意节点，插入一个新节点到合适位子 (这道题目注意数字可以重复) b regular expression match  http://blog.youkuaiyun.com/xift810/article/details/38301263 leetcode有

5 onsite面试3： 1个小时，先闲聊最近项目，碰到困难，最近写的代码。一道思考题：设计一个地图，输入一个点，它能够返回这个点在哪个区。参考《编程之美》篇章之点在三角形内否。一道代码题 ，二叉树，找到最近公共父节点。没有写出来 http://blog.youkuaiyun.com/xift810/article/details/38348977。

算法总结

---

1 失败的原因看似因为累+ 思考题让我状态变差，实则基本功还不够扎实。

2 一共7道算法题目。《编程之美》一道，leetcode 三道。

3 之后再把leetcode刷一遍，要保证能够在当时想出思路，并且代码无bug。

4 编程之美看完，不需要完成其中代码，只需要看到题目，想出其中思路。

5 算法导论把最难的部分看完。