研發(fā)工程師校招筆試題
1.已知Hashtable支持get(key),set(key,value)和(key)的操作，請使用該Hashtable作為存儲，實現(xiàn)一個棧(Stack),支持入棧(push)和出棧(pop)的操作。
1)描述思路(2分)
2)請用偽碼實現(xiàn)入棧和出棧的操作(8分)
2.給定一個排好序的無重復(fù)整數(shù)數(shù)組，請找出其中的最長連續(xù)子數(shù)組。例如：[1,3,4,5,6,9,10],則最長連續(xù)子數(shù)組是[3,4,5,6,]。
1)描述思路(2分)
2)請用你熟悉的編程語言編碼實現(xiàn)(8分)
3.給定一個無需無重復(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)請用你熟悉的編程語言編碼實現(xiàn)(8分)
4.給定兩個已經(jīng)從小到大排好序的整數(shù)數(shù)組A和B，請實現(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)請用你熟悉的編程語言編碼實現(xiàn)(8分)
5.任意給定英文單詞，輸出該單詞中字母的所有可能排列組合，且不能出現(xiàn)重復(fù)。例如：輸入eat，則所有排列為6個：eta,act,tea,ate,tae,eat,需要注意的是單詞中可能存在重復(fù)字母。例如：輸入see，則所有可能排列只是3個：see,ese,ees。
1)描述思路(2分)
2)請用你熟悉的'編程語言編碼實現(xiàn)(8分)
6.美團的技術(shù)委員會由各個部門推選的高級工程師組成，名額N人。每年會有M(M
7.給定一個非負整數(shù)數(shù)組，其中的每個數(shù)表示可以向右移動的最大步數(shù)(0表示不可移動)，從第一個數(shù)開始向右跳轉(zhuǎn)，找出達到最后一個數(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)請用你熟悉的編程語言編碼實現(xiàn)(8分)
8.求數(shù)組中最長的嚴格遞增子序列的長度。所謂嚴格遞增是指數(shù)組中任意元素嚴格大于其前面的所有元素。舉例：給定數(shù)組[1,-1,2,-2,3]，則最長嚴格遞增子序列為[1,2,3]和[-1,2,3]，所以其最長的嚴格遞增子序列長度為3。
1)描述思路(2分)
2)請用你熟悉的編程語言編碼實現(xiàn)(8分)
【研發(fā)工程師校招筆試題】相關(guān)文章：
2016銀行校招面試英語問題09-25
銀行校招筆試真題練習(xí)09-19
四大校招求職經(jīng)歷06-29
校招季應(yīng)謹常見招聘陷阱09-19
工科女渣碩回首2015校招艱難求職經(jīng)歷09-05
2017重慶單招英語模擬試題07-16
四大2017校招網(wǎng)申、筆試、面試求職全攻略07-07
工程師面試筆試題09-04
2017河北單招英語試題練習(xí)題07-16