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

01 谷歌(電面一面掛)

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

1. 算法題：設計一個循環有序鏈表，實現增刪改查四個函數。

02 微軟STCA(現場二面掛)

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

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

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

03 字節跳動（offer）

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

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

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

1. lr公式推導
2. 算法題，求a^n
3. DNN反向傳播公式推導
4. CNN反向傳播公式推導

05 阿里搜索推薦(offer)

1. 一面，算法題:長度為n的數組裡放了n+1個大小在[1,n]的數，必然至少有一個重複的數，找出來。
2. 二面，概率題:求一根繩子被切兩刀能組成一個三角形的概率。
3. 三面主管面:FM推導，deepfm原理，graph embedding，問了之前的一些項目。
4. 四面交叉面:模型上線時應該注意的事，如果請求過高模型服務掛了怎麼辦，tensorflow和torch的區別，如何降低模型複雜度。

06 百度原生商業推广部(offer)

1. 一面，算法題：快排非遞歸，旋轉有序數組找某個值
2. 二面，算法題：一個二維數組，上有0和1，把所有相鄰的1給連起來，求最終有幾塊連起來的1。 L1和L2正則區別，softmax損失函數。

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

1. 一面，算法題：bitmap
2. 二面，算法題：鏈表去重，擴展：刪除鏈表中的所有重複值

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

1. 一面問了實習項目，算法題：旋轉有序數組找某個值
2. 二面也偏重項目，算法題：使用O(N)複雜度完成GBDT分裂
3. 三面還是項目，算法題：找出無序數組中相隔距離最長的逆序對

09 小米搜索推薦(offer)

1. 一面問了項目，算法題：一個數組裡只有0和1，把0換到1前面，不能使用統計次數的方法。擴展：如果有0，1，2三個數咋辦？
2. 二面項目，算法題：無向圖的迪傑斯特拉算法實現。

10 360搜索廣告(offer)

1. 一面，算法題：在大量文本中匹配詞表
2. 二面，算法題：字符串編輯距離，求第n個醜數，最長公共子串
3. 三面，算法題：設計一個hashmap
4. 算法精英加面一面：算法題：長度為n的數組裡放了n+1個大小在[1,n]的數，必然至少有一個重複的數，找出來。

11 拼多多(offer)

1. 一面，算法題：鏈表快排
2. 二面，智力題：100個球，甲乙兩個人依次拿球，每次只能拿1-5個，甲先拿，求甲必勝的方案。

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

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

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

說了這麼多，最後分享一下，我的Java核心面試寶典及算法刷題資料，有需要的朋友可以轉發+私信關鍵詞【資料】即可免費領取~

Java核心面試寶典：JVM，JAVA集合，JAVA多線程併發，JAVA基礎，Spring原理，微服務，Netty與RPC，網絡，日誌，Zookeeper，Kafka，RabbitMQ，Hbase，MongoDB，Cassandra，設計模式，負載均衡，數據庫，一致性哈希，JAVA算法，數據結構，加密算法，分佈式緩存，Hadoop，Spark，Storm，YARN，機器學習，雲計算共30個章節。

我的算法刷題資料如下（私信【資料】免費領取~）