腾讯面试7(转)

 

来源:http://user.qzone.qq.com/229047554/blog/1366512506

4月18号晚,收到了腾讯面试的通知,心里异常的兴奋。在笔试高达6000+的人海中,我还是幸运的被眷顾了,听说笔试刷了将近2/3的人数。于是乎,第二天早上,我6点45分早早起了床,逃掉了星期五早上的四节jsp课程,来到了大学城的中心酒店。本来通知是9点钟叫我到的,可是本人习惯早到,结果早了差不多半小时,在那里摸索了一下环境,拿了面试条,就上去“开战”了。
到了酒店5楼,还是不出所料的,面试官虽然已经醒了,但是由于房间未打扫,所以,我就在门口站了15分钟,等阿姨把面试官的房间清理了一下。(PS:面试真的很有礼貌,在期间,用非常和蔼的语气说了两次叫我稍等一下,相比,我还是自愧不如)大约9点钟,面试官把我叫了进去,然后主动伸出手,示意跟我握手,好吧,我又傻眼了,这种事情不是应该是我主动的吗。。。本人小白,第一次面试,其实我很紧张的,也不知所措,所以我就顺势的跟他握了手,然后叫我请坐,我掏出自己准备已久的简历,于是面试就这么开始了:
首先,面试官叫我自我介绍下:因为之前听宿舍的人说不用自我介绍,所以我也没想过要怎么说,就糊里糊涂说了下:我叫黄景沛,我来至揭阳市惠来县,是潮汕人,我本人比较踏实,喜爱编程,梦想是成为“技术大牛”。(PS:这个自我介绍感觉有点废,那个踏实,是我临时蹦出来的,不过“技术大牛”也真是我的梦想)。
接着我的自我介绍,他就问,那你觉得什么才是“技术大牛”(果然和舍友说得一样),你说到什么,面试官就喜欢问什么。然后我就简单的回答了下,我说,“技术大牛”应该是能帮很多人解决bug,还谦虚,并且能不断的去学习新的技术(其实,我是想说我的一段经历的,因为之前有去听过一个讲座,我觉得那个主讲人,说了几句话,让我记忆很深刻,他说了程序员三境界:1、代码是最重要的,2、代码是挺重要的,3、代码是最不重要的。那我想到达了第三境界可能就离“技术大牛”不远了)
第二题,他问我学过C++吗,我说我们学校是没有给我们专业开C++课程的,但是我之前也有用暑假的时间自学了。然后他就问我,知道STL吗,刚开始有点紧张,没有听进去,后来我说是:STL吗?他说是的,我就说大二数据结构课程设计,我们老师有布置一道题目,就是叫我们运用STL库。
第三题,他就问,那你知道MAP的内部实现机制吗?我头脑发热就摇了摇头,表示不知道。(其实后来出来的时候,想了下,我应该能大致的描述下的,我记得map的实现是一种映射机制,有键值,靠建来拿值)。
第四题,他就说,好吧,我们聊一聊数据结构,然后他问我,知道堆排序吗?我说数据结构有学过,大顶堆和小顶堆。他就问我,他的内部是怎么存储的,我说,其实堆里面的元素是存储在数组中的,每次的删除和插入都要进行重新建堆,然后他就问,怎么建堆的,你在纸上画出来看看,然后我又头脑发热了,在纸上乱涂了下,画不出个所以然,就说,我记得是一种递归的算法,他就问,怎么递归的。。。汗颜,我说我忘记了。(PS:当初学数据结构,应该算学得还不错,但是放置了一年半,很多都忘光了。。。)
然后,接着问,堆排序的时间复杂度是怎样的,我说是O(nlogn),他就说,那还有其他排序是这个时间复杂度的吗?我快速在脑海转了下,就冒出了个希尔排序(我也不知道,为什么我会对这个排序情有独钟,凡是想到排序,我的第一感觉就是它,后来回来,查了数据结构的书,才发现,原来这个排序为不稳定排序,即相同元素会调换位置,并且这个排序的时间复杂度是O(n^3/2))汗,自己弄错了,但是面试官并没有纠正我,只是接着问我,你能说说他的实现原理吗。这个我还是懂的,于是,我就纸上写了个例子,然后大致的描绘了下,大概意思,先将这个序列按照一定的间隔分割为几个子序列分别进行排序,然后缩短间隔,知道间隔为2,然后排序就完成了。(后来,回宿舍翻了下数据结构的书,发现O(nlogn)的排序算法是归并排序、堆排序还有快速排序。。。瞬间有种跪了的感觉= =)
第N题,他问我知道哈希表吗,我说知道,他就问我哈希表的时间复杂度,我说哈希表的时间复杂度取决于他的哈希函数和冲突处理,因为采用哈希函数,如果直接映射,那么就是O(1)的常量时间。然后他就问,哈希表是怎么存储的,(汗,都喜欢问怎么存储的)我说建表,他又强调是怎么存放,存在哪里。。。我有点紧张,就说内存上(。。。其实我想说,也是可以放在数组)然后我还在纸上大概了画了下,一段连续的存储空间,然后通过简单的MOD key来存储,如果冲突,可以采用几种方式,例如简单的线性探测再散列的方式,通过+1+2…等操作来寻找没有存储的位置。然后他看了下,也说什么。就进入了下一个话题。
第N+1题,他问我学过计算机网络吗?我说我们现在正在学这个课程,也教到了第四章,网络层。然后他好像觉得我不够格,就没问我更详细的问题,就接着说你知道HTTP协议吗?我说,我这学期是学了JSP,但是具体的HTTP协议也没有了解,只知道它是无状态的协议。然后他就问,知道HTTP状态码吗?这个,我之前也有所涉及,就说,状态码有2XX、3XX、4XX、5XX。然后说2XX表示成功,3XX忘记了,4XX表示请求无效,如最常见的404 NOT FOUND、5XX为服务错误。后来查了下网站,原来还有1XX消息。。。然后3XX表示重定向,⊙﹏⊙b汗!
第N+2题,他问我,知道linux的进程通信是怎样的吗?汗,其实,在面试之前,我是有搜过腾讯面经的,然后也看到了这个问题,但是没有深入的去了解,现在想想,真后悔。。。然后我就说了,我没学过linux,只玩过它的系统,学过一些简单的命令,也只知道linux进程通信,有个叫管道的。(linux进程通信方式有很多,主要是管道、消息、共享内存等,想具体了解,自己百度或google吧)
然后是N+3题,面试官问我学过操作系统吗?我说学过,然后他就说知道读写问题吗,就是现在写优先,你给我描述下,要怎么写优先。然后我就说利用PV操作可以实现,他说,怎么实现的,你写出来看看。⊙﹏⊙b汗,我就凭借我当年的记忆,写了两个进程。如下:
process W() {
p(mutex);
write();
V(w);
V(mutex);
}
process R() {
p(mutex);
p(w);
read();
v(mutex);
}
然后,我就解释了下,读者在读之前,应该先申请w这个信号量,申请到了,才能进行读。。。然后他说,你这样只能一个读者读,如果有多个读者呢,咕~~(╯﹏╰)b,发现也是,然后他叫我再想想,好吧,我确实已经想不出个所以然,其实我们当时操作系统是有讲过的,多个读者,一个写者问题,不过当时教的是读者优先。他看我也蹦不出个东西,就说,那算了。这个问题就放放。
然后下一个问题,你学了C#和JAVA吧,我点头,那你说说这两者的优缺点吧。然后我就说从IDE上来说,我认为vs2010做得比eclipse好很多,很多细节都挺不错的(汗,答非所问),然后从语言的层面,c#和java其实相似度很高,然后我就扯当年微软想收买java,让其只支持windows,但是最后没成功,所以就仿照java开发了c#…(还是答非所问),然后我说可以在c#下嵌入c++代码,所以效率上比java快(呃,有点乱扯,不过在非托管的情况下,c#是可以使用指针的,这个是当时上课听老师讲得,具体怎么非托管,我就不知道了)。其实,当时面试官应该是想让我比较下这两个语言,然后我就扯了一些无关紧要的。。。应该在他心里大打折扣,两个都是虚拟机上运行的,一个在CLR,一个在JVM,但是java可移植性高,而c#就依赖于windows。
最后,他又一次伸出了手,好像说,留言短信,稍后会有通知。然后我又一次尴尬的伸出了手,出来,觉得没戏了。。。整个表现,就是一个长颈鹿和一只有礼貌的狼呆在同一个房间里,然后任其宰割,毫无反手之力。
大概的面试,感觉进行挺快的,出来的时候,看了下表,整个流程好像10分钟不到。问到不会的,摇头示意,面试官也没嘲笑我,只是就换下一个问题。
最后,也就如我所料,被刷啦~。不过我的处女面试献了腾讯,哈!以后有机会再见啦。(其实走的时候,很想问他我的笔试成绩是多少分来的,本人其实就是想去看看自己的水平到哪里去了,也没抱多大的希望,不过单从面试来说,我这水平,还真是渣到不行啦)

posted on 2013-09-02 20:05  AAAAAApple  阅读(257)  评论(0编辑  收藏  举报

导航