此處深嘆一口氣，都是“算法”惹的禍，字節三面，每面都是算法算法，感覺處處都是坑吶，三面結束四面HR讓我回家等結果，三天過去我的offer是要涼涼了？不敢想象，來給大家分享一波我的這次面經吧... ...
一面（40min）
- 自我介紹
- 算法題：輸入一個正整數數組，把數組裡所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個（劍指offer原題，就是排序改一下比較規則）
- 對於LR來說，LR如果多了一維冗餘特徵，其權重和AUC會怎樣變化（權重變為1/2, AUC不會變化）
- 寫出LR的損失函數（交叉熵損失函數）
- 算法題：二叉樹轉雙向鏈表（中序非遞歸遍歷修改指針）
- ... ...
二面（1h20min）
- 算法題：一個類A有next，has_next兩個方法，其中next調用會返回值，但索引會自增。實現一個peek訪問只返回值，索引不自增。（lc原題284） -- 當時感覺面試官沒有描述清楚....這裡竟然耗了一段時間
- 算法題：快排遞歸和非遞歸
- 算法題：給出數組A，長度為n，數組中元素的值位於[0, n - 1]之間，求是否有重複元素
- 問到了模型是怎麼做多分類的（這裡答得不是很好），以及stacking模型融合怎麼做的？為什麼有效？
- 算法題：現有100W 資訊文本的title，文本的長度為1-40個字左右。len(titles)=100W ，1<=len(titles[i])<=40 現有一個100W左右的禁用詞, 每個詞的長度在1-6個字左右左右。len(forbid_words) = 100W ，1<=len(forbid_words[i])<=6 若title中存在禁用詞則過濾掉該title。 請實現這個過濾系統。（目前想到的：1.title分詞, 禁用詞做hash, 再遍歷title 2.禁用詞構造前綴樹, 遍歷title去前綴樹中尋找）
- 開放題：你覺得影響模型效果的因素有什麼，並排個序。（我回答的是特徵>模型>優化器，才疏學淺只答了這些hh，大家有什麼Trick在評論裡分享一下哦）
- DeepFM與FM的關聯，並描述DeepFM的結構
- ... ...
三面（70min）
- 算法題：給出[[1, 2], [3, 5], [8, 8], [15, 16], [32, 38]]，求間隔
- 算法題：給出兩個升序數組A、B和長度m、n，求第k個大的數
- 算法題：前序中序轉二叉樹（lc原題，用字典記錄一下中序裡各值的索引，然後遞歸即可）
- 算法題：旋轉數組查找target（lc原題，我的解法是根據左側遞增還是右側遞增來做對應的二分，當然還有一種是先二分找到旋轉點然後兩側再分別二分）
- 破天荒地竟然問了我一個忘得差不多了的Java語法：Java的Final關鍵字作用（變量--賦值一次後不可再修改，類--不可被繼承，方法--不可被重寫）
- Sigmoid，Tanh，Relu等激活函數的優缺點（這裡之前沒有複習到，後面想了想應該從梯度消失，數據壓縮，0均值方面來解釋；當然，說的越多越好，比如Relu的神經元dead啥的，越能體現你的知識廣度）
- 神經網絡中網絡權重W初始化為0有什麼問題？
- DIN和DIEN網絡結構介紹
HR面（30min）
到崗時間，現在還有哪些公司在面試啥的，其實也都是HR常問的一些問題
感覺可能最近字節HR比較忙...還是等結果吧...希望能拿到字節offer
內心無比緊張，三天了...到現在還沒收到通知，難不成我要涼涼了嗎？？雖然問了這麼多算法題，自認為第一面還是很順利的，二面有點卡殼，三面也是，但是對方面試官也沒說啥呀...其實在去面試之前我也是下了狠功夫的，手上收集到的三個算法資料的PDF，我都刷了一遍的，尤其這本262頁的《算法刷題LeetCode中文版》足足翻了兩遍吶（嗚嗚嗚~）
說實話，關於算法，我就是這麼複習的，天天刷題，自己動手敲代碼，多多實踐，感覺還是挺有用的。既然說到這兒了，也給大家看看我的算法筆記吧，不知道你們有木有，這些可都是我的寶典。
既然決定分享出來，那便可免費的下載，如若有所需求，那可私信我 “算法” 免費下載所有算法寶典的原件。
- 我的算法第一份寶典——《算法刷題LeetCode中文版》
此書有262頁，包括編程技巧、線性表、字符串、棧和隊列、樹、排序、查找、暴力枚舉法、廣度優先搜索、深度優先搜索、分治法、貪心法、動態規劃、圖、細節實現題等等15個章節。
《算法刷題LeetCode中文版》
- 我的算法第二份寶典——《算法》
算法和數據結構的學習 是所有計算機科學教學計劃的基礎，但它並不只是對程序員和計算機系的學生有用。任何計算機使用者都希望計算機能運行得更快一些或是能解決更大規模的問題。
本書中的算法代表了近50年來的大量優秀研究成果，是人們工作中必備的知識。從物理中的N體模擬問題到分子生物學中的基因序列問題，我們描述的基本方法對科學研究而言已經必不可少；從建築建模系統到模擬飛行器，這些算法已經成為工程領域極其重要的工具；從數據庫系統到互聯網搜索引擎，算法已成為現代軟件系統中不可或缺的一部分。這僅是幾個例子而已，隨著計算機應用領域的不斷擴張，這些基礎方法的影響也會不斷擴大。
在開始學習這些基礎算法之前，我們先要熟悉全書中都將會用到的棧、隊列等低級抽象的數據類型。然後依次研究排序、搜索、圖和字符串方面的基礎算法。最後一章將會從宏觀角度總結全書的內容。
（1）目錄
（2）內容詳情
- 最後一份算法寶典——《算法的樂趣》
程序員與算法，這是一個永恆的問題，在生活中，凡是有樂趣的地方就有算法，本書恰巧會介紹生活中無處不在的算法。所有挑選的算法例子都是圍繞“趣”字展開的，都是簡單且在生活中常見的算法，可能還有許多你都還沒有意識到。共有23章，還附帶兩章的附錄，422的PDF。
（1）先來看看目錄介紹一下都有些什麼
（2）詳細內容
由於這些寶典都是PDF，給大家看也只是截一些圖出來，也不是很方便，不過沒關係，我這邊都有PDF的源文件，如果有朋友需要，可以直接來找小編免費分享一下，私信 我 “算法” 即可！
記住，轉發+私信我 “算法”，小編會一一回復大家的，轉發一下可以幫助更多的朋友分享學習哦！！
閱讀更多 追逐仰望星空 的文章
