2014春季实习生面经

来源:互联网 发布:php文件怎么打开 编辑:程序博客网 时间:2024/03/28 22:17

先说下过程与成果(都是软件研发岗位):

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,没有时间去,算是给自己一个激励吧。





0 0