您的位置:首页 > 其它

2011腾讯实习生笔试题目

2011-04-23 16:44 375 查看
实在不知道写不写那些笔试题目好,毕竟是签了保密协议的。我发现写了也没丝毫的借鉴意义,像腾讯,今年实习生笔试和去年实习生笔试题目差别实在太大了,包括题型题量什么的都不一样。

20道不定项选择+2道程序填空的题目,最后有附加题,C++有一道,Java有两道,还有PHP和Flash的附加题。

选择题:涉及的范围较广,包括操作系统、网络、排序、数据结构、计算机组成原理等各方面的基础知识,甚至还有一道磁盘阵列。

填空题:两个程序,一个是将任意含有1、2、3、4的数字通过数字位置的调换转换为能被7整除的数,大概使用的原理是(a+b)%m = (a%m+b%m)%m,另一个是在二叉查找树中插入节点,如果这个节点已经存在,就将它的计数cnt加1,如果这个节点不存在,则新建节点并插入二叉查找树,最后使用中序遍历整个树。只要理解了程序过程怎么填都不难,而且程序本身还给出了不少注释。

附加题:我只做了C++那道:

有N个容量为G的存储单元,现在用户把他们的数据要存入,每次存入的大小是随机的size,现在给出一个算法尽量让各个存储单元的剩余空间和写负载平衡。

要考虑两种初始情况

1) 所有存储单元剩余空间都一样

2) 每个存储单元剩余空间差别很大
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: