【面试招聘】据说这里有一份关于BAT的 “宝藏级” 面试记录终于可以看了!...
文章來源于海邊的拾遺者,作者守著光的
寫在前面????
? ? 作者是研二的學(xué)弟,實力強悍的清北大佬一枚,研究方向與求職方向高度一致,為圖機器學(xué)習(xí)/推薦系統(tǒng),學(xué)弟本人非常有自己的想法,不光優(yōu)秀還極其自律,不光收割了BAT,還嘗試了難度較大的一些外企。話不多說,馬上就獻上這一份“珍藏版”面試記錄,內(nèi)容詳實,有一定的門檻,具有很高的含金量。如下僅為部分面經(jīng),墻裂歡迎各互聯(lián)網(wǎng)大佬來撩!(可通過聯(lián)系小編,具體方法為點擊文章頂部左上方“海邊的拾遺者“進行關(guān)注,并在頁面右上角選擇”星標“公眾號,然后在頁面右下角點擊“聯(lián)系小編”即可聯(lián)系到大佬!)
螞蟻金服|AILab
一面
? ? 自我介紹。
介紹實習(xí)的工作,問了一些具體內(nèi)容。
了解哪些GNN, GAT和GCN的區(qū)別,如果圖很稠密的話,對GAT有什么影響。
兩道easy的算法題,BST和二分。
問我會不會一些傳統(tǒng)的機器學(xué)習(xí)方法,比如xgboost, gbdt。
深度學(xué)習(xí)優(yōu)化器的區(qū)別,Adam和SGD。
Transformer的結(jié)構(gòu), positional embedding等。
? ? 面試完以后面試官說他挺滿意的,介紹了下部門,說主要做圖理論算法的。但是我當(dāng)時比較想做應(yīng)用業(yè)務(wù),所以就讓面試官就把我推薦到了他們經(jīng)常合作的另一個部門了。
二面
? ??到了螞蟻第二個部門繼續(xù)面試的流程。
? ? 自我介紹。
介紹下以前的工作。
講下graph embedding的發(fā)展歷史,有哪些有代表性的模型,都講講。
給了兩個螞蟻的場景題,讓我設(shè)計解決辦法,說思路。
反問。
? ? 總共不到半個小時,聊的感覺挺好的。面試體驗很好。
三面
? ??晚上10點多面的。。。。,自我介紹完后簡單問了問項目和基礎(chǔ)的ML問題,大概10分鐘。
阿里媽媽
??? ? ?由于阿里只能最終在系統(tǒng)上選擇一個進行投遞,我選了螞蟻,所以阿里媽媽這兒就停止了。
? ? 自我介紹。
問了python語言的一些屬性,list和tuple的區(qū)別。dict里key能否是list,如果自己改造的list可不可以作為dict的key。dict除了用hash實現(xiàn)還可以用什么實現(xiàn)。生成器,迭代器,裝飾器。
代碼題:一個隨機序列,找第k小的元素。最好的方法應(yīng)該用quickselect,時間復(fù)雜度是O(n)。quickselect在之后邊面別的公司的時候也被問了好多次,也算因禍得福了。
聊了聊項目。
問xgboost, gbdt原理及區(qū)別。
反問。
字節(jié)跳動
一面30min
? ? 自我介紹。
直接兩道算法題:1.判斷t2是不是t1的子樹(說了暴力算法,面試官說還有更快的。。。被搞蒙了,結(jié)果發(fā)現(xiàn)他想要的就是暴力遞歸。最后面試官說我代碼有問題,我說沒問題,他檢查了下說奧是他搞錯了。。。>.<緊張) 2.編輯距離,沒讓寫代碼,說了下思路。就結(jié)束了。
二面50min
? ? 自我介紹。
只聊了聊幾個實習(xí)經(jīng)歷的工作,細節(jié)問了問。Focal loss公式。
一道概率題:給一個木棍,切兩刀,問可以組成三角形的概率。有點緊張,想了1分鐘說了個錯的答案。面試官就提示想想有幾個變量?畫到二維平面上?就想了到用線性規(guī)劃,然后就做出來了,1/4。
代碼題:隨機數(shù)組找第k大的元素。說了兩種,1是用heap,2是quickselect。第二個更快,復(fù)雜度是O(n), 然后把第二種的code寫了下,講了講。
三面30min
? ? 自我介紹。
聊了聊,介紹了3段實習(xí)經(jīng)歷。
代碼題:類似leetcode島嶼連通的那道題。
HR面30min
? ? 聊天。
微軟|STCA
一面30min
? ? 自我介紹。
代碼題:1.鏈表排序 2.subarray sum equals k。半個小時寫完code后開始聊項目。
講了實習(xí)時候做的工作。連帶著相關(guān)細節(jié)數(shù)據(jù)集的采集,idea怎么做的等等。
深度學(xué)習(xí)的相關(guān)知識,過擬合,cnn,rnn,lstm,激活函數(shù),梯度消失梯度爆炸,batch normalization, adam 等等問了問。
對面向?qū)ο笫煜げ?#xff0c;有沒有什么經(jīng)驗?
二面30min
? ? 自我介紹。
代碼題:給一個doc和一個摘要, 去查找doc里匹配摘要的位置(起始,結(jié)束)。能匹配多少就輸出多少。比如doc是abc, 摘要是ba,那么b和a都是在doc里有所匹配的。如果可以匹配多個,則返回最長匹配。
? ? 一開始沒理解題意,問師姐怎么劃分摘要里的句子,用句號?后來明白了不需要劃分,就硬匹配就行。面試官提示我建立一個倒排表,記錄doc里每個字符出現(xiàn)的位置,才終于明白了。coding了一下講了講,算法就過了。面試官說ok,coding沒問題算法就這樣吧。
介紹實習(xí)經(jīng)歷。簡單聊了聊實習(xí)做的東西,大概十分鐘。整個面試體驗挺好的。
美團
一面40min
? ? 自我介紹。
上來先介紹實習(xí)經(jīng)歷,項目。做法,細節(jié),創(chuàng)新點都有問。從我做的東西出發(fā),問了一些深度學(xué)習(xí)的問題,比如學(xué)習(xí)率,優(yōu)化器,BN, LN, 梯度消失爆炸,過擬合,正則化的方法等。如果訓(xùn)練的時候不同batch之間loss差別很大可能是什么原因?當(dāng)emebdding size特別大的時候怎么辦?
后邊做了一道非常簡單的題。給一堆學(xué)生,按成績排序。
問了python的語言特性,*args, **kwargs, yield,生成器,迭代器,python的垃圾回收機制。知不知道python多線程。python構(gòu)造函數(shù)是啥?
二面40min
? ??面試官看起來略微嚴肅,問了很多問題,問的很細。
? ? 自我介紹。
聊項目,基礎(chǔ)。
還有一些發(fā)散性的問題。比如怎么由用戶的外賣信息對用戶作其他方面的推薦(比如旅游)。
代碼題:求topk小的數(shù)。
Amazon|SDE
一面
? ? 自我介紹。
介紹項目。
代碼題:1.minstack 2.system design的題目,是最基礎(chǔ)的LRU。但是當(dāng)時沒做過,靠著面試官提示,半個小時最后終于把思路說對了,沒時間寫代碼了。
二面
? ? 介紹項目。
代碼題:給一個list,里邊有一些time,比如23:59, 14:00, 讓你返回里邊最小的時間間隔。在面試官的指引下,最后把時間復(fù)雜度降到了O(n),因為實際上可能的time只有1440個。
? ? 這題回頭看挺簡單的,唉,但當(dāng)時面試的時候自己好菜,就得靠面試官提示才到了最全,最優(yōu)解。最后面試官說我potential還不錯,他后邊還要面很多人。等通知吧。
? ? 因為是SDE崗,感覺面試官傾向于聊計算機基礎(chǔ),比如網(wǎng)絡(luò),數(shù)據(jù)庫之類的。。。
騰訊|WXG
一面
? ??自我介紹。
寫一個堆(好久不寫了,都忘了堆了。。。寫了40min才寫完,發(fā)的那個在線coding的地方寫代碼會有重影眼花了都。。。,寫的有一點小問題,被check了一下,不過應(yīng)該還ok)。
問深度學(xué)習(xí)基礎(chǔ)。上來問我為什么要引入激活函數(shù)。我說是為了非線性。他說錯,根本原因是為了scale輸出值防止梯度爆炸。我???然后問我sigmoid是非線性的嗎,我說是啊非線性的。他說不,sigmoid,tanh都是線性的,relu才是非線性的。? 我蒙蔽了,他又跟我講一開始引入sigmoid為了scale值, 防止梯度爆炸/消失,balaba。。。我無語了只能同意他了。。
問batch size有什么用?大的batch有什么優(yōu)點?
問基于字和基于詞的nlp方法有試過嗎,哪個好?
BTE聽說過嗎,我以為他問的BCE,又仔細問了一遍,確定沒聽錯是BTE。不知道,后來查了下也沒查出來是啥。莫非想說bert?但他是一個一個字母讀的,我也沒聽到r啊。。。。
問nlp里decoder出來unknown詞怎么辦。我說decoder的softmax那里應(yīng)該把unknown mask掉的,就不會輸出這個了。如果非要輸出,就再訓(xùn)練一個模型學(xué)一下這個unknown應(yīng)該是啥。他說ok吧。。。
然后時間差不多快到了,就問我有啥問他的。我說有做推薦搜索的嗎,對話這個方向可能不是很match,我不了解。他說也有做推薦搜索相關(guān)的,簡單介紹了下。然后就結(jié)束了。。。
二面
? ??剛開始自我介紹我說想做推薦搜索的,和對話系統(tǒng)不太匹配,面試官就把簡歷給HR推到比較合適的組了。
? ? 自我介紹。
問了一個python的函數(shù)默認參數(shù)的問題。答錯了,面試官讓我打開命令行自己跑一下,然后給出解釋,并且改成這個函數(shù)應(yīng)該想達到的效果。然后連著調(diào)用兩次append_list('one'),append_list('one'),問兩次返回啥。應(yīng)該['one'], ?['one', 'one']。函數(shù)如下:
? ??但是其實這個函數(shù)的功能是想兩次都返回['one'],所以我改成了:
def?append_list(*args):if len(args) == 1:return [args[0]]args[1].append(args[0])return?args[1]代碼題:找到兩個list相交的點。? ??
接下來半個小時主要針對我之前的工作聊了聊,包括一些細節(jié)。
最后問了一個發(fā)散的問題。對于一個搜索query,如果這個query很長,里邊很多沒用的詞,那么怎么提高搜索的準確度呢?我主要從模型上講了講,可以build一個模型來確定query里每個詞的重要度,用cbow/self-attention之類的模型。
最后面試官介紹了下他們團隊,感覺不錯,接下來等通知后續(xù)安排。
三面
? ??自我介紹。
介紹項目。
GNN發(fā)展史,GNN為什么可以work,GNN的數(shù)學(xué)原理。
self-attention的深層次原理是什么(不懂。。。),為什么work?
代碼題:一個單調(diào)棧的題,比較簡單,他那邊測了下test過了,然后就結(jié)束了。
HR面
? ??自我介紹。
問我你的缺點是什么?結(jié)果被追著問了好久,第一次有hr面要翻車的感覺。
? ??不過好在hr最后說今天是騰訊提前批的最后一天,應(yīng)該一會兒你就能看到狀態(tài)更新,下周會發(fā)offer,看來是通過了。晚上11點多收到了短信說恭喜通過了所有面試,具體offer溝通下周進行。
快手
一面40min
? ??自我介紹。
機器學(xué)習(xí)/深度學(xué)習(xí)基礎(chǔ),問了好多,有一些不會。
聊了聊項目,面試官對我做的方向不是太了解。
代碼題:帶重復(fù)元素的sorted array里尋找最左端的target。
二面1h
? ??一面通過了馬上就開始二面,感覺這輪的面試官特別聰明有活力。感覺這輪主要考coding。
? ? 自我介紹。
問了一些python的基礎(chǔ),list, tuple, dict, generator, derocator之類的。
代碼題:1.zigzag打印二叉樹 2.給兩個等長字符串,輸出兩個字符串之間的個數(shù) 3.給第三個字符串,求兩字符串中間不包含第三個字符串的個數(shù)(leetcode上周周賽最后一題。。。太難了)不會做。就把第三個字符串簡化為字符,和面試官討論了一下。
Apple|Maps
一面20min
? ??自我介紹。
簡單介紹了下簡歷項目,說接下來還有一輪過項目一輪coding。等通知
? ? 但是后邊沒消息了,應(yīng)該是今年疫情的緣故,HC取消了吧。
總結(jié)
? ? 整個春招過程可以說經(jīng)歷地非常快了,體驗也還可以,有失也有得,后面的路走一步看一步了。小編覺得優(yōu)秀的人本質(zhì)都是非常相似的,向優(yōu)秀的人看齊才是正確的姿勢,但是更優(yōu)秀的人更努力的例子不值得我們更加努力學(xué)習(xí)嗎。最后祝大家面試順利,一起加油!歡迎大家來交流~
往期精彩回顧適合初學(xué)者入門人工智能的路線及資料下載機器學(xué)習(xí)及深度學(xué)習(xí)筆記等資料打印機器學(xué)習(xí)在線手冊深度學(xué)習(xí)筆記專輯《統(tǒng)計學(xué)習(xí)方法》的代碼復(fù)現(xiàn)專輯 AI基礎(chǔ)下載機器學(xué)習(xí)的數(shù)學(xué)基礎(chǔ)專輯獲取一折本站知識星球優(yōu)惠券,復(fù)制鏈接直接打開:https://t.zsxq.com/yFQV7am本站qq群1003271085。加入微信群請掃碼進群:總結(jié)
以上是生活随笔為你收集整理的【面试招聘】据说这里有一份关于BAT的 “宝藏级” 面试记录终于可以看了!...的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【面试必备】通俗易懂的XGBoost、T
- 下一篇: 【机器学习基础】数学推导+纯Python