微软实习生面试（二）

前言：这是正式的实习生面试，由于里苏州有点远，所以采用的skype远程面试

1.一面

• 提前10分钟进skype等面试官，没想到面试官也提早进来了，而且是个姐姐。。
  一上来还是自我介绍，聊了下项目，然后进入正题，编程，这次是在skype里面自带的白板写代码，collabedit好歹还有关键字颜色，白板什么都没有。。

• 题目也很常规，求最小的k个数，由于之前见过，我时候用堆排序，求最小的k个数就用大顶堆，堆顶是最小的k个数中最大的，然后每次都和堆顶的数比较，如果比堆顶的小，就交换一下，然后再调整一下堆

• 期间skype多次掉线重连，姐姐说再掉就怀疑我作弊了，可是真的是网络问题啊，宝宝也没办法

• 说完思路后让我直接写代码，好吧慢慢的写了10分钟左右，写完后姐姐又让讲下思路。。代码就不贴了，网上都有

2.二面

• 一面结束后，那个姐姐让我别离开，马上下一个面试官会进来。没多久二面面试官来了，自己开始自言自语地读起了我的简历，以为他会照例问一下项目，没想到连自我介绍都没有直接写代码，这哥哥有风格的

• 题目是这样的，二叉树的先序遍历，不用递归不用栈，只用循环，不过节点有指向父节点的指针，听完题目后心里还是有些慌的。。

• 然后在草稿纸上开始比划，写完代码，面试官指出了几个bug，然后改进，最后做出来了，但是自己感觉还是写的有点慢，但最后面试官还是让我进入三面了（微软一面二面不管是否通过都会有，三面则看表现，而且微软没有hr面，就三轮技术面）