（校園招聘）同城秋招技術(shù)崗筆試題

（校園招聘）同城秋招技術(shù)崗筆試題（校園招聘）同城秋招技術(shù)崗筆試題（校園招聘）同城秋招技術(shù)崗筆試題2018年58同城秋招試題目錄2018年58同城秋招試題 2一、填空題 2二、簡(jiǎn)答題 3三、編程題 4四、應(yīng)用題 52018年58同城前端秋招試題 6一、填空題 6二、簡(jiǎn)答題 7三、應(yīng)用題 82018年58同城秋招試題一、填空題1、請(qǐng)找出以下數(shù)字序列的關(guān)系：10,10,15,30,75,2252、以下程序輸出是96__3、二叉樹(shù)遍歷,前序是DAGFMEHZ,中序是GAFDEMHZ,后序是GFAEZHMD4、對(duì)于線性表(17,20,57,64,25,47,6,10)進(jìn)行散列存儲(chǔ)時(shí),若選用H(K)=K%8作為散列函數(shù),則散列地址為1的元素有3個(gè)5、設(shè)一組初始記錄關(guān)鍵字序列為(25,15,27,99,18,35,14,66),則第一個(gè)關(guān)鍵字25為基準(zhǔn)得到額一趟快速排序結(jié)果是_14,15,18,25,99,35,27,666、已知小頂堆：{51,32,73,23,42,62,99,14,24,3943,58,65,80,120},請(qǐng)問(wèn)62對(duì)應(yīng)節(jié)點(diǎn)的左子節(jié)點(diǎn)是737、木箱中有7種顏色的小球,第一次拿出一個(gè)小球記錄顏色后放回木箱,第二次拿出一個(gè)小球記錄顏色后放回木箱,求兩次顏色相同的概率是1/7_8、入棧序列是a1,a6,a5,a3,a4,a2,出棧序列是a5,a6,a3,a4,a2,a1,則棧的容量最小是3二、簡(jiǎn)答題1、寫(xiě)出下列程序的輸出結(jié)果,并說(shuō)明methodA作用2、A,B,C,D和E圍坐在一張圓桌旁,B比她左邊的鄰座大12歲,E比他右邊的鄰座大5歲,C比她左邊的鄰座大14歲,D比他左邊的鄰座年輕5歲,他們5個(gè)人按照年齡從小到大依次為;D,E,A,C和B,D是16歲,B是40歲,他們5個(gè)人的年齡之和為135,請(qǐng)問(wèn),他們5個(gè)人就坐的順序是怎么樣的(從E開(kāi)始按順時(shí)針順序)?他們的年齡分別是多少?簡(jiǎn)述推理過(guò)程3、現(xiàn)在有AB二個(gè)job同時(shí)運(yùn)行,Ajob是純計(jì)算,完成依次時(shí)間是100ms,Bjob先計(jì)算IO等待,完成一次需要的計(jì)算時(shí)間是100ms,IO等待時(shí)間是200ms,A和B都可以同時(shí)執(zhí)行多份,忽略線程開(kāi)銷(xiāo)等因素.問(wèn)題1：理論上,在單核服務(wù)器情況下,1s內(nèi)Ajob最多能成功執(zhí)行幾次?問(wèn)題2：理論上,在單核服務(wù)器情況下,1s內(nèi)Bjob最多能成功執(zhí)行幾次?請(qǐng)說(shuō)明理由.(job從啟動(dòng)到結(jié)束代表一次成功執(zhí)行)4、寫(xiě)出葉的權(quán)分別為2,4,6,8,10的最優(yōu)二叉樹(shù)的結(jié)構(gòu)圖及其對(duì)應(yīng)權(quán)值.(最優(yōu)二叉樹(shù)的結(jié)構(gòu)圖以前序遍歷的結(jié)果表示)5、在玩拼圖游戲中,使用58*58個(gè)小正方形,拼成一個(gè)大正方形,大正方形***有多少個(gè)正方形并說(shuō)明計(jì)算過(guò)程.三、編程題1、給定一個(gè)數(shù)組metrix,數(shù)組中只包含1和0,且數(shù)組中的1都不相鄰,輸入一個(gè)數(shù)n,問(wèn)能否在將數(shù)組中n個(gè)0替代換成1后不破壞1都不相鄰的條件.例1metrix=[1,0,0,0,1],n=1輸出true例2metrix=[1,0,0,0,1],n=2輸出false2、石家莊學(xué)生A在北京上大學(xué),今年準(zhǔn)備騎行去學(xué)校,A每天騎行公里數(shù)有三種可能：10公里,20公里,30公里,一只石家莊距離北京300公里,請(qǐng)編程說(shuō)明A騎行到學(xué)校有多少種組合.四、應(yīng)用題58同城招聘業(yè)務(wù)中提供用戶(hù)職業(yè)性格測(cè)試功能,該功能可簡(jiǎn)化分為二個(gè)步驟,一是用戶(hù)答題,二是答題后用戶(hù)提交答案并對(duì)用戶(hù)進(jìn)行職業(yè)性格分析,其中性格分析這步是把用戶(hù)做題的結(jié)果實(shí)時(shí)傳遞給第三方機(jī)構(gòu),通過(guò)第三方機(jī)構(gòu)分析后返回分析結(jié)果給用戶(hù).請(qǐng)?jiān)O(shè)計(jì)一套服務(wù)來(lái)完成職業(yè)性格測(cè)試功能.已知該業(yè)務(wù)具有以下特征：

