2011腾讯实习生笔试题目

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

 

      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) 每个存储单元剩余空间差别很大