2012年騰訊校園招聘筆試

騰訊的筆試題目比較基礎

具體的題目記不清除了,設計到的知識點:

1.c語言基礎:sizeof,strlen的用法。

2.linux基本命令umask

3.SQL語言

4.數據結構的知識,建立二叉樹,順序表操作的複雜度

5.操作系統的知識:通過頁表確定物理地址,死鎖(說有6個進程,每個進程需要5個同樣資源才能運行,問系統中至少要幾個資源才能保證不出現死鎖?),頁換出次數(使用LRU),文件訪問索引

6.網絡的知識:TIME_WAIT

 

大題:

(1)      使用非遞歸的歸併排序鏈表

(2)      最短路徑Floyd算法。

慚愧,只考了62分。由於操作系統沒有做過什麼題目,所以記憶特別深刻。那個死鎖的題目的答案是25個,考場上自己做對了。其它操作系統的題目,蒙對了一道,然後又分析出了一道,就是對操作系統的題目特別深刻。


發佈了93 篇原創文章 · 獲贊 7 · 訪問量 14萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章