[综合面试] 2014校招暑假实习生面经（阿里、百度offer）

先说下过程与成果（都是软件研发岗位）：

1.去哪儿，校招，笔挂；

2.百度，内推，一面挂（没笔试）；

3.腾讯，校招，一面挂（有笔试）；

4.阿里，内推，收到offer；

5.百度，校招，口头offer（没时间去）。

看了这结果，感觉还可以。

先自我介绍一下，本人电子科技大学软件工程大三学生一枚，在校期间在学生工作室（SysLab）参加过几个项目，大二时参加全国大学生信息安全竞赛三等奖，或好或坏有过两次奖学金，简历上基本也就这么多东西。在寒假里开始准备面试，在寒假了看完了《程序猿面试宝典》（对此书不做评价），复习了数据结构的基本知识。开学后一直在准备面试，在 July的博客 中收获很多。

1.去哪儿，校招，笔挂；

在大街网上看到，去哪儿春招的消息，提供实习生岗位，所以就投了。参加去哪儿网的笔试让我最大大的感触是，我的竞争对手大部分都是研究生，我的压力一下子就起来了。笔试题也就三个题，都是写代码的主管题。当我的小伙伴（前端）收到面试通知的时候，宣告失败。

2.百度，内推，一面挂（没笔试）；

在清水河畔上（本校内部论坛）看到，有学长可以内推的帖子，厚着脸皮投了过去。在三月三号，收到学长的电话，探测下我的基础，看是否值得内推。问题如下：

Q0：自我介绍一下。

A0：……………………

Q1：常见的排序方法有哪些？

A1：效率高的有……，效率低的有……

Q2：什么是稳定性排序？什么是不稳定排序？

A2：……………………

Q3：哪些排序是稳定的，哪些是不稳定的？

A3：……………………

Q4：知道红黑树吗？
A4：没听说过（但是真没听过，真水）。

Q5：什么是二叉排序树？

A5：……………………

Q6：三个值不一样的节点能够构成几种二叉排序树？

A6：（我当时开始只想到三种，在提示下才凑齐5种）。

学长说我基础不错，可以内推。十天之后（3.13）的中午，收到百度的电话面试邀请，下午两点开始面试（回忆了一下，这是我面的最差劲的一次面试，大家不要嘲笑我）。

Q0：自我介绍一下。

A0：……………………

（自我介绍的过程中我会说下我的项目，基本每次面试开始都是以项目开始的）

Q1：介绍下你的项目？

A1：……………………

Q2：我看你项目用到数据库，你说下什么事物？

A2：不清楚

Q3：什么是原子性？

A3：（忘了怎么回答的了，反正不对）

Q4：设计个简单博客数据库，有三个表 用户，博文，评论？
A4：…………（反正设计的不太正确，而且坚持这错的和面试官争论了好久，估计最后不想理我这个逗比才问下一题的）。

Q5：PHP用的怎么样？

A5：能够上手写东西，但是没有深究…………（然后就没有问了）。

Q6：Linux会吗，怎么查设备信息？

A6：不会。

Q7：右移字符串，abcdefg转换为efgabcd？

A7：（《编程之美》中看到过，秒了）

Q8：100的阶乘有几个零？

A8：（《编程之美》中没看到，以前好像也见过，但是没答出来）

Q9：百度可以抓到多少网页？

A9：（基本不会，最后给了个渣渣的答案。这题是考思维的，答案不重要）

以上基本就是一面的过程，不明白当时面完为什么自我感觉良好。没结果，默拒了。

3.腾讯，校招，一面挂（有笔试）；

4.12笔试，人巨多，我的考场有150+人，至少有二十个考场，试卷挺大，但是只有25个选择题，10个填空题，两个附加题。腾讯笔试题考的很广，也很基础，几乎涉及了所有的基础课，C/C++，数据结构，计算机网络，操作系统，设计模式，编译原理，概率论（主要是排列组合），还有JavaScript，等等。笔试完不报什么希望，很意外4.14上午收到面试通知。腾讯的面试官没考我多少东西，大部分都在量简历上的项目，只是问了我两个数据库的题，1.什么是左连接，什么是外链接？（不会）2.让我写了个多变查询的sql语句。面了大概一个小时，就让回来了，说晚上可以微信查结果，第二天一查挂了。表扬下腾讯，腾讯的效率是最高的。

4.阿里，内推，收到offer；

这个要单独写

5.百度，校招，口头offer（没时间去）。

4.22在酒店等阿里的面试的时候收到百度电话面试的预约，4.23晚上7点电面（声明一下，我感觉这次面试是我面的最好的一次，问的题基本都回答出来了）。

Q0：自我介绍一下。

A0：……………………

Q1：介绍项目。

A1：……………………

Q2：说下常见的排序效率？

A2：（这些答案都可以查到，我说下我的技巧，拿快排来说，最坏是O(n^2)，要说出什么情况下是最坏的，怎么避免最坏情况的发送。快排平均是O(nlogn)，堆排也是O(nlogn)，要说出为什么快排比堆排快…………）

Q3：快排和选择排序的空间复杂度？

A3：快排要递归 O（nlogn），选择O（1）；（针对快排的空间复杂度，说了些适用的地方）

Q4：计算机网络分几层？
A4：……………………。

Q5：链路层作用，网路层作用，TCP，UDP基本知识点及用途？

A5：……………………

Q6：C++虚表是什么？

A6：……………………（推荐耗子叔的blog）

Q7：继承和多态的概念

A7：……………………

Q8：海量数据题：有N台机器，存了大量的访问IP，求出访问次数最多的10个IP？

A8：（基本思路是先hash，把相同的IP归在一起，再用map统计IP次数，然后找出每一部分次数最多的10个IP，最后选择最多的10个）（推荐July的blog中的海量数据的博文）。

5.13收到百度HR的口头offer，没有时间去，算是给自己一个激励吧。