1)服務(wù)器是多核

2)部分用戶(hù)答題后可能多次點(diǎn)擊提交按鈕,但是因?yàn)榈谌綑C(jī)構(gòu)按次收費(fèi),為了保證預(yù)算,每個(gè)用戶(hù)的答題結(jié)果只能向第三方機(jī)構(gòu)提交一次.

3)每次調(diào)用,第三方機(jī)構(gòu)接口一定會(huì)返回結(jié)果.但是由于跨網(wǎng)傳輸,.可能會(huì)出現(xiàn)網(wǎng)絡(luò)抖動(dòng)的現(xiàn)象,延遲可能會(huì)在秒級(jí).

4)需要實(shí)時(shí)調(diào)用第三方機(jī)構(gòu)接口

5)招聘的流量較大,需要盡可能保證服務(wù)的處理能力,即每秒鐘可能多支持用戶(hù)參與答題測(cè)試.2018年58同城前端秋招試題一、填空題1.

號(hào)碼段為131到139的11位手機(jī)號(hào)碼正則校驗(yàn)：/^13[1-9][0-9]{8}$/2.

移動(dòng)端,如何在html中通過(guò)鏈接調(diào)起撥打電話<ahref="tel：10086">10086</a>3.

以下代碼的輸出結(jié)果："teacher";UncaughtReferenceError：sisnotdefined1234567{

vart=‘teacher’;

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

4.

HTTP協(xié)議的狀態(tài)碼200、400、500分別代表什么?200：OK;400：BadRequest;500：InternalServerError5.

JavaScript算術(shù)運(yùn)算：‘10’+1結(jié)果為‘101’‘10’-1結(jié)果為96.

varting=1,shi=3,wei=2;用ES6字符串模板的方式輸出：1室3廳2衛(wèi).`${ting}室${shi}廳${wei}衛(wèi)`7.

用ES6解構(gòu)的方式,將下面代碼中的賦值給n,obj.age賦值給a：let{name：n,age：a}=obj;let

obj={name：’韓梅梅’,age：’20’};letn,a;8.

HTTP協(xié)議默認(rèn)的端口號(hào)__80__HTTPS協(xié)議的端口號(hào)__443__9.

名詞解釋?zhuān)篗VCmodel-view-controller、MVPmodel-view-presenter、MVVMmodel-view-viewmodel10.

Flex布局實(shí)現(xiàn)容器box內(nèi)部元素item垂直居中對(duì)齊..box{display：flex;align-items：center}二、簡(jiǎn)答題1.

CSS3的box-sizing的取值及各值的說(shuō)明.2.

請(qǐng)寫(xiě)出下列代碼的執(zhí)行結(jié)果：12345678910111213functionswitchCase(value){

switch(avlue){

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

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

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

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

//寫(xiě)出下列輸出結(jié)果switchCase(0);switchCase(‘0’);switchCase();3.

列舉出通過(guò)CSS樣式隱藏元素的方法,并說(shuō)明其區(qū)別.4.

請(qǐng)寫(xiě)出下面代碼的執(zhí)行結(jié)果：123456789101112131415161718vars={

s：‘student’,

getS：function(){

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

s：‘teaher’};

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

//寫(xiě)出以下輸出結(jié)果s.getS();s.getS.apply(t);

getS();ge