实习面经
简单的记录一下自己的实习面试吧。一共面试了四家公司，华为，今日头条，苏州微软和快手，今日头条一面被拒了，其余三家都拿到了offer，和大佬们当然比不了，不过自己还算是很满意的吧，毕竟自己实力还是太弱，这几年没有什么拿得出手的项目，acm也只有两块铜牌。
华为
一面二面问的东西差不多，主要是项目经历。华为的面试不会刻意考察你什么，面试官会引导你说自己在项目中做了什么，让你尽可能展示自己的技术优势，不会向深处询问。我主要就是介绍了一下自己的一个图像处理项目和一个爬虫项目。二面的时候问了一下学习经历和绩点，还问了我假如感觉自己的leader刻意刁难自己怎么办，我想了一下说先考虑自己的感觉准不准确，用客观事实去比较自己和别人，然后及时和leader沟通，看面试官的表情还算满意。
今日头条：
项目经验，面试官感觉我的项目不是很突出（确实，项目经历比较欠缺），然后问了个http协议的优化，大概是要求省略头部属性名称。答得不是很好，然后就直接被拒掉了。
苏州微软
微软的环境还是高大上啊，看到一楼的大厅里一群人玩xobx，羡慕的不得了。
一共面了三轮，每轮大概都是一个小时左右。
一面：自我介绍，然后我们做个题吧……，给定一个邻接矩阵，问是不是一颗树，一个dfs就好，然后将边改成两个点之间的距离，问判断是否是树，然后有冲突，我当时的想法是先判断是否是树，然后做一个dijkstra，然而正解是做一便类似prim的最小生成树就好。。。
二面：自我介绍，写一个多个有序链表合并的算法，最开始写了个朴素的，然后问有没有什么可以优化的地方，想到了用优先队列，然后面试官问如果不让用stl呢，就手写了一个堆，边界有点记不清楚了，写了好久，写完了就到时间这一面基本就结束了
三面：还是自我介绍（我怀疑自我介绍的时间就是去看简历用的），然后做题。。。，不让开任何额外空间，不能更改原数组，求第k大，k次循环，记录每一次找到的最大数和位置，之后的循环跳过这些，循环k次以后就得到了第k大。
一个矩阵，横向竖向都是递增的，求一个值的位置，大概的思路是先对每一行二分，找到就返回，没找到得到最小的，然后在这一列二分，找到小于等于的位置，如果行数和之前相同，就减一行继续在行上二分，如此重复。
一个带环的链表，求环入口的位置，并证明正确性。leetcode上看到过的原题，但是脑子一下蒙住了，明明证出来了相交位置到入口的距离和链表头到入口的距离相同，就没想到用两个指针走一遍就找到交点了。。。
快手
一面：自我介绍，项目经历，问的很杂，基本就是从项目经历出发，考察基础知识点，比如多线程，比如一些stl库的实现原理。然后写了到快速幂的题目，然后让写一个生产者消费者模型，写的过程中电脑出了点问题，搞了好久才重新连接上，写完时间就很久了，面试也就结束了。
二面:手写快排，分析时间复杂度，求第k大（类快排），分析时间复杂度，因为跟面试官说有点赶时间去上课，所以到这里就结束了。
过了几天，打电话进行了次hr面，问了一些成绩啊，毕业后的打算之类的。然后让等消息。第二天就发了offer。
