'''美團一面面試題
1.寫出快速排序演算法
2.給定陣列和乙個固定的數值sum，輸出2個和為固定數值的數值對
（就是說和為sum，每組數值對中包含的元素有2個）
3.給定陣列和乙個固定的數值sum，輸出3個和為固定數值的數值對
（就是說和為sum，每組數值對中包含的元素有3個）
美團每次面試是1個小時，考演算法題的時間大約半小時，所考慮的主要是機器學習演算法和程式設計演算法題
''''''
第二題：.給定陣列a和乙個固定的數值sum,輸出兩個數和為sum的數值對
演算法步驟：
1.對陣列進行排序
2.設定兩個指標，初始位置分別指向起始索引為0和最後乙個元素（索引為length-1）
如果a[0]+a[length-1]>sum: 則end向左移動
如果a[0]+a[length-1]sum:
end-=1
elif a[start]+a[end]sum: 則end向左移動
如果a[0]+a[length-1]否則：輸出正確結果數對
3.終止條件：start指標和end指標指向同乙個元素
時間複雜度 o(n**2)
'''
a=[5,1,2,3,4,-5,11,-1,4,6,0]
a=sorted(a)
sum=6
temp=0
while(temptemp_target=sum-a[temp]
start = 0
end = len(a) - 1
while(start# print('here',start,end)
if a[start]+a[end]==temp_target:
print(a[temp],a[start],a[end])
assert a[temp]+a[start]+a[end]==sum
start+=1
end-=1
elif a[start]+a[end]start+=1
else:
end-=1
temp+=1
美團一面二面
美團一面 1.介紹專案 2.說出自己優秀的地方 3.手撕 找出回文數 4.瀏覽器輸入乙個url 5.反問 美團外賣二面 49分鐘 1.介紹 2.專案介紹 3.白盒測試有哪些方法 4.黑盒測試有哪些方法。5.乙個軟體從開發到上線有什麼流程 6.現在有一段 搜尋一些檔案，在檔案找到關鍵字，最後函式返回關...
美團前端一面
你所知道的dom元素操作方法 獲取元素或者操作元素 盡可能多 你所知道的dom事件 冒泡捕獲 跨瀏覽器的事件模型 事件 position屬性介紹 display屬性介紹 bfc，實現方式 清除浮動 js繼承機制 陣列去重 二叉樹前序遍歷思路 vue宣告週期 vue mixin 和 2面問題 程式設計...
美團一面 2019 09 03
面試官的態度好狠啊 1 為什麼用redis而不用本地快取session？單點登入 redis還需要連線的時間，只用本地快取不是更快嗎，為什麼要用redis？2 redis雪崩 穿透 擊穿是什麼？怎麼預防和解決？3 redis自身的qps是多少？你的專案裡，讀寫redis時的qps是多少？4 tcp三...