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分)