微软Java校招，笔试题及答案，困难难度，0年经验

1、自我介绍，问了简历上实习的项目，然后开始直接写代码

2、编程题：merge two sorted list。

3、编程题：树节点增加父节点指针，输入一个树节点，求中序遍历中的下一个节点。

4、编程题：给一个数组，找局部峰值。

5、编程题：在旋转了的sorted list里找最小值

6、编程题：单向链表里面判定有没有环

7、编程题：一个matrix（m行n列），从[0,0]开始，只能向右或者向下走，求走到[m-1, n-1]有多少种方法。最后follow-up问了一下如果matrix里面有障碍物怎么算？

8、编程题：二叉树后序遍历

9、编程题：找出字符串中无重复最长子串

10、编程题：自己实现一个队列

11、编程题：找两个树节点的公共祖先

12、编程题：给定一个数组和一个target，找出所有pair使得pair的和等于target

13、编程题：合并二叉树

14、编程题：数组中的逆序列，问了时间复杂度和空间复杂度

15、编程题：给定正整数n，求小于n的质数的和

16、编程题：实现一个hash表的结构，要求键值对按键的升序排列

27、面试的小哥哥/小姐姐都很好，面试时回答得不好的，有问题的都会给出引导，语气也很好[赞]

#程序员##职场##职场干货##职场微头条#