腾讯的笔试题目比较基础
具体的题目记不清除了,设计到的知识点:
1.c语言基础:sizeof,strlen的用法。
2.linux基本命令umask
3.SQL语言
4.数据结构的知识,建立二叉树,顺序表操作的复杂度
5.操作系统的知识:通过页表确定物理地址,死锁(说有6个进程,每个进程需要5个同样资源才能运行,问系统中至少要几个资源才能保证不出现死锁?),页换出次数(使用LRU),文件访问索引
6.网络的知识:TIME_WAIT
大题:
(1) 使用非递归的归并排序链表
(2) 最短路径Floyd算法。
惭愧,只考了62分。由于操作系统没有做过什么题目,所以记忆特别深刻。那个死锁的题目的答案是25个,考场上自己做对了。其它操作系统的题目,蒙对了一道,然后又分析出了一道,就是对操作系统的题目特别深刻。
From:http://blog.csdn.net/randyjiawenjie/article/details/6821533