腾讯2010实习生招聘笔试题目(技术类)
08-06
1.第一题是软件工程中关于聚合在UML中的画法
空心菱靠在整体类上
2.有一个题是求一个图中最小生成树的权值总和
3.有一个是根据后序和中序求树的先序遍历
一个是关于sizeof的题目,char A[]=“hello”,求sizeof(A),这一问答案是6,再就是 char *p=A; 求sizeof(p),答案是4,再就是 int a[100] 求sizeof(a) 答案是400
4.有一个题目是求散列表存储数据之后的数组里面各单元存储的数据内容
5.有一个是判断关于RISC(精简指令)的特点
6.有一个是选择进程的执行顺序防止死锁
7.当判断网络故障是发生在内网还是外网时,用的命令,包括ping tracert netstat 等
8.求处理机经过并联串联之后的稳定性(就是求它不出现故障的概率)
9.数据库中关于分组查询(group by)并进行排序的SQL语句
其他选择题记不太清了,选择题比较基础,只要掌握了基础知识即可,当然,数据结构最重要
后面就是两个程序填充题,还有一个程序设计题(即附加题)
第一个程序题非常基础,我的印象不深了
第二个程序题大体上就是动态规划的样子。一个城市有N个公交站,每个公交站都有发往其他站的单向车(相当于一个有向图),告诉你每个站发出的车辆所经过的站,让你求出从第一站上车到最后一站需要的最少换乘次数。
附加题是一个手机输入法问题。实现手机按键后显示汉字或词语,并有联想功能,我的思路是带分支限界的广搜,或者是建立本地数据库,对首字母和其他一些关键词组通过散列表实现对其快速匹配
现在还在等一面的结果,煎熬啊,祝你好运噢