人人校招--技术笔试

1.单道方式运行且采用短作业优先算法，平均周转时间3个同时到达作业J1，J2,J3.执行时间为T1<T2<T3.

2.关键字有45个顺序线性表，平均分为5块，采用分块查找且索引表和块内均采用顺序查找，则平均查找长度为？

3.利用回溯法解决n皇后问题，n=6时，解决个数为？

4.二分查找次数。

5.QQ即时通信软件，发送消息时采用TCP协议，主要利用TCP的？

6.如果想对一个对象结构中的各个元素进行很多不同的而且不相关的操作，为了避免这些操作使类变得杂乱，何种设计模式？（访问者，解释器，组合，装饰）

7.描述语言L={xmyxm|m>=0}

8.考虑进程和它的主线程及指向对象的句柄的安全性应设置的参数有?

9.图的权值<AD4><DA7><AB6><BC3><CB5><CA5><DC5>

10.假设深度为4的树，度为1、2、3、4的结点个数为5,5,3,2.则叶子结点的个数为？

12.动态规划计算矩阵连乘。

13.已知中缀表达式，求后缀表达式。

14.维护表格间数据一致采用的手段。