【笔试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

自动机：http://zh.wikipedia.org/wiki/%E7%A1%AE%E5%AE%9A%E6%9C%89%E9%99%90%E7%8A%B6%E6%80%81%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的函数。