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为什么会有内存对齐？

百度

面的是用户行为研究，说给三面的，HR已经定好时间了，结果三面面试官愣是没打电话过来，就这样莫名其妙地被PASS了。

一面

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是否存在。
  挺常见的面试题，思路：沿斜线找，若比右下数小，则比较下数和左数 。