【筆試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的函數。