2012年腾讯校园招聘笔试

腾讯的笔试题目比较基础

具体的题目记不清除了，设计到的知识点：

1.c语言基础：sizeof,strlen的用法。

2.linux基本命令umask

3.SQL语言

4.数据结构的知识，建立二叉树，顺序表操作的复杂度

5.操作系统的知识：通过页表确定物理地址，死锁（说有6个进程，每个进程需要5个同样资源才能运行，问系统中至少要几个资源才能保证不出现死锁？），页换出次数（使用LRU），文件访问索引

6.网络的知识：TIME_WAIT

 

大题：

（1）      使用非递归的归并排序链表

（2）      最短路径Floyd算法。

惭愧，只考了62分。由于操作系统没有做过什么题目，所以记忆特别深刻。那个死锁的题目的答案是25个，考场上自己做对了。其它操作系统的题目，蒙对了一道，然后又分析出了一道，就是对操作系统的题目特别深刻。