研發(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è)排好序的無重復(fù)整數(shù)數(shù)組，請(qǐng)找出其中的最長連續(xù)子數(shù)組。例如：[1,3,4,5,6,9,10],則最長連續(xù)子數(shù)組是[3,4,5,6,]。
1)描述思路(2分)
2)請(qǐng)用你熟悉的編程語言編碼實(shí)現(xiàn)(8分)
3.給定一個(gè)無需無重復(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)用你熟悉的編程語言編碼實(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)用你熟悉的編程語言編碼實(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)用你熟悉的'編程語言編碼實(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)用你熟悉的編程語言編碼實(shí)現(xiàn)(8分)
8.求數(shù)組中最長的嚴(yán)格遞增子序列的長度。所謂嚴(yán)格遞增是指數(shù)組中任意元素嚴(yán)格大于其前面的所有元素。舉例：給定數(shù)組[1,-1,2,-2,3]，則最長嚴(yán)格遞增子序列為[1,2,3]和[-1,2,3]，所以其最長的嚴(yán)格遞增子序列長度為3。
1)描述思路(2分)
2)請(qǐng)用你熟悉的編程語言編碼實(shí)現(xiàn)(8分)
【研發(fā)工程師校招筆試題】相關(guān)文章：
2016銀行校招面試英語問題09-25
銀行校招筆試真題練習(xí)09-19
四大校招求職經(jīng)歷06-29
工科女渣碩回首2015校招艱難求職經(jīng)歷09-05
2017重慶單招英語模擬試題07-16
四大2017校招網(wǎng)申、筆試、面試求職全攻略07-07
工程師面試筆試題09-04
2017河北單招英語試題練習(xí)題07-16