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

《2018年58同城秋招技术岗笔试题.docx》由会员分享，可在线阅读，更多相关《2018年58同城秋招技术岗笔试题.docx（9页珍藏版）》请在第一文库网上搜索。

1、2018年58同城秋招试题目录2018年58同城秋招试题2一、填空题2二、简答题3三、编程题4四、应用题52018年58同城前端秋招试题6一、填空题6二、简答题7三、应用题82018年58同城秋招试题一、填空题Is请找出以下数字序列的关系：10,10,15,30,75,2252、以下程序输出是96#inc1udetypedefunionDATA1ong1;char*p5;doub1ed,)var;typedefstructNode(/data/inti;Vardata,doub1ed;node,mainO(Vart;noden;printf(%d1sizeof(t)+sizeof(n);)3s

2、二叉树遍历，前序是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为基准得到额一趟快速排序结果是4,15,18,25,99,35,27,666、已知小顶堆：51,32,73,23,42,62,99,14,24,3943,58,65,80,120,请问62对应节点的左子节点是737、木箱中有7种颜色的小球，第一次拿出一个小球记录颜色后放回木箱，

3、第二次拿出一个小球记录颜色后放回木箱，求两次颜色相同的概率是1/7_8、入栈序列是a1za6za5za3fa4za2z出栈序列是a5,a6,a3,a4,a2,a1,则栈的容量最小是3二、简答题1、写出下列程序的输出结果,并说明methodA作用pub1icc1assTest(pub1icintmethodA(intn)intcount=0;whi1e(n!=0)n=n(n-1);count*;returncount;pub1icstaticvoidmain(Stringargs)Testtest=newTest();inta=test.methodA(5858)：System,out.prin

4、t1n(a),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是纯计算，完成依次时间是IOOms,Bjob先计算IO等待，完成一次需要的计算时间是WOmsJO等待时间是200ms,A和B都可以同时执行多份，忽略线程开销等因素。问题1：理论上，在单核服务器情况下,

5、Is内Ajob最多能成功执行几次？问题2：理论上,在单核服务器情况下，Is内Bjob最多能成功执行几次？请说明理由。（job从启动到结束代表一次成功执行）4、写出叶的权分别为2,4,6,8,10的最优二叉树的结构图及其对应权值。（最优二叉树的结构图以前序遍历的结果表示）5、在玩拼图游戏中，使用58*58个小正方形,拼成一个大正方形，大正方形*有多少个正方形并说明计算过程。三.编程题1、给定一个数组metrix,数组中只包含1和0,且数组中的1都不相邻，输入一个数n,问能否在将数组中n个0替代换成1后不破坏1都不相邻的条件。例1metrix=1,0,0,0,1,n=1输出true例2metrix

6、=1,0,0,0,1,n=2输出fa1se2、石家庄学生A在北京上大学，今年准备骑行去学校，A每天骑行公里数有三种可能：10公里，20公里，30公里，一只石家庄距离北京300公里，请编程说明A骑行到学校有多少种组合。四.应用题58同城招聘业务中提供用户职业性格测试功能，该功能可简化分为二个步骤，一是用户答题，二是答题后用户提交答案并对用户进行职业性格分析，其中性格分析这步是把用户做题的结果实时传递给第三方机构，通过第三方机构分析后返回分析结果给用户。请设计一套服务来完成职业性格测试功能。已知该业务具有以下特征：1 ）服务器是多核2 ）部分用户答题后可能多次点击提交按钮，但是因为第三方机构按次收

7、费，为了保证预算，每个用户的答题结果只能向第三方机构提交一次。3 ）每次调用，第三方机构接口一定会返回结果。但是由于跨网传输可能会出现网络抖动的现象，延迟可能会在秒级。4）需要实时调用第三方机构接口5）招聘的流量较大，需要尽可能保证服务的处理能力，即每秒钟可能多支持用户参与答题测试。2018年58同城前端秋招试题一、填空题1.号码段为131到139的11位手机号码正则校验：131-90-98S2.移动端,如何在htm1中通过链接调起拨打电话100863.以下代码的输出结果：teacher;UncaughtReferenceError:Sisnotdefined1(2 vart=zteacher

8、,;3 1ets=zstudent,;45conso1e.1og(t);6conso1e.1og(s);74 .HTTP协议的状态码200s400s500分别代表什么?200:OK;400:BadRequest;500:Interna1ServerError5 .JavaScript算术运算：10+1结果为40也工0。工结果为96.varting=1,shi=3,Wei=2;用ES6字符串模板的方式输出：1室3厅2卫。$付用室$付1厅$卫7 .用ES6解构的方式将下面代码中的Obj.name赋值给n,obj.age赋值给a：1etname:n,age:a=obj;1etobj=name:韩梅梅

9、,age20,);1etn,a;8 .HTTP协议默认的端口号_80_HTTPS协议的端口号_4439 .名词解释：Mvcmode1-View-Contro11er、MVPmode1-view-presenter、MVVMmode1-view-viewmode110 .F1ex布局实现容器box内部元素item垂直居中对齐。.boxdisp1ay:f1ex;a1ign-items:center二.简答题1 .CSS3的box-sizing的取值及各值的说明。2 .请写出下列代码的执行结果：工functionswitchCase(va1ue)3 switch(av1ue)4 case0:COnS

10、O1e.1og(caseO);5 case1:COnSo1e.1og(case1);break;6 caseundefinedconso1e.Iog(zundefined,)jbreak;7 defau1t:COnSO1e.1og(defau1t);o/写出下列输出结果11SwitchCase(O);12SWitChCaSe(O);13switchCase();3 .列举出通过CSS样式隐藏元素的方法，并说明其区别。4 .请写出下面代码的执行结果：工vars=2 S-Student,3 gets：function()4 conso1e.Iog(this.s);5 6 ；7 vart=8 s:zteaher,；I1Vargets=s.getS;12vargetS1=getS.bind(s);1314/写出以下输出结果15s.getS();16s.getS.app1y(t);17getS();1getS1.ca11(t);5.列出移动端开发中适配各种屏幕尺寸的解决方案(至少3种)三.应用题1 .用js实现一个随机打乱数组顺序的函数,要求可以设定数组种任意1个元素的位置不变，其他位置的元素位置随机变化。2 .用js实现一个比较APP版本号的大小的函数，版本号各市由数字和.组成。例如：1.1.0、1.10s123等。