《2018年58同城秋招技术岗笔试题》由会员分享，可在线阅读，更多相关《2018年58同城秋招技术岗笔试题（9页珍藏版）》请在金锄头文库上搜索。
1、2018年58同城秋招试题目录2018年 58同城秋招试题2一、填空题2二、简答题3三、编程题4四、应用题52018年58同城前端秋招试题6一、填空题6二、简答题7三、应用题82018年 58同城秋招试题一、填空题 1、请找出以下数字序列的关系：10,10,15,30,75，2252、以下程序输出是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,3
2、5,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围坐在
3、一张圆桌旁，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最多能成功执行几次
4、？问题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
5、,n=2输出false 2、石家庄学生A在北京上大学，今年准备骑行去学校，A每天骑行公里数有三种可能：10公里，20公里，30公里，一只石家庄距离北京300公里，请编程说明A骑行到学校有多少种组合。 四、应用题 58同城招聘业务中提供用户职业性格测试功能，该功能可简化分为二个步骤，一是用户答题，二是答题后用户提交答案并对用户进行职业性格分析，其中性格分析这步是把用户做题的结果实时传递给第三方机构，通过第三方机构分析后返回分析结果给用户。请设计一套服务来完成职业性格测试功能。已知该业务具有以下特征：1）服务器是多核2）部分用户答题后可能多次点击提交按钮，但是因为第三方机构按次收费，为了保证预算，
6、每个用户的答题结果只能向第三方机构提交一次。3）每次调用，第三方机构接口一定会返回结果。但是由于跨网传输，。可能会出现网络抖动的现象，延迟可能会在秒级。4）需要实时调用第三方机构接口5）招聘的流量较大，需要尽可能保证服务的处理能力，即每秒钟可能多支持用户参与答题测试。2018年58同城前端秋招试题一、填空题 1.号码段为131到139的11位手机号码正则校验： /131-90-98$/ 2.移动端，如何在html中通过链接调起拨打电话10086 3.以下代码的输出结果： teacher ; Uncaught ReferenceError: s is not defined 1234567var
7、 t=teacher;let s=student;console.log(t);console.log(s);4.HTTP协议的状态码200、400、500分别代表什么？200: OK; 400: Bad Request; 500: Internal Server Error 5.JavaScript算术运算：10+ 1结果为101 10-1结果为96.var ting = 1, shi=3, wei=2;用ES6字符串模板的方式输出：1室3厅2卫。$ting室$shi厅$wei卫 7.用ES6解构的方式，将下面代码中的obj.name赋值给n，obj.age赋值给a：let name: n,
8、 age: a = obj; letobj = name:韩梅梅, age:20; let n, a; 8.HTTP协议默认的端口号_80_HTTPS协议的端口号_443_ 9.名词解释：MVCmodel-view-controller、MVPmodel-view-presenter、MVVMmodel-view-viewmodel 10.Flex布局实现容器box内部元素item垂直居中对齐。.box display: flex; align-items: center 二、简答题 1.CSS3的box-sizing的取值及各值的说明。 2.请写出下列代码的执行结果： 12345678910
9、111213function switchCase(value)switch(avlue)case 0:console.log(case 0);case 1:console.log(case 1);break;case undefined:console.log(undefined);break;default:console.log(default);/ 写出下列输出结果switchCase(0);switchCase(0);switchCase();3.列举出通过CSS样式隐藏元素的方法，并说明其区别。 4.请写出下面代码的执行结果： 123456789101112131415161718
10、var s = s: student,getS: function()console.log(this.s);var t = s: teaher;var getS = s.getS;var getS1 = getS.bind(s);/ 写出以下输出结果s.getS();s.getS.apply(t);getS();getS1.call(t);5.列出移动端开发中适配各种屏幕尺寸的解决方案(至少3种) 三、应用题 1.用js实现一个随机打乱数组顺序的函数，要求可以设定数组种任意1个元素的位置不变，其他位置的元素位置随机变化。 2.用js实现一个比较APP版本号的大小的函数，版本号各市由数字和.组成。例如：1.1.0、1.10、1.2.3等。
