2018年58同城秋招技术岗笔试题.docxVIP

2018年58同城秋招试题 目录 TOC \o 1-3 \h \z \u 2018年 58同城秋招试题 2 一、填空题 2 二、简答题 3 三、编程题 4 四、应用题 5 2018年58同城前端秋招试题 6 一、填空题 6 二、简答题 7 三、应用题 8 2018年 58同城秋招试题 一、填空题 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