【笔试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的函数。

posted @ 2013-09-25 21:58  haoaina521  阅读(201)  评论(0编辑  收藏  举报