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

01 谷歌(電面一面掛)

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

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

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

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

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

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

03 字節(jié)跳動(dòng)(offer)

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

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

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

lr公式推導(dǎo)

算法題，求a^n

DNN反向傳播公式推導(dǎo)

CNN反向傳播公式推導(dǎo)

05 阿里搜索推薦(offer)

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

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

三面主管面:FM推導(dǎo)，deepfm原理，graph embedding，問(wèn)了之前的一些項(xiàng)目。

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

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

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

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

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

一面，算法題：bitmap

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

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

一面問(wèn)了實(shí)習(xí)項(xiàng)目，算法題：旋轉(zhuǎn)有序數(shù)組找某個(gè)值

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

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

09 小米搜索推薦(offer)

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

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

10 360搜索廣告(offer)

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

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

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

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

11 拼多多(offer)

一面，算法題：鏈表快排

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

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

一面：聊項(xiàng)目，XGB與LGB區(qū)別，Bagging和boostting區(qū)別，概率題：一個(gè)袋里有很多紅球和白球，隨機(jī)拿出10個(gè)球，其中7個(gè)紅球3個(gè)白球，求取出一個(gè)球?yàn)榧t球的概率最大是?

這個(gè)概率題求大佬解，不會(huì)。。。。