58同城秋招技术岗笔试题

1、xxx 年 58 同城秋招试题目录xxx 年 58 同城秋招试题 2一、填空题 2二、简答题 3三、编程题 4四、应用题 5xxx 年 58 同城前端秋招试题 6一、填空题 6二、简答题 7三、应用题 8xxx年58同城秋招试题一、填空题1、请找出以下数字序列的关系：10,10,15,30,75 , 2252、以下程序输出是 96ttirLclude stcLio.lypedsf union DATAlong 1;ehay* p 5;double d;var；typedef siruet Node/* data */ini i;var datadouble d;Inode,main 0var

2、1node n;print ftsizeof (t) + sizeofCn);3、二叉树遍历，前序是 DAGFMEHZ中序是 GAFDEMHZ后序是 GFAEZHMD4、 对于线性表(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,666、已知小顶堆：51,32,73,23,42,62,99,14,24,3943,58,65,80,120，请

3、问 62 对应节点的左子节点是737、木箱中有7种颜色的小球，第一次拿出一个小球记录颜色后放回木箱，第二次拿出一个小球记录颜色后放回木箱，求两次颜色相同的概率是1/7_&入栈序列是al，a6,a5, a3, a4, a2,出栈序列是a5,a6,a3, a4,a2,al，则栈的容量最小是3二、简答题1、写出下列程序的输出结果，并说明 methodA作用public class Tesl public int methodA int n) int count = 0: while (n !二 0);n = n& (口T);ILreturn couni:,public static

4、void dain (Siring args)Test Test = new Test 0 int a = tbst. niethrxiA (5S5S : Systenih print In(o).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开始按顺时针顺序）？他们的年龄分别是多少？简述推理过等待，完成一次需要的计算时间是100ms

5、 ,10等待时间是200ms, A和B都可以同时执行多份，忽略线程开销等因素。问题 1 ：理论上,在单核服务器情况下, 1s 内 Ajob 最多能成功执行几次？问题 2：理论上, 在单核服务器情况下, 1s 内 Bjob 最多能成功执行几次？请说明理由。 （job 从启动到结束代表一次成功执行）4、 写出叶的权分别为 2,4,6,8,10 的最优二叉树的结构图及其对应权值。 （最优二叉树的结构 图以前序遍历的结果表示）5、在玩拼图游戏中,使用 58*58 个小正方形, 拼成一个大正方形, 大正方形 * 有多少个正 方形并说明计算过程。三、编程题1、 给定一个数组 metrix，数组中只包含1和

6、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 输出 false2、 石家庄学生 A在北京上大学，今年准备骑行去学校，A每天骑行公里数有三种可能：10公里，20公里，30公里，一只石家庄距离北京 300公里，请编程说明 A骑行到学校有多少种组合。四、应用题58 同城招聘业务中提供用户职业性格测试功能，该功能可简化分为二个步骤，一是用户答 题，二是答题后用户提交答案并对用户进行职业性格分析， 其中性格分析这步是把用

7、户做题 的结果实时传递给第三方机构， 通过第三方机构分析后返回分析结果给用户。 请设计一套服 务来完成职业性格测试功能。已知该业务具有以下特征：1）服务器是多核2）部分用户答题后可能多次点击提交按钮， 但是因为第三方机构按次收费， 为了保证预算， 每个用户的答题结果只能向第三方机构提交一次。3）每次调用， 第三方机构接口一定会返回结果。但是由于跨网传输， 。可能会出现网络抖动 的现象，延迟可能会在秒级。4）需要实时调用第三方机构接口5）招聘的流量较大，需要尽可能保证服务的处理能力，即每秒钟可能多支持用户参与答题测试。xxx 年 58 同城前端秋招试题一、填空题1. 号码段为131到139的11

8、位手机号码正则校验：/人131-90-98$/2. 移动端，如何在 html 中通过链接调起拨打电话 <a href="tel:10086">10086</a>3. 以下代码的输出结果： "teacher" ; Uncaught ReferenceError: s is not defined1 2 var t= teacher '3 let s= student '4 5 console.log(t);6 console.log(s);74. HTTP协议的状态码 200、400、500 分别代表什么？200:

9、OK; 400: Bad Request; 500: InternalServer Error5. JavaScript算术运算： 10'结果为101' -1 结果为 96. var ting = 1, shi=3, wei=2;用 ES6字符串模板的方式输出：1室3厅2卫。、$ting室$shi厅$wei卫'7.用ES6解构的方式，将下面代码中的 赋值给n, obj.age赋值给a： let name: n, age: a = obj;let obj = name: 韩梅'梅 ' , age: ' 20' ;let n,

10、 a;8. HTTP协议默认的端口号 _80_HTTPS协议的端口号 _4439. 名 词 解 释 ： MVCmodel-view-controller 、 MVPmodel-view-presenter 、MVVMmodel-view-viewmodel10. Flex布局实现容器 box 内部元素 item 垂直居中对齐。.box display: flex; align-items: center 二、简答题1. CSS3的box-sizing的取值及各值的说明。2. 请写出下列代码的执行结果：1 function switchCase(value)2switch(avlue)3case

11、 0' :console.log(4case 1 ' :console.log(5case undefined:console.log(6default:console.log(7 8 case 0 ' );case 1 ' );break; undefined ' );break; default ' );910 / 写出下列输出结果11 switchCase(0);12 switchCase( 0' );13 switchCase();3. 列举出通过CSS样式隐藏元素的方法，并说明其区别。4. 请写出下面代码的执行结果：var s = s: student ',getS: function()console.log(this.s);var t = s: teaher '1011 var getS = s.getS;12 var getS1 = getS.bind(s);1313