应聘腾讯软件开发之后台开发,有幸参加一面技术面,开始没有自我介绍,直接进入技术面,题目主要分为三类:算法类、语言类以及网络类。
算法:
直接开始让写一个Hash表的插入与查找的实现,本人使用最基本的邻接表形式。然后后面提出了关于在一个大表里面如何淘汰过时数据的问题,即如果100万数据,如何快速选择过时数据并替代,节省存储空间。本人使用了一个10000长度的堆,其中维护可以被淘汰的10000个数据,及时更新堆内容,需要替换时候,直接选择根节点数据替换。这样可以避免过多的查找遍历。还需要一些其它的变量来衡量是否过时以及其它细节,当时只是考察基本思想,没有在过多细节考虑。
后来还考察了排序的算法,问了堆的概念,以及堆的两个叶子节点是否有大小之分,本人当时卡住,但认为应该是没有大小之分的,只要是根节点比它们都大或者都小即可。
然后是快速排序,考察了基本的概念,以及问如果数据不是随机分布,该如何处理,本人回答为在数据量允许的条件下,可以对数据进行一个随机处理,使数据均匀之后再排序。
还有是归并排序的基本思想,这个没有深入考察。
语言类:
有一个题目为:unsigned char c=0xef; int b=c; 问b是多少,认为是数据的类型转化,这个问题当时回答错误,正确的结果应该就是0xef,即239,如果没有那个unsigned限制,就需要考虑前面补位的问题,是0或者1,用代码实验一下,如果是char c=0xef; 结果应当是-17。
后面就是进入了C++的环节,也是本次面试的败笔。没有问关于C++的使用问题,重点是问C++的底层实现,问了关于容器vector的底层实现,以及虚函数的底层实现,还有就是计算一个类的大小,其中类包含虚函数,后来我说不会,他换成了一个结构体,问大小,是一个简单结构体struct a {char c; short b;}; 我回答了3,后来发现悲剧了,没有考虑对齐因素。这部分的回答基本是完全失败。关于这部分的内容,各位可以从网上找相关资料,可能以后还是会出现,可以看看一本书《深入认识C++对象模型》,必有帮助。
网络:
问了IP与TCP的头部长度,以及TCP的ACK与Seq字段的问题,还有是TCP发送1024次重复包,在另一端会接收到几次,这个问题现在没有明确答案,个人认为应当是底层会发送1024次,但是上层会接收1次。后面也没有深入。
这部分也没有回答很好。
最后面试官问你有什么需要问他的吗,这个就看个人了,有网上攻略。
这次面试应该是没有通过,因为后面的两部分回答的不好,C++的问题出乎意料,网络部分也没有认真准备。