人人校招--技术笔试

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.维护表格间数据一致采用的手段。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • B树的定义 一棵m阶的B树满足下列条件: 树中每个结点至多有m个孩子。 除根结点和叶子结点外,其它每个结点至少有m...
    文档随手记阅读 14,592评论 0 25
  • B树 1.前言: 动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balan...
    铁甲依然在_978f阅读 5,300评论 0 4
  • 一、相关定义 查找——查找就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。所有这些...
    开心糖果的夏天阅读 4,930评论 0 8
  • 因为之前就复习完数据结构了,所以为了保持记忆,整理了一份复习纲要,复习的时候可以看着纲要想具体内容。 树 树的基本...
    牛富贵儿阅读 12,060评论 3 10
  • 无论是共享单车还是共享雨伞亦或是共享充电宝,还是其他共享产品,发展初期更易获得资本市场的关注。共享经济发展到现在,...
    sunnywhf阅读 3,573评论 0 0

友情链接更多精彩内容