58同城2018秋招前端笔试试题分享

填空题

1、请找出以下数字序列的关系：10,10,15,30,75，225

2、以下程序输出是96__

3、二叉树遍历，前序是DAGFMEHZ,中序是GAFDEMHZ,后序是GFAEZHMD

4、对于线性表（17,20,57,64,25,47,6,10）进行散列存储时，若选用H(K)=K%8作为散列函数，则散列地址为1的元素有3个
 

5、设一组初始记录关键字序列为（25,15,27,99,18,35,14,66），则第一个关键字25为基准得到额一趟快速排序结果是_14,15,18,25,99,35,27,66 

6、已知小顶堆：{51,32,73,23,42,62,99,14,24,3943,58,65,80,120}，请问62对应节点的左子节点是73

7、木箱中有7种颜色的小球，第一次拿出一个小球记录颜色后放回木箱，第二次拿出一个小球记录颜色后放回木箱，求两次颜色相同的概率是1/7_

8、入栈序列是a1，a6，a5，a3，a4，a2，出栈序列是a5，a6，a3，a4，a2，a1，则栈的容量最小是3

简答题

1、写出下列程序的输出结果，并说明methodA作用