【笔试or面试】腾讯2014校园招聘(广州站)
声明:题目来自网上,此处只做知识的积累和讨论,不建议转载和传播。
笔试题:
题目:http://www.itmian4.com/forum.php?mod=viewthread&tid=3572
1.这种二叉树的题,按照前序、中序和后序的特点进行递归构建即可。
2.CD
解析:
A.有序数组明显不可能,删除效能很差。
B.有序链表应该是有利于插入,但是查找的话,如果是用二分查找,那么就需要随机访问,明显链表没有这个特性。
C.AVL树:http://zh.wikipedia.org/wiki/AVL%E6%A0%91,删除和查找都是花费O(logn)时间。
D.Hahs表的查找就不用说了,O(1)时间,按理来说,删除也应该是O(1)时间。
3.BC
解析:维基讲得很清楚:http://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95
4.A
解析:小根堆的建堆
5.C
6.C
解析:代入法即可
7.BCD
8.ABCD
解析:
参考:http://www.cnblogs.com/ManMonth/archive/2010/09/19/1831072.html
9.略过
10.B
解析:
分类网络:http://zh.wikipedia.org/wiki/%E5%88%86%E7%B1%BB%E7%BD%91%E7%BB%9C
11.C
解析:
下推自动机:http://zh.wikipedia.org/zh-cn/%E4%B8%8B%E6%8E%A8%E8%87%AA%E5%8A%A8%E6%9C%BA
12.D
13.B
14.A
15.A
解析:
构建Huffman编码:http://coolshell.cn/articles/7459.html
16.CD
17.略过
18.BD
解析:
参考:http://blog.sina.com.cn/s/blog_4cf8aad30102dvr1.html
19.B
20.D
解析:
这篇文章说选D,但还是感觉很奇怪。http://blog.csdn.net/boluo1982107/article/details/4235903
21.B
解析:
感觉就只有B是正确的。。。
22.BCD
解析:
这里有道题http://210.40.7.237/New.aspx?Type=2&ID=34&User_ID=
23.ABCD
解析:
额,又找到题了。http://wenku.baidu.com/view/39341962783e0912a2162a26
24.AB
解析:
参考这篇收集操作系统面试题的文章,不知道对不对。http://wenku.baidu.com/view/39341962783e0912a2162a26
25.BC
解析:
收集设计模式挺好的博客:http://blog.csdn.net/biblereader/article/details/1066847
26.略过
27.略过
28.我是直接将(4)10和(16)10分别理解为4进制的10和16进制的10,求伙伴地址理解成求下一个内存块的首地址。
29.设计排队系统
30.求两个集合的交集
一面面试题:
1.问我排队系统是怎么想的?。
2.让我说说一个项目。
3.让我写一个aToi的函数。