微软SDE面经

---

一、笔试

笔试比较简单，总的来说主要考察数据结构和算法的基础知识，一共考了10个题目
1.基本的数据结构：栈、堆、数组、字符串、二叉树的基本操作，注意时间复杂度这个比较重要，比如二叉树深度算法的时间复杂度应该是logN.
2.写出一个你认为最高效的排序算法，我就写了归并
3.数组去重
4.实现单词反转，这题leetcode有
5.跳跃游戏，这题leetcode有
5.构造二叉树，剑指offer原题
6.二叉树的层次遍历
7.编程实现：一个数组中只有2个数出现一次，其他数字两两出现，请写一个算法找出这两个数。示例: [1, 6, 6, 2, 3, 4, 3, 5, 2, 1] 。
8.最小栈的实现
9.单链表的基本操作，删除当前节点，这里有个小坑。
10.数组的一个题目，求1的子序列
整体来说笔试不难。

二、面试

1.第一轮

聊项目，因为我基本上使用Java语言，所以这里涉及不多，然后就是写两个算法题。
(1)动态规划，跟0-1背包有点类似
(2)二叉搜索树的后序遍历序列，经典题
注：面试官跟我说Bing项目组基本上不会用到排序，所以没有考我排序。

2.第二轮

同样还是两个算