碩士頭鐵選了算法方向，今年秋招確實體驗了一把寒冬，目前秋招基本結(jié)束，把僅剩的幾個流程里的面完就差不多了，總結(jié)一下面經(jīng)分享給大家。

01 谷歌(電面一面掛)

說來也是一把辛酸淚，一心想去谷歌，接到面試通知后就開始沒日沒夜的刷題，準備了快三周，結(jié)果越在乎反而越緊張，發(fā)揮也就越差，非常簡單的一道算法題硬是沒做出來，看來確實與G家無緣。

算法題：設(shè)計一個循環(huán)有序鏈表，實現(xiàn)增刪改查四個函數(shù)。

02 微軟STCA(現(xiàn)場二面掛)

走的MSRA實習轉(zhuǎn)正的通道，一面面試官做NLP的，方向很對口，和面試官相聊勝歡，聊了之前實習做的一些項目，做了道比較簡單的算法題。

算法題：打印楊輝三角的特定行

二面碰到個小姐姐，方向完全不對口，也不考算法題，讓我設(shè)計個壓縮算法，壓縮bing搜索里的備選條目，且必須兼顧查找時的效率，不太會，GG。

03 字節(jié)跳動(offer)

• 算法：蛇形打印二叉樹
• 算法：給出[[1, 2], [3, 5], [8, 8], [15, 16], [32, 38]]，求間隔
• 算法：給出兩個升序數(shù)組A、B和長度m、n，求第k個大的數(shù)
• 算法：給出數(shù)組A，長度為n，數(shù)組中元素的值位于[0, n - 1]之間，求是否有重復(fù)元素

04 騰訊視頻(現(xiàn)場一面掛)

面試官做推薦的，不太對口，只面了算法基礎(chǔ)題。

lr公式推導

算法題，求a^n

DNN反向傳播公式推導

CNN反向傳播公式推導

05 阿里搜索推薦(offer)

一面，算法題:長度為n的數(shù)組里放了n+1個大小在[1,n]的數(shù)，必然至少有一個重復(fù)的數(shù)，找出來。

二面，概率題:求一根繩子被切兩刀能組成一個三角形的概率。

三面主管面:FM推導，deepfm原理，graph embedding，問了之前的一些項目。

四面交叉面:模型上線時應(yīng)該注意的事，如果請求過高模型服務(wù)掛了怎么辦，tensorflow和torch的區(qū)別，如何降低模型復(fù)雜度。

06 百度原生商業(yè)推廣部(offer)

一面，算法題：快排非遞歸，旋轉(zhuǎn)有序數(shù)組找某個值

二面，算法題：一個二維數(shù)組，上有0和1，把所有相鄰的1給連起來，求最終有幾塊連起來的1。 L1和L2正則區(qū)別，softmax損失函數(shù)。

07 百度推薦技術(shù)平臺部(offer)

一面，算法題：bitmap

二面，算法題：鏈表去重，擴展：刪除鏈表中的所有重復(fù)值

08 美團北斗廣告算法(offer，是否北斗未知，還要看最終排序)

一面問了實習項目，算法題：旋轉(zhuǎn)有序數(shù)組找某個值

二面也偏重項目，算法題：使用O(N)復(fù)雜度完成GBDT分裂

三面還是項目，算法題：找出無序數(shù)組中相隔距離最長的逆序?qū)?/p>

09 小米搜索推薦(offer)

一面問了項目，算法題：一個數(shù)組里只有0和1，把0換到1前面，不能使用統(tǒng)計次數(shù)的方法。擴展：如果有0，1，2三個數(shù)咋辦?

二面項目，算法題：無向圖的迪杰斯特拉算法實現(xiàn)。

10 360搜索廣告(offer)

一面，算法題：在大量文本中匹配詞表

二面，算法題：字符串編輯距離，求第n個丑數(shù)，最長公共子串

三面，算法題：設(shè)計一個hashmap

算法精英加面一面：算法題：長度為n的數(shù)組里放了n+1個大小在[1,n]的數(shù)，必然至少有一個重復(fù)的數(shù)，找出來。

11 拼多多(offer)

一面，算法題：鏈表快排

二面，智力題：100個球，甲乙兩個人依次拿球，每次只能拿1-5個，甲先拿，求甲必勝的方案。

12 新浪微博(三面完，結(jié)果未出)

一面：聊項目，XGB與LGB區(qū)別，Bagging和boostting區(qū)別，概率題：一個袋里有很多紅球和白球，隨機拿出10個球，其中7個紅球3個白球，求取出一個球為紅球的概率最大是?

這個概率題求大佬解，不會。。。。