（校园招聘）同城秋招技术岗笔试题

（校园招聘）同城秋招技术岗笔试题（校园招聘）同城秋招技术岗笔试题（校园招聘）同城秋招技术岗笔试题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,后序是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},请问62对应节点的左子节点是737、木箱中有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都不相邻的条件.例1metrix=[1,0,0,0,1],n=1输出true例2metrix=[1,0,0,0,1],n=2输出false2、石家庄学生A在北京上大学,今年准备骑行去学校,A每天骑行公里数有三种可能：10公里,20公里,30公里,一只石家庄距离北京300公里,请编程说明A骑行到学校有多少种组合.四、应用题58同城招聘业务中提供用户职业性格测试功能,该功能可简化分为二个步骤,一是用户答题,二是答题后用户提交答案并对用户进行职业性格分析,其中性格分析这步是把用户做题的结果实时传递给第三方机构,通过第三方机构分析后返回分析结果给用户.请设计一套服务来完成职业性格测试功能.已知该业务具有以下特征：

1)服务器是多核

2)部分用户答题后可能多次点击提交按钮,但是因为第三方机构按次收费,为了保证预算,每个用户的答题结果只能向第三方机构提交一次.

3)每次调用,第三方机构接口一定会返回结果.但是由于跨网传输,.可能会出现网络抖动的现象,延迟可能会在秒级.

4)需要实时调用第三方机构接口

5)招聘的流量较大,需要尽可能保证服务的处理能力,即每秒钟可能多支持用户参与答题测试.2018年58同城前端秋招试题一、填空题1.

号码段为131到139的11位手机号码正则校验：/^13[1-9][0-9]{8}$/2.

移动端,如何在html中通过链接调起拨打电话<ahref="tel：10086">10086</a>3.

以下代码的输出结果："teacher";UncaughtReferenceError：sisnotdefined1234567{

vart=‘teacher’;

lets=‘student’;}console.log(t);console.log(s);

4.

HTTP协议的状态码200、400、500分别代表什么?200：OK;400：BadRequest;500：InternalServerError5.

JavaScript算术运算：‘10’+1结果为‘101’‘10’-1结果为96.

varting=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’};letn,a;8.

HTTP协议默认的端口号__80__HTTPS协议的端口号__443__9.

名词解释：MVCmodel-view-controller、MVPmodel-view-presenter、MVVMmodel-view-viewmodel10.

Flex布局实现容器box内部元素item垂直居中对齐..box{display：flex;align-items：center}二、简答题1.

CSS3的box-sizing的取值及各值的说明.2.

请写出下列代码的执行结果：12345678910111213functionswitchCase(value){

switch(avlue){

case‘0’：console.log(‘case0’);

case‘1’：console.log(‘case1’);break;

caseundefined：console.log(‘undefined’);break;

default：console.log(‘default’);}}

//写出下列输出结果switchCase(0);switchCase(‘0’);switchCase();3.

列举出通过CSS样式隐藏元素的方法,并说明其区别.4.

请写出下面代码的执行结果：123456789101112131415161718vars={

s：‘student’,

getS：function(){

console.log(this.s);}};vart={

s：‘teaher’};

vargetS=s.getS;vargetS1=getS.bind(s);

//写出以下输出结果s.getS();s.getS.apply(t);

getS();ge