2012腾讯暑期实习笔试

虽然签署了保密协议，我还是无耻的记录下来了。

虽然被企鹅笔试了，该写的还要写。


一、选择题


1、循环队列，判断头尾的条件。


2、磁盘数据处理，磁盘分十道，求数据处理时间。


3、顺序表O(1)的操作。


4、进程  设备利用率


5、虚拟分页存储


6、哈弗曼树的带权路径和


7、关系数据表


8、但循环链表到表尾的判断


9、linux执行权限，ls的权限


10、私有IP


11、页式存储系统，逻辑地址转成物理地址是多少


12、线性表，hash存储平均查找长度


13、关系模式 范式


14、12354用什么排序最快


15、单项Hash函数特性


16、64位机，sizeof的大小


17、UML类图关系


18、B树，平均磁盘IO数


19、哪种设计模式使抽象和实现分离


二、填空题


1、一个int类型的数组有正有负，求连续序列和最大值，分别给了O(n^2)和O(n)的部分代码，填充完整。


2、计算工资的税率


三、附加题


数据分布涉及到复制和分区，设计并发控制方案，实现复制的一致性和可靠性。


总结：跟期末考试似的，大部分操作系统的知识都忘记了，难怪被鄙视，唉~