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