美團北斗計畫-推薦演算法研發（大資料與演算法部門）
20190805初試（1.5h）
手撕**：最小的k個數
#利用快排的思想，o(n),缺點：修改原有陣列
class solution:
def getleastnumbers_solution(self, tinput, k):
# write code here
#利用快排的思想
if tinput is none or k>len(tinput) or k<=0:
return
start=0
end=len(tinput)-1
index=self.sort_quick(tinput,start,end)
while index!=k-1:
if index>k-1:
index=self.sort_quick(tinput,start,index-1)
if indexend:
return
low=start
high=end
pivot=numbers[low]
while start=pivot):
end-=1
while (startlen(tinput):
return
tinput[:k]=self.sort_heap(tinput[:k])#建立乙個最小堆，堆底元素為最大的元素
for i in range(k,len(tinput)):
if tinput[k-1]>tinput[i]:
tinput[k-1],tinput[i]=tinput[i],tinput[k-1]
tinput[:k]=self.sort_heap(tinput[:k])
return tinput[:k]
1專案剖析（其中穿插面試官出的業務場景題）
xgb與gbdt的區別；xgb的缺點；stacking整合講解及優勢所在
3nlp相關問題
word2vec的訓練過程
word2vec優點
怎麼確定embedding維度
部落格96 記錄秋招面試 二
內容 繼續記錄秋招經歷的面試，記錄下秋招的一次終面。面試形式 面試 面試崗位 c c 面試問題 1.專案介紹 2.專案用到了什麼知識點？3.先做一道演算法題吧，題目是 有一堆ip位址和ip位址段，比如192.168.0.1或者是192.168.0.5 192.168.0.10這樣子的集合，有兩個這樣...
部落格99 記錄秋招面試 五
內容 記錄一次秋招以來最考驗現場發揮的一次面試 面試問題 1.自我介紹 2.c c 哪個用得多？3.介紹專案 4.介紹實習 5.listen，bind，accept函式的形參和返回值，乙個個函式來，每個都過一遍，問得比較細。每個形參意義，型別，返回值種類 6.send和recv的返回值以及如何處理 ...
記錄提前批秋招面試經歷
目前投了好幾家，有幾家加班強度太高的或者只有一線城市有崗位的或者沒有晶元崗只有fpga崗就沒投。1.中電14所。專案對口專業對口，簡歷關刷人很多，教研室只有兩個過了簡歷，要求本碩985，還要求專業對口，本碩成績都比較高。技術面 很水，主要問問看你來南京的意願，他們主管說看你遠道而來，第一面肯定不會掛...