瓜子二手车2018春招Java开发笔试题分享

1、公司从10名求职者中选4人分别分配到四个部门，其中甲不能分配到A部门，乙不能分配到B部门。问共有(     )种不同的分配方案?
2、集五福: 假设每次扫福字集到五福中任一张的概率都是20%。那么期望要扫(    )次福字才能集齐五福? (保留2位小数)

3、不计算空字符串，计算’guaziershouche’的子串数量？ （ ）

4、若具有n个顶点的连通图采用邻接矩阵表示，则该邻接矩阵中非零元素的个数至少是（ ）？

5、圆桌上有1到1000号。1号右手边是2号，左手边是1000号。1号***打死2号，把枪交给3号，3号打死4号交给5号。999号打死1000号后把枪交给1号，继续循环。最后留下来的是(     )号?

6、以下排序算法中，有（ ）种算法在最坏情况下的复杂度是nlogn的。
A,快速排序; B，归并排序; C,冒泡排序; D，堆排序; E,插入排序; F,选择排序

7、有两个一样的玻璃球和一幢100层的大楼。求一个最优策略找出从大楼的哪一层扔下去刚好能把玻璃球跌碎。例如最笨的策略是依次从1、2、3.....层扔下去，这样最多可能需要扔100次。问最优策略在最坏的情况下需要(    )次?

8、有一段楼梯台阶有10级台阶，以小明的脚力一步最多只能跨3级，请问小明上这段楼梯有（ ）种不同的走法？

9、已知一棵二叉树的前序遍历为CABEFDHG,中序遍历为BAFECHDG,那么它的后续遍历是（ ）？

10、Internet上一个B类网络的子网掩码为255.255.252.0，则理论上每个子网的主机数最多可以有（ ）台？

11、将3粒黄豆随机地放入4个杯子，则杯子中黄豆最多为一粒的概率为（ ）？（请用百分数表示，并保留小数点后两位）

12、用十进制计算30！（30的阶乘），将结果转换成3进制进行表示的话，该进制下的结果末尾会有（ ）个0.

13、瓜子有一辆宝车要出售，和毛豆相约本周日上午9点到10点之间在地点A看车，双方约定：如果瓜子先到了约定地点，会等待毛豆15分钟; 如果毛豆先到了约定地点，只会等待瓜子10分钟。假设二人在这段时间内到达地点A的概率是均匀的，那么能顺利完成看车的概率是(    ).(请用分数表示)
14、下列需要使用队列做辅助存储空间的操作是(    )?
A. 查找哈希表; B. 先序遍历二叉树; C. 广度优先搜索图; D. 深度优先搜索图

15、一个完全二叉树的节点数有124个，那么度数为2的节点有（ ）个？

编程题

1、在一个字符串中找到没有重复字符子串中最长的长度。例如:abcabcbb没有重复字符的最长子串是abc,长度为3bbbbb,答案是b，长度为1pwwkew,答案是wke,长度是3。提示:答案必须是子串，"pwke" 是一个子字符序列但不是一个子字符串

2、约定一个二叉树，找出最大的路径和。起始和结束节点可以是树的任意节点