首页 > 笔经面经 > 2018秋招58同城笔试题分享

2018秋招58同城笔试题分享

头像
王鑫萌
发布于 2018-03-16 16:59:38
回复9 | 赞 9 | 浏览13617

牛客牛友们,我又回来了,简历投了好几家,至今没有一家有消息,分享出去年做的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,出栈序列是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)招聘的流量较大,需要尽可能保证服务的处理能力,即每秒钟可能多支持用户参与答题测试。

9条回帖

回帖
加载中...

热门推荐

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号

  • 公司地址:北京市朝阳区大屯路东金泉时代3-2708北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号