微软实习生面试(二)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011471286/article/details/51318675

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

1.一面

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

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

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

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

2.二面

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

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

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

展开阅读全文

没有更多推荐了,返回首页