騰訊的筆試題目比較基礎
具體的題目記不清除了,設計到的知識點:
1.c語言基礎:sizeof,strlen的用法。
2.linux基本命令umask
3.SQL語言
4.數據結構的知識,建立二叉樹,順序表操作的複雜度
5.操作系統的知識:通過頁表確定物理地址,死鎖(說有6個進程,每個進程需要5個同樣資源才能運行,問系統中至少要幾個資源才能保證不出現死鎖?),頁換出次數(使用LRU),文件訪問索引
6.網絡的知識:TIME_WAIT
大題:
(1) 使用非遞歸的歸併排序鏈表
(2) 最短路徑Floyd算法。
慚愧,只考了62分。由於操作系統沒有做過什麼題目,所以記憶特別深刻。那個死鎖的題目的答案是25個,考場上自己做對了。其它操作系統的題目,蒙對了一道,然後又分析出了一道,就是對操作系統的題目特別深刻。