研發(fā)工程師校招筆試題

　　1.已知Hashtable支持get(key),set(key,value)和(key)的操作，請(qǐng)使用該Hashtable作為存儲(chǔ)，實(shí)現(xiàn)一個(gè)棧(Stack),支持入棧(push)和出棧(pop)的操作。

　　1)描述思路(2分)

　　2)請(qǐng)用偽碼實(shí)現(xiàn)入棧和出棧的操作(8分)

　　2.給定一個(gè)排好序的無(wú)重復(fù)整數(shù)數(shù)組，請(qǐng)找出其中的最長(zhǎng)連續(xù)子數(shù)組。例如：[1,3,4,5,6,9,10],則最長(zhǎng)連續(xù)子數(shù)組是[3,4,5,6,]。

　　1)描述思路(2分)

　　2)請(qǐng)用你熟悉的編程語(yǔ)言編碼實(shí)現(xiàn)(8分)

　　3.給定一個(gè)無(wú)需無(wú)重復(fù)整數(shù)數(shù)組A，任意給定整數(shù)b，求b在A中的位次。舉例：A=[3,2,4,1,5]，b=4，則b在A中的位次為2，即b是A中的第2大元素。

　　1)描述思路(2分)

　　2)請(qǐng)用你熟悉的編程語(yǔ)言編碼實(shí)現(xiàn)(8分)

　　4.給定兩個(gè)已經(jīng)從小到大排好序的整數(shù)數(shù)組A和B，請(qǐng)實(shí)現(xiàn)函數(shù)找到A和B中第k大元素。舉例：A=[1，2，3],B=[2，4，6],當(dāng)k=1,返回6，k=2，返回4。

　　1)描述思路(2分)

　　2)請(qǐng)用你熟悉的編程語(yǔ)言編碼實(shí)現(xiàn)(8分)

　　5.任意給定英文單詞，輸出該單詞中字母的所有可能排列組合，且不能出現(xiàn)重復(fù)。例如：輸入eat，則所有排列為6個(gè)：eta,act,tea,ate,tae,eat,需要注意的是單詞中可能存在重復(fù)字母。例如：輸入see，則所有可能排列只是3個(gè)：see,ese,ees。

　　1)描述思路(2分)

　　2)請(qǐng)用你熟悉的'編程語(yǔ)言編碼實(shí)現(xiàn)(8分)

　　6.美團(tuán)的技術(shù)委員會(huì)由各個(gè)部門推選的高級(jí)工程師組成，名額N人。每年會(huì)有M(M

　　7.給定一個(gè)非負(fù)整數(shù)數(shù)組，其中的每個(gè)數(shù)表示可以向右移動(dòng)的最大步數(shù)(0表示不可移動(dòng))，從第一個(gè)數(shù)開始向右跳轉(zhuǎn)，找出達(dá)到最后一個(gè)數(shù)最少需要幾次跳轉(zhuǎn)。例如：數(shù)組[4,6,2,5,1,3,0,4,8,1,5,3,6]，返回：3(4->5->8->6)

　　1)描述思路(2分)

　　2)請(qǐng)用你熟悉的編程語(yǔ)言編碼實(shí)現(xiàn)(8分)

　　8.求數(shù)組中最長(zhǎng)的嚴(yán)格遞增子序列的長(zhǎng)度。所謂嚴(yán)格遞增是指數(shù)組中任意元素嚴(yán)格大于其前面的所有元素。舉例：給定數(shù)組[1,-1,2,-2,3]，則最長(zhǎng)嚴(yán)格遞增子序列為[1,2,3]和[-1,2,3]，所以其最長(zhǎng)的嚴(yán)格遞增子序列長(zhǎng)度為3。

　　1)描述思路(2分)

　　2)請(qǐng)用你熟悉的編程語(yǔ)言編碼實(shí)現(xiàn)(8分)

【研發(fā)工程師校招筆試題】相關(guān)文章：

2016銀行校招面試英語(yǔ)問(wèn)題09-25

銀行校招筆試真題練習(xí)09-19

四大校招求職經(jīng)歷06-29

校招季應(yīng)謹(jǐn)常見招聘陷阱09-19

工科女渣碩回首2015校招艱難求職經(jīng)歷09-05

最全聯(lián)合利華校招流程&面試筆試真題09-29

2017重慶單招英語(yǔ)模擬試題07-16

四大2017校招網(wǎng)申、筆試、面試求職全攻略07-07

工程師面試筆試題09-04

2017河北單招英語(yǔ)試題練習(xí)題07-16