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、计算工资的税率


三、附加题


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


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

你可能感兴趣的:(设计模式,腾讯,存储,UML,存储系统,磁盘)