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作用
2、A,B,C,D和E围坐在一张圆桌旁，B比她左边的邻座大12岁，E比他右边的邻座大5岁，C比她左边的邻座大14岁，D比他左边的邻座年轻5岁，他们5个人按照年龄从小到大依次为;D,E,A,C和B，D是16岁，B是40岁，他们5个人的年龄之和为135，请问，他们5个人就坐的顺序是怎么样的（从E开始按顺时针顺序）？他们的年龄分别是多少？简述推理过程
3、现在有AB二个job同时运行，Ajob是纯计算，完成依次时间是100ms，Bjob先计算IO等待，完成一次需要的计算时间是100ms，IO等待时间是200ms，A和B都可以同时执行多份，忽略线程开销等因素。
问题1：理论上，在单核服务器情况下，1s内Ajob最多能成功执行几次？
问题2：理论上，在单核服务器情况下，1s内Bjob最多能成功执行几次？请说明理由。（job从启动到结束代表一次成功执行）
4、写出叶的权分别为2,4,6,8,10的最优二叉树的结构图及其对应权值。（最优二叉树的结构图以前序遍历的结果表示）
5、在玩拼图游戏中，使用58*58个小正方形，拼成一个大正方形，大正方形***有多少个正方形并说明计算过程。
编程题
1、给定一个数组metrix，数组中只包含1和0，且数组中的1都不相邻，输入一个数n，问能否在将数组中n个0替代换成1后不破坏1都不相邻的条件。
例1 metrix=[1,0,0,0,1],n=1输出true
例2 metrix=[1,0,0,0,1],n=2输出false
2、石家庄学生A在北京上大学，今年准备骑行去学校，A每天骑行公里数有三种可能：10公里，20公里，30公里，一只石家庄距离北京300公里，请编程说明A骑行到学校有多少种组合。
应用题
58同城招聘业务中提供用户职业性格测试功能，该功能可简化分为二个步骤，一是用户答题，二是答题后用户提交答案并对用户进行职业性格分析，其中性格分析这步是把用户做题的结果实时传递给第三方机构，通过第三方机构分析后返回分析结果给用户。请设计一套服务来完成职业性格测试功能。已知该业务具有以下特征：
1）服务器是多核
2）部分用户答题后可能多次点击提交按钮，但是因为第三方机构按次收费，为了保证预算，每个用户的答题结果只能向第三方机构提交一次。
3）每次调用，第三方机构接口一定会返回结果。但是由于跨网传输，。可能会出现网络抖动的现象，延迟可能会在秒级。
4）需要实时调用第三方机构接口
5）招聘的流量较大，需要尽可能保证服务的处理能力，即每秒钟可能多支持用户参与答题测试。