2014仲秋校招之面试篇

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

涂鸦移动

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

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

堆排序的原理及实现

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

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

阿里

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

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

美团

offer，岗位：运维开发。

一面

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

Python中range与xrange的区别

IP层的协议有哪些？介绍ICMP协议，ping原理，traceroute原理。

应用层协议有哪些？并说出每个协议的应用背景。详解DNS解析URL的过程。

TCP与UDP的区别？TCP是如何保持可靠性的？UDP的应用？POP3的传输层协议用的是TCP还是UDP以及为什么？

堆跟栈的区别。堆跟栈哪个更大一些以及为什么？

栈的内存空间地址是从高到低还是从低到高，写个程序论证你的推断。

二面

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

返回一个杨辉三角的list

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

想不起来了

三面

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

腾讯

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

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

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

网络字节顺序是什么？

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

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

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

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

百度

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

一面

SVM的原理、应用场景及优缺点

比较Bayes与SVM，在大量的样本的情况下，为什么Bayes的表现会优于SVM？

二面

两个从小到大排列的数组，判断是否有公共元素

判断两个链表是否有交点；如果链表有环，又该如何处理

把用户在百度上的搜索词称作query，每天的搜索会构成一个海量的query集，

问题1：如何找出最热门top 100的query（top k问题）

问题2：一个开放式问题——突发事件挖掘，所谓突发时间，比如某地发生地震、某明星出轨；现在用户输入一个query，如何根据这个query展现出来与之相关的突发事件

有一个rand1( )函数，以概率p生成1、概率1- p生成0，p是一个常量且不被你所知；如何用rand1( )函数构造rand2( )函数——让其以等概率的方式生成0与1；如何等概率生成0,...,n-1呢？如果p比较接近于1/2，又该如何做性能调优呢？

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

百度糯米

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

Point是一个类，有两个成员：int x; int y;

请声明一个动态数组ary，用以存放若干Point对象；

已知一个Point currPoint，请写一个算法，将ary中所有Point中距离currPoint 最近（平面几何距离）的n个Point删掉。

整型二维数组的每一行和每一列都是从小到大排列，写一个程序查找数字K是否存在。

挺常见的面试题，思路：沿斜线找，若比右下数小，则比较下数和左数 。