2014仲秋校招之面试篇

学弱一名，无牛逼项目、无牛逼实习经历、无牛逼代码，把自己被虐的经历写出来分享一下。

涂鸦移动

一面之后无音信，岗位：开发工程师。

1. 给定两个矩形，判断是否有重叠部分

2. 堆排序的原理及实现

3. 有10瓶酒其中1瓶是有毒的，设计一个算法查找出来。二分查找

4. 有两个向量(x1,y1) (x2,y2)，判断(x2,y2)是否在(x1,y1)的右边

阿里

一面跪，岗位：算法工程师。

面试官随便敷衍地聊了下项目经历，说我做的项目在算法方面比较low，达不到他们的要求，然后就木有然后了～～就这样被无情鄙视了。

美团

offer，岗位：运维开发。

一面

1. 代码实现：找出两个数组的交集，数组的元素是无序且没有重复。

2. Python中range与xrange的区别

3. IP层的协议有哪些？介绍ICMP协议，ping原理，traceroute原理。
   应用层协议有哪些？并说出每个协议的应用背景。详解DNS解析URL的过程。
   TCP与UDP的区别？TCP是如何保持可靠性的？UDP的应用？POP3的传输层协议用的是TCP还是UDP以及为什么？

4. 堆跟栈的区别。堆跟栈哪个更大一些以及为什么？
   栈的内存空间地址是从高到低还是从低到高，写个程序论证你的推断。

二面

1. 判断两棵二叉树是否相等？

2. 返回一个杨辉三角的list

3. 给一段代码，求解时间复杂度

4. 想不起来了

三面

聊了一些关于反爬虫的技术细节及如何做优化的问题，中间面试官出了个小学奥赛题目。

腾讯

一面跪，岗位：后台开发。

1. 写一段代码：对于给定一个字符串，去掉空格后返回。

2. TCP与UDP的区别？TCP的三次握手，以及为什么会有三次握手？TCP的滑窗算法。

3. 网络字节顺序是什么？

4. 宿舍里路由器的功能详解，一个外网的数据包是如何被你的PC所接收的？

5. 进程与线程的区别，为什么会有线程？

6. 256M内存的机器运行软件会比较慢，加大内存后，运行速度会变快，从操作系统的角度说明原因。

7. 给一段C代码求出各自的sizeof，对于struct为什么会有内存对齐？

百度

面的岗位是用户行为研究。

一面

1. SVM的原理、应用场景及优缺点
2. 比较Bayes与SVM，在大量的样本的情况下，为什么Bayes的表现会优于SVM？

二面

1. 两个从小到大排列的数组，判断是否有公共元素
2. 判断两个链表是否有交点；如果链表有环，又该如何处理
3. 把用户在百度上的搜索词称作query，每天的搜索会构成一个海量的query集，
   问题1：如何找出最热门top 100的query（top k问题）
   问题2：一个开放式问题——突发事件挖掘，所谓突发时间，比如某地发生地震、某明星出轨；现在用户输入一个query，如何根据这个query展现出来与之相关的突发事件
4. 有一个rand1( )函数，以概率p生成1、概率1- p生成0，p是一个常量且不被你所知；如何用rand1( )函数构造rand2( )函数——让其以等概率的方式生成0与1；如何等概率生成0,...,n-1呢？如果p比较接近于1/2，又该如何做性能调优呢？

百度二面的面试官非常之nice，让你很享受整个面试过程。他问的问题都是从简单的开始，然后步步深入，最后会问你在代码的实现过程中如何去做优化。对于你不懂的问题，他慢慢引导你解答。嗯，声音也蛮好听的。

百度糯米

说是百度的部门推荐过来面试的，最后结果也是不了了之。

• Point是一个类，有两个成员：int x; int y;
  1. 请声明一个动态数组ary，用以存放若干Point对象；
  2. 已知一个Point currPoint，请写一个算法，将ary中所有Point中距离currPoint 最近（平面几何距离）的n个Point删掉。
• 整型二维数组的每一行和每一列都是从小到大排列，写一个程序查找数字K是否存在。
  挺常见的面试题，思路：沿斜线找，若比右下数小，则比较下数和左数 。