螞蟻Pincap頭條

 

去年（18年）年末想出來看看機會，最後很幸運地拿到了 PingCAP，今日頭條的 offer 以及螞蟻金服的口頭 offer。想着能夠總結一下經驗，分享一下本身這一段」騎驢找馬」過的心路歷程。固然，一家之言，不免粗淺，若有不妥，敬請指正。

全文有點長，假如只對一家公司感興趣的話能夠直接跳過去：

• 準備過程

• 面試: PingCAP

• 面試: 螞蟻

• 面試: 頭條

• 總結

準備過程

我本身是本科畢業後在老東家幹了兩年多，老東家算是一家」小公司」(畢竟這年頭沒有 BAT 或 TMD 的 title 都很差意思報出身)，畢業這兩年多我也沒有在大廠待過，所以找坑的時候是很是很是虛的。迫於心慌，我好好思考了一陣來給本身打氣，當時真正找坑和準備面試的過程大概分爲這幾個階段：

• 反思：本身是否是真的要離職，假如不離職，在老東家接下來應該作什麼才能繼續提高？

• 定位：我在硬性技能（編碼、架構）上的長處在哪？我在軟技能（溝通，團隊）上的長處在哪？這步順帶寫了簡歷

• 尋找平臺：哪些平臺能同時知足：一、有挑戰有上升空間；二、符合個人定位方向；三、團隊氛圍和老東家同樣好（或更好）

• 找人內推：基本都是在 v2 上找的（誠摯感謝各位幫助我內推的大佬）

• 面試談 offer

定位這一步其實花了好幾天時間，我先是梳理了本身的項目經歷和工做內容的專長，把 Java + Golang，作過的面比較廣（業務，中間件，基礎架構都作過）以及對 k8s 雲原生有專長和興趣做爲本身的」硬招牌」。而後把學習能力強，喜歡溝通合做，渴望挑戰做爲個人」軟招牌」，最後把本身定位成一個」在過往經歷中展示出了過人學習能力和鑽研能力，同時渴望挑戰，不肯意呆在溫馨區」的形象（媽呀打這段話的時候太羞恥了！！！）。

這個過程當中，個人方法論是」換位思考」。本身過去也面試過很多人（因此平時公司讓我去面試，雖然累點苦點，但也都是積累呀），而且也和 HR 以及放出 HC 的業務方聊過咱們但願放什麼樣的人進來。所以全程都在以面試官的心態來考察本身：

假如我是面試官，我會招怎樣的人進來作個人同事？

舉幾個例子，下面都是我在這個過程當中考慮過的問題（固然只是我本身的喜愛）：

• 對於一個畢業兩年多的人，我最但願他有什麼特質?這個階段的人其實仍是」空杯」，我但願他有很強的學習能力和進取心，給本身部門培養出一個超級生產力；

• 什麼樣的行爲會讓我」討厭一份簡歷」：把每一個項目都大寫特寫，尤爲是陳述細節沒有重點；羅列框架當能力，用過了一類場景的框架就以爲能解決一類業務諸如此類；

• 面試的時候我會偏向於問哪些問題？一是簡歷上寫了」理解」或」精通」的語言與中間件；二是簡歷上寫得比較有趣，又沒有徹底交代清楚的項目；

定位以後，我要找的下一個位置基本鎖定在了 PaaS、雲原生、中間件方向。那接下來就是找坑了，這段時間」寒冬論」炒的火熱，好坑確實挺難找，最後兜兜轉轉找了四家的內推：Shopee（新加坡）、PingCAP、頭條、螞蟻。Shopee 那邊挺遺憾的，12月初投完簡歷後在1月初進行的第一輪 HR Screen，而當時另幾家面試已經臨近尾聲，因而選擇了推掉，後來確認是12月 Shopee 正好在休假，會說中文的 HR 都剛好不在，這也算是機緣巧合了😆Shopee 給個人感受（雖然只有一面）是很是爲員工考慮，HR 小姐姐很客觀地幫我梳理了不少去新加坡會帶來的利弊得失。你們假如對 Shopee 感興趣，浩鬆老師 @haosdent 本人就出如今了 issue 區，能夠去找找看😆

這幾家的簡歷投遞出去以後，我着重把簡歷裏」埋的幾個坑」，也就是本身寫了」理解並掌握」的語言與中間件以及專門用來勾引面試官問的項目好好複習了一遍。過後發現這一步還挺關鍵的，不少知識性的內容要是不復習一下真就全忘了，這也算臨陣磨槍，不快也光了吧。

接下來就進入正題，逐家講一下本身的面試體驗：

• PingCAP - Cloud 方向

• 螞蟻 - 容器調度方向（CTO線）

• 頭條 - 工程效能方向

PingCAP

• 面試前

• 一面

• 二面

• 三面

• 四面

• 五面

• PingCAP 小結

面試前

PingCAP 的簡歷響應是最快的，內推以後次日 HR 小姐姐就聯繫了我。電話接通以後先是簡單聊了一下人生，而後就是社招三問 [」爲啥離職啊?」,」如今待遇咋樣啊?」,」指望待遇咋樣啊?」]，天知道這通電話是我開始投簡歷以後的第一通電話面試，以前還徹底沒有準備過相似的問題，只能稀里嘩啦用[」如今本身的技術成長有點碰到瓶頸，加上一直對您公司欽慕有加☺️」,」我如今待遇是xxx但我司除了base以外還有xxx以及我立刻要提薪了🤪」,」其實比起待遇我更看重平臺和挑戰(狗頭)，可是基本的薪資需求我仍是但願能xxx🤑」]這樣和稀泥應付過去。心裏稍稍平靜以後小姐姐跟我講了講我意向部門的結構和主體業務，而後交代了一下接下來的面試流程，約了」一面」而且加了微信。

「一面」加了引號，這是由於」一面」實際上是在微信上佈置了一個小項目，而後約定好時間驗收。

這裏要特別感謝一下 PingCAP 的 HR 小姐姐，加了微信以後全程幫助我協調面試時間並不厭其煩地回答我各類奇奇怪怪的問題，最後談 offer 的時候還給我準備了一個驚喜。面試體驗直接滿星<3!

一面

早就據說 PingCAP 一面要寫小項目，我本身內心實際上是躍躍欲試的。面試官給的項目要求大致是這樣：

K8S 容器化以後應用容器裏幾乎沒有什麼可用的調試工具，能夠利用容器 Namespace 共享的思路，啓動一個包含各類調試工具（好比 netstat, gdb）的容器，加入到 pod 的 pid、net 等 namespace 中， 實現對任意 pod 的 debug 功能。如今但願利用 kubectl plugin 機制實現一個插件，用於 debug 任意一個 pod 裏的容器，達到 kubectl exec 的使用體驗.

當時由於工做日抽不出時間，就隔了幾天到週五晚上開始寫，週六晚上寫完而且把 項目地址 分享到了 Reddit 上。沒想到運氣不錯收了 100 多個 star，這下我就以爲」哦豁，這輪應該穩了吧！」（結果後來發現這幾乎是我惟一一把以爲本身」穩了的」面試…)

二面

二面是一位 Cloud 方向的前輩面我，全程大概微信語音聊了50多分鐘：

• 問項目經歷，聊了兩個項目

• 對 Kubernetes 瞭解怎麼樣，看過源碼嗎？

• k8s 的代碼我之前其實只看過 kubelet，臨陣磨槍的時候把 apiserver、scheduler、controller-manager 都看了一遍，笑容漸漸出現。

• Kubernetes 的 Service 是什麼概念，怎麼實現的？

• 你剛說到 Informer，Informer 是怎麼實現的，有什麼做用？

• StatefulSet 用過嗎？有什麼特色？

• StatefulSet 的滾動升級是如何實現的？

• 如今咱們但願只升級 StatefulSet 中的任意個節點進行測試, 能夠怎麼作?

• 這題沒有思路，只好強答用」兩個 StatefulSet」，後來一想起一個新的 StatefulSet 那 PV 裏的數據就丟了，其實正確辦法是利用 partition 機制，笑容漸漸消失。

• Kubernetes 的全部資源約定了版本號, 爲何要這麼作?

• 第二個拿不許的問題，我面試前就反覆告訴本身」不要強答「以及」不知道的題就講思路「，因而就說這塊代碼確實沒看過，可是根據微服務 API 的設計理念，版本號的做用有巴拉巴拉。答完彷佛面試官還算滿意，因而又往下挖了一句：

• 假若有多幾個版本號並存, 那麼 K8S 服務端須要維護幾套代碼?

• 這題徹底不知道，心裏逐漸焦灼，立馬走老套路」這我沒看過 k8s 代碼怎麼寫的沒法肯定（想表達本身真正看過代碼纔會確認，凸顯本身嚴謹…個人媽呀），但假如由我來寫這份代碼（裝做很是自信），我會只會維護一份最新的 Model，而後設計對應一個版本段的 Adpater 將老版本的 Model 轉化過來巴拉巴拉」。到這裏我已經虛的不行了

• OK，那接下來咱們聊聊 Golang （我：長舒一口氣)

• 看一下這段代碼有沒有問題(一段 golang for-range 裏 goroutine 閉包捕獲的代碼)，爲何?

• goroutine 是怎麼調度的？

• goroutine 和 kernel thread 之間是什麼關係？

• 有什麼想問個人？

面完以後感受答得通常，內心有點忐忑。結果次日 HR 小姐姐就來安排三面了，長舒了一口氣。

三面

三面是和整個大部門的 Leader 聊，面試官很能聊（聲音還很好聽！）並且技術很是全面，全程大概微信語音聊了80多分鐘：

• 給我介紹 PingCAP 相關團隊的職責與挑戰

• 聊爲何出來看機會，以及將來的職業規劃

• 聊我以前作的一個數據同步的項目，大概內容是訂閱 MySQL Binlog，sink 到搜索索引、分庫分表以及業務事件訂閱流中

• 爲何數據同步裏選擇了 xxxx 開源項目，優點在哪？

• 訂閱分庫分表的 Binlog 怎麼訂閱？

• 分庫分表的數據源中假如存在主鍵衝突要怎麼解決？

• 怎麼保證下游對 Binlog 的消費順序？

• 如何在下游保證消費時的事務原子性？

• 描述了一下 tidb 的 binlog 架構，問這種場景下怎麼保證 Binlog 順序

• 聊一個上了 Kubernetes 的項目，問了一些細節和坑

• 用 Kubernetes 以後，解決了哪些問題？

• 聊我以前作的監控警報項目，問背景和產出

• Prometheus 單實例數據量級 hold 不住了，有什麼解決方案？

• 有什麼想問個人？

簡歷裏的」數據同步」這個項目我是好好複習過本身當年寫的調研文檔和架構文檔的，也作了被問的準備（換位思考，是我我也問。這個其實就是我專門但願面試官來挖細節的項目）。最後確實被問最多的就是這個項目，運氣真的不錯😁。

四面

四面到了現場面，有兩位面試官一塊兒跟我聊，大約聊了 40 多分鐘：

• 聊」配置中心」項目的細節

• 爲何不用 ZK，要本身再寫一個」配置中心」

• 這個問題讓我措手不及，我只好坦白：當時年輕，想刷經驗，過後才領悟到不要重複造輪子，固然最後系統的產出也不錯（後面這兩句是我臨時加的，不能讓面試官以爲我是一個不看全局只顧本身刷經驗的人）

• 配置中心怎麼作服務發現的？怎麼作 failover 的？

• 用 Kubernetes 碰到過哪些坑？

• 對 Prometheus 作了哪些改動？

• 對 Alertmanager 作了哪些改動？

• 監控系統怎麼作」自監控」？

• 跨機房的網絡問題怎麼監控？

• 有什麼想問咱們的？

四面是純項目，裏面的經驗就不太通用了。但這裏面有個細節，就是到中途的時候兩個面試官互相對了一下」還有什麼想問的嗎？」我意識到面試官們想問的問題很少了，可時間大約才過了20分鐘（面試時間太短是一個 bad smell）。因而以後幾個監控的問題我都儘可能說得很細，同時順便提一下」還有一個方面咱們當時也作了挺多工做」，暗示面試官往下挖的線索。不知道這招有沒有奏效，反正這一面算是有驚無險過啦。

五面

技術面到四面就結束了，五面是創始人面（有幸和崔秋大佬聊了20多分鐘人生），面完以後就是 offer call 了。

PingCAP 小結

一些主觀評價：

• 面試難度：正常

• 面試體驗：我給滿分

• 問題偏向：項目經歷、工程能力

這裏真的想誇一下 PingCAP（由於面試體驗超棒呀！）。投 PingCAP 的初衷是以爲這個團隊的工程師文化很是濃，大牛雲集，同時 TiDB 夠牛逼，項目開源的模式我心裏也很承認。只是掛羊頭賣狗肉的公司也很多，好多 JD 上寫着工程師文化濃郁，其實不少根本不是那麼回事兒。可是通過 PingCAP 的五輪面試以後，我實打實地感覺到了工程師文化：面試裏沒有任何一個」刁難人的問題」，每一位面試官感興趣的是個人工程思惟、學習能力、技術看法，同時還很是熱衷於與我討論和深挖一些坑與技術決策。這種感受就很爽：面試官是懂個人，我做爲工程師的思惟能力與技術看法獲得了承認與尊重。 這種氛圍是口號喊不出來的，由於它的硬性指標就是這其中的每個人要熱愛技術而且工程經驗豐富。

螞蟻

• 面試前

• 一面

• 二面

• 三面

• 四面

• 五面

• 六面（HR）

• 小結

面試前

螞蟻的面試挺獨特，每輪面試都沒有 HR 約時間，通常是晚上 8 點左右面試官來一個電話，問是否能面試，能的話開始面，不能就約一個其它時間。

全程 6 面，前五面技術面，電話面試，最後一面是 HR 面，現場面。

一面

• 介紹一下本身

• 問項目經歷, 聊」數據同步」

• 接着聊上了 K8S 的項目

• 有沒有什麼鑽研得比較深得技術？（我：kubernetes, golang, prometheus, java）

• kubernetes 的架構是怎麼樣的?

• 這個問題很大，拆成 apiserver、controller、kubelet、scheduler 講了一下

• golang 與 java 的比較

• 這個問題又很大，當時主要對比了 vm、協程支持、面向對象和泛型的區別、以及本身對各自使用場景的一些理解

• golang 的 gc 算法

• 知道是三色標記，不過細節說不上來

• 從無限的字符流中, 隨機選出 10 個字符

• 沒見過也沒想出來，查了一下是蓄水池採樣算法，經典面試題，沒刷題吃虧了

• 怎麼擴展 kubernetes scheduler, 讓它能 handle 大規模的節點調度

• 單節點提速：優選階段隨機取部分節點進行優選；水平擴展 scheduler 節點，pod 作一致性 hash 來決定由哪一個 scheduler 調度

• 你有什麼想問個人?

一面其實有點僵，我本身徹底沒放開，面試官對個人回答沒有什麼反饋和深刻，都是」哦好的」而後就過了。因此我當時面完以爲本身其實已經掛了（我本身要是對候選人不感興趣，有時候也就問完問題走個過場溜了），後來收到二面電話着實吃驚了一下。

二面

• 先聊了聊項目

• 給 Prometheus 作了哪些改動？

• 自研配置中心, 具體作了哪些內容？

• 有用過 MySQL 的什麼高級特性嗎?

• 這裏不太理解，我問什麼算高級特性，面試官就切換到了下一個問題

• 配置中心的核心數據表是怎麼設計的?

• 爲何在業務裏用 Redis, Redis 有什麼優勢?

• 單線程：併發安全；高性能；原語與數據結構豐富；採用普遍，踩坑成本低

• 對 Redis 裏數據結構的實現熟悉嗎?

• 說了一個 zset 跳錶

• 用過 Redis 的哪些數據結構, 分別用在什麼場景?

• Java 初始化一個線程池有哪些參數能夠配置, 分別是什麼做用?

• 本身寫的 Java 應用調優過哪些 JVM 參數, 爲何這麼調優?

• 這個問住了，我只知道最大堆最小堆，開 G1，開 GC 日誌以及 OOM dumper 這些基本的

• 用 Jetty 的時候有沒有配什麼參數, 爲何這麼配?

• Jetty QTP 等待隊列配置成無限的話, 你以爲好嗎? 會有什麼問題嗎?

• 用過 Linux Bash 裏的哪些命令, 分別用它們幹嗎?

• 一道筆試題: 須要在給的連接中做答, 不能 google, 不能跳出, 不能用 IDE:

題目是這樣的：

啓動兩個線程, 一個輸出 1,3,5,7…99, 另外一個輸出 2,4,6,8…100 最後 STDOUT 中按序輸出 1,2,3,4,5…100

我: 我用 Go 實現吧

面試官: 不能夠，用 Java 的 notify 機制實現

我: (還沒意識到問題的嚴峻) 那我用 Java BlockingQueue

面試官：說不能夠, 要求用 Java 的 wait + notify 機制來實現

我徹底沒寫過 wait + notify，只能表示不會（菜雞本雞了）, 面試官說那行吧你能夠用 go 寫

最後用 go channel 實現了一版, 不過給的網頁上不能運行代碼，也不知道寫得對不對，而後面試結束。

這一輪面試官延續了一面的風格，問完一題就趕緊下一題了，彷佛沒有表現出對個人回答有興趣或承認。所以這輪面完，我又以爲本身掛了…

三面

• 依然先聊項目

• 對監控警報的項目很感興趣, 問了挺多細節, 最後問了一個問題: 如今要你實現一個語義不弱於 PromQL 的查詢語言, 你能實現嗎?

• 這裏雖然看過一些 Prometheus 的代碼，但其實對 PromQL 的 lexer 和 parser 部分沒有細看，還好以前由於數據同步項目裏想寫聲明式 Stream SQL 研究過一點 ANTLR，用 ANTLR 寫語法 + AST 遍歷塞查詢邏輯給糊弄過去了。

• 問我以爲作得最深刻的項目是什麼

• 固然是數據同步（狗頭）

• 聊數據同步項目（這個很符合個人預期，哈哈哈哈）

• 問 Linux 掌握得怎麼樣？

• 沒有系統學習過，基本上是本身運維踩坑積累的

• 問 Golang 掌握得怎麼樣？

• 用了半年, 看過 effective go

• 問算法掌握得怎麼樣？

• 到圖爲止均可以

• 問最短路算法

• 只記得 dijkstra 了，描述了代碼流程

• k8s 掌握得怎麼樣?

• 不怎麼樣，沒有本身寫過 controller 和 scheduler，可是對概念都很熟悉，看過 xxx 這幾部分的源碼

• k8s 的 exec 是怎麼實現的?

• 這個問題正中下懷，以前寫了 PingCAP 的小做業正好對這塊特別熟悉

這輪聊得順暢多了。同時發現螞蟻的面試官彷佛挺喜歡讓你本身評價本身的：」你以爲本身 xxx 掌握得怎麼樣？」（只有五位面試官，樣本不夠大，不能做數哦），這類問題其實我慌得要死，怕本身吹過頭了答不上來，面試掛了事小，丟了面子事大。早知道就預習一下怎麼吹噓本身了。

四面

• 介紹一下本身

• 以爲本身基礎知識掌握怎麼樣

• 平時通常會用到哪些數據結構？

• 鏈表和數組相比, 有什麼優劣？

• 如何判斷兩個無環單鏈表有沒有交叉點

• 如何判斷兩個有環單鏈表有沒有交叉點

• 如何判斷一個單鏈表有沒有環, 並找出入環點

• TCP 和 UDP 有什麼區別?

• 描述一下 TCP 四次揮手的過程當中

• TCP 有哪些狀態

• TCP 的 LISTEN 狀態是什麼

• TCP 的 CLOSE_WAIT 狀態是什麼

• 創建一個 socket 鏈接要通過哪些步驟

• 常見的 HTTP 狀態碼有哪些

• 301和302有什麼區別

• 504和500有什麼區別

• HTTPS 和 HTTP 有什麼區別

• 寫一個算法題: 手寫快排

這一輪全程問的基礎知識，基礎紮實的話就沒問題了，不過我的感受有一點像校招的問法。

五面

• 介紹一下本身

• 在 k8s 上作過哪些二次開發?

• 本身用 Helm 構建過 chart 嗎？有哪些？

• 有沒有考慮過本身封裝一個面向研發的 PaaS 平臺？

• 配置中心作了什麼？

• 爲何不用 zookeeper？

• 配置中心如何保證一致性？

• Spring 裏用了單例 Bean, 怎麼保證訪問 Bean 字段時的併發安全？

• 用併發安全的數據結構，好比 ConcurrentHashMap；或者加互斥鎖

• 假如我還想隔離兩個線程的數據, 怎麼辦？

• ThreadLocal，而後舉了個例子

• Golang 裏的逃逸分析是什麼？怎麼避免內存逃逸？

• 這個不知道，認慫了

• 對比一下 Golang 和 Java 的 GC

• 答了一下 CMS、G1和三色標記，我對比的點是 JVM 有分代回收，Go 的 Runtime 沒有，沒能深刻地講

• Golang 的 GC 觸發時機是什麼

• 閾值觸發；主動觸發；兩分鐘定時觸發；

• 有沒有寫過 k8s 的 Operator 或 Controller？（我：沒有寫過）

• 談一談你對微服務架構的理解

• 大致思路」微服務本質是人員組織架構演進與關注點分離」

• 談一談你對 Serveless 的理解

• 大致思路」Serveless 是繼 docker 與容器編排以後的又一次應用開發與基礎設施提供方之間的邊界劃分」

• 你認爲 Serveless 是將來嗎? 爲何?

• 大致思路」是雲服務的將來，把蛋糕從企業的IT、運維與中間件部門切走，造成規模效應，作得越多賺得越多；公司內的話 servless 可以幫助加速前臺業務迭代，但對中後臺的收益還看不到，將來可能會有比 servless 更適合中後臺的架構」

• 面試官：最後你有什麼要問個人？

• 我：爲何足足安排了五輪技術面，並且其中有兩輪彷佛和 k8s 沒有關係啊？

• 面試官：咱們以爲你作過的東西挺多的，各個方向都想讓你嘗試一下 (個人心裏：……)

• 我：那這輪是最後一輪技術面嗎？

• 面試官：不必定（個人心裏：……)

• 後續還問了面試官一些業務相關的問題，就不贅述了

五面最後的三個吹水問題我還挺感興趣，惋惜面試官只是聽我講，沒有跟我討論。還有就是問了面試官才知道，二面四面的面試官是 PaaS 平臺那邊的，所以主要問 Java 沒有涉及到 k8s 和 go。

六面

HR 面，以前就據說過阿里系的 HR 是來」聞味道的」（看你是否適合阿里的風格），並且有一票否決權。因此仍是挺有壓力的。

• 問經歷

• 爲何要考慮出來看看呢？

• 金句：」如今本身的技術成長有點碰到瓶頸，加上一直對您公司欽慕有加☺️」」

• 如今公司的主營業務是什麼？（這塊往技術上問了不少，感受是想考察我解釋複雜問題的能力）

• 如今帶人嗎？report 層級是怎樣的？

• 對本身這幾年的經歷滿意嗎？

• 以爲本身有什麼缺點？

• 碰到過什麼很挫敗的事情嗎？

• 將來的職業規劃是怎樣的？

• 看機會的時候，主要考慮的是待遇、平臺、人員仍是什麼其餘因素？

• 如今的待遇如何

• 有什麼想問個人

總體聊了 40 多分鐘，話題挺廣的，面試官也說了系統部這邊壓力挺大的，優秀的人才才能留下來。我的以爲 HR 面裏除了談薪酬的部分沒有什麼可準備的，想說什麼直說就行。由於到了 HR 面至少證實你的技術沒什麼問題，直說出來方便 HR 判斷兩邊的價值觀是否合拍，假如真的不合拍，那其實在 HR 這一面掛了比起進去以後再後悔又跳槽要好不少，畢竟你們都不喜歡頻繁跳槽的簡歷。

小結

一些主觀評價：

• 面試難度：正常

• 面試體驗：正常

• 問題偏向：基礎知識，開發常識，技術看法

螞蟻的面試風格比較」高冷」，面試官給個人一致感覺就是很強，臥虎藏龍。面試內容上在基礎知識部分相對考察得多一些，沒有偏門和獵奇的問題，基礎知識紮實的同窗能夠大膽投投看螞蟻。

頭條

 

• 面試前

• 一面

• 二面

• 三面

• 四面

• 小結

面試前

頭條每次面試前會有 HR 約時間，並提早發一個 zoom 地址過來，三場技術面與一場 HR 面全都是視頻面試。不得不說視頻面試體驗比電話面試好不少（尤爲是對我這種很關注面試官反應的），假若有 HR 同窗看到這篇文章，推薦考慮一下用視頻面試取代電話面試，效率會更高。

頭條的三場技術面風格都很相似：

1. 問項目，抓出一些你擅長的領域或場景

2. 問系統設計題，每題都會不斷深化需求讓你應變和權衡

3. 問一道算法題(不難不偏)，先看思路，再要求寫一下僞代碼看邊界條件能不能一次過

這個面試流程我本身也一直在用，尤爲是系統設計加上不斷的需求變動，能比較全面地考察後端的基本功和工程思惟。所以頭條的面試套路很對我胃口，甚至好多相似的問題我本身也都問過候選人。

一面

• 介紹一下本身, 爲何選擇出來看看機會

• 聊項目, 警報怎麼作的, 統一接入監控項怎麼作的

• 聊項目, 配置中心項目, 問實時配置推送怎麼作

• 討論爲何選擇全部的組件依賴放在配置中心中控制

• 我如今要作一個限流功能, 怎麼作?

• 令牌桶

• 這個限流要作成分佈式的, 怎麼作?

• 令牌桶維護到 Redis 裏，每一個實例起一個線程搶鎖，搶到鎖的負責定時放令牌

• 怎麼搶鎖?

• Redis setnx

• 鎖怎麼釋放?

• 搶到鎖後設置過時時間，線程自己退出時主動釋放鎖，假如線程卡住了，鎖過時那麼其它線程能夠繼續搶佔

• 加了超時以後有沒有可能在沒有釋放的狀況下, 被人搶走鎖

• 有可能，單次處理時間過長，鎖泄露

• 怎麼解決?

• 換 zk，用心跳解決

• 不用 zk 的心跳, 能夠怎麼解決這個問題呢?

• 每次更新過時時間時，Redis 用 MULTI 作 check-and-set 檢查更新時間是否被其餘線程修改了，假如被修改了，說明鎖已經被搶走，放棄這把鎖

• 假如這個限流但願作成可配置的, 須要有一個後臺管理系統隨意對某個 api 配置全局流量, 怎麼作？

• 在 Redis 裏存儲每一個 API 的令牌桶 key，假如存在這個 key，則須要按上述邏輯進行限流

• 某一個業務中如今須要生成全局惟一的遞增 ID, 併發量很是大, 怎麼作

• snowflake (這個其實答得很差，snowflake 沒法實現全局遞增，只能實現全局惟一，單機遞增，面試結束後就想到了相似 TDDL 那樣一次取一個 ID 段，放在本地慢慢分配的策略）

• 算法題, M*N 橫向縱向均遞增的矩陣找指定數

• 只想到 O(M+N)的解法 補充: 這幾天刷 leetcode 碰到這題了, 240. Search a 2D Matrix II. 辦法是從左下角或右下角開始查找.

• 有什麼想問個人?

限流，分佈式鎖，UUID 都屬於後端的經典面試題，這輪面試的參考價值挺大的。

二面

• 平時用的工具鏈和技術棧是什麼

• golang 踩過坑嗎?

• 答了以前 PingCAP 面試時面試官問的 for-range 裏的 go-routine 閉包捕獲問題

• 這段 golang 代碼有沒有 bug（仍是一個 for-range 的坑)

• 有 bug，for-range 的 value 引用拷貝問題

• Java 中 HashMap 的存儲, 衝突, 擴容, 併發訪問分別是怎麼解決的

• Hash 表，拉鍊法（長度大於8變形爲紅黑樹）,擴容*2 rehash，併發訪問不安全

• 拉鍊法中鏈表過長時變形爲紅黑樹有什麼優缺點?

• 優勢：O(LogN) 的讀取速度更快；缺點：插入時有 Overhead，O(LogN) 插入，旋轉維護平衡

• HashMap 的併發不安全體如今哪?

• 拉鍊法解決衝突，插入鏈表時不安全，併發操做可能致使另外一個插入失效

• HashMap 在擴容時, 對讀寫操做有什麼特殊處理?

• 不知道

• ConcurrentHashMap 是怎麼作到併發安全的？

• segment 分段鎖

• Java 有哪些鎖機制, 分別有什麼特色?

• Synchronized、可重入鎖

• 知道 CAS 嗎? Java 中 CAS 是怎麼實現的?

• Compare and Swap，一種樂觀鎖的實現，能夠稱爲」無鎖」(lock-free)，CAS 因爲要保證原子性沒法由 JVM 自己實現，須要調用對應 OS 的指令(這塊其實我不瞭解細節)

• MySQL 的存儲引擎用的是什麼?（InnoDB）爲何選 InnoDB?

• 幾乎全部公司用 MySQL 都用 InnoDB，下降踩坑成本；聚簇索引，MVCC

• MySQL 的聚簇索引和非聚簇索引有什麼區別?

• 聚簇索引的葉子節點是數據節點（好比定義了主鍵時的主鍵索引），非聚簇索引葉子節點是指向數據塊的指針

• B+樹和二叉樹有什麼區別和優劣?

• B+樹是多叉樹，深度更小，B+樹能夠對葉子節點進行順序遍歷，B+樹可以更好地利用磁盤扇區；二叉樹：實現簡單

• 針對一個場景設計索引，具體場景忘記了，反正考察的是聯合索引與列選擇性的知識

• 現有一個新的查詢場景, 要怎麼解決?

• 假如要查 A in () AND B in (), 怎麼建索引?

• 只給選擇性高的一列建索引，這裏由於兩個都是範圍查詢因此另外一個是走不到索引的（這裏答的很差，其實也能夠建聯合索引而後用 （A,B) in ((1,2),(3,4)) 的方式去查）

• 查 A in () AND B in () 時, MySQL 是怎麼利用索引的?

• 先走一個非聚簇索引，查詢出行數據後再用另外一列回表作篩選

• 假如查詢 A in (), MySQL 是針對 N 個值分別查一次索引, 仍是有更好的操做?

• 不知道，有了解的同窗能夠留言 (補充, @BillyLu 貼出了文檔 equality-range-optimization, 大意是對非惟一索引 MySQL 會使用 index dive 的方式估算這個 range index 涉及的行數, 結合where optimization 中說明的在走 index 時假如涉及行數過多會走 full table scan, 那麼假如 estimation 認爲此次 IN 不夠好, 是會走全表掃描的. 不知道除此以外, 面試官還有沒有想考察的點)

• 用過 Redis 的哪幾種數據結構? (都用過) ZSET 是怎麼實現的?

• 跳錶

• zrange start, stop, 總長度爲 n, 複雜度是多少?

• O(logN) (答得很差，實際是 O(M+log(N)), M 是結果集基數 stop-start)

• Kafka 的消費者如何作消息去重?

• MySQL 去重、Redis 去重、假如場景量極大且容許誤判，布隆過濾器也能夠

• 介紹一下 Kafka 的 ConsumerGroup

• 挺長的，略

• Kubernetes 和 Docker 用得怎麼樣? （我：在公司推行佈道）

• 給它們貢獻過代碼嗎?（我：沒有…）

• 時序型數據庫的存儲結構是怎麼樣的?

• 講了 prometheus 1.x 和 2.x 的存儲結構

• LSM 樹瞭解嗎? 是一種什麼存儲結構?

• Log-Structured Merge Tree，犧牲讀性能換取性能，RocksDB、HBase、Cassandra 都在用，結構有點忘了，只說了先寫 memtable 再刷盤成 sstable

• 在生產中用過 Cassandra 和 RocksDB 嗎? 量有多大?

• 用過，Cassandra 存調用鏈，RocksDB 作 flink 和 Kafka Stream 的本地狀態存儲

• Cassandra 的墓碑機制是什麼?

• 不知道，對 Cassandra 停留在使用階段

二面問了好多中間件的基礎知識，最後都沒有時間問算法了。面完以後內心就想：頭條的面試真是耿直啊，Java 的 HashMap、鎖機制、CAS 到 MySQL 的索引，Redis 的 zset，再到 LSM 樹，全都是後端或中間件相關的熱門面試題。固然這些問題熱門也是有緣由的，即便候選人準備過，多扣一點細節也能很快就能看出來候選人是真的理解仍是僅僅只是看了相關資料。

三面

• 聊項目和工做經驗

• 用 Kubernetes 的過程當中踩過哪些坑?

• 考慮一個業務場景: 頭條的文章的評論量很是大, 好比說一篇熱門文章就有幾百萬的評論, 設計一個後端服務, 實現評論的時序展現與分頁

• 我: 需不須要支持頁碼直接跳轉?

• 面試官: 支持和不支持兩種場景都考慮一下

• 我: 不須要支持頁碼翻頁就傳評論 id 用 offset 翻頁

• 假如用 id 翻頁的方式, 數據庫表如何設計? 索引如何設計?

• (文章id, 評論id) 建聯合索引，評論 id 需遞增

• 假如量很大, 你以爲須要分庫分表嗎? 怎麼分?

• 須要分，分表有個權衡，按文章 id 分表，讀邏輯簡單，但寫有熱點問題；按評論 id 分表，讀邏輯複雜，但寫壓力就平均了。寫是要首先保證的，而讀老是有緩存等方案來折中，所以按評論 id 分表好。

• 分庫分表後怎麼查詢分頁?

• 每張表查 N 條數據由 client 或 proxy merge

• 分庫分表後怎麼保證主鍵仍然是遞增的?

• 講了 TDDL 的辦法：有一張專門用於分配主鍵的表，每次用樂觀鎖的方式嘗試去取一批主鍵過來分配，假如樂觀鎖失敗就重試

• 如今須要支持深分頁, 頁碼直接跳轉, 怎麼實現?

• 不能作精準深分頁，不然壓力太大，找產品進行妥協，在50或100頁後數據分頁是否能夠不徹底精確，假如能夠，那麼緩存深頁碼的起始評論 id

• 瞬時寫入量很大可能會打掛存儲, 怎麼保護?

• 斷路器

• 斷路器內部怎麼實現的?

• 能夠用 ringbuffer

• 斷路器會形成寫入失敗, 假如咱們不容許寫入失敗呢?

• 先寫進消息隊列，削峯填谷異步落庫

• 算法題: N 場演唱會, 以 [{startTime, endTime}…] 的形式給出, 計算出最多能聽幾場演唱會

• 先講了思路, 按 endTime 升序排列，再順序取最多場次

• (講完思路以後)屏幕共享給我, 用你最熟悉的語言把這個算法實現

• 用 go 實現了一版

• 你用了貪心法, 貪心可能會存在什麼問題?

• 局部最優，在這個問題裏，只能找到一個可能解，沒法找到全部排列方式

我以爲三面這個架構設計問得還不錯，一個問題把後端的工程能力考的很全面了。

HR 面

大同小異，問經歷，問離職緣由，問職業規劃，問待遇，問指望。

小結

• 面試難度：正常

• 面試體驗：挺好

• 問題偏向：架構設計，算法

頭條面試流程很專業：每輪都會提早約好時間，面試時長都在40~50分鐘，按時開始面，每輪以後發反饋短信邀請候選人評價面試，精準地過兩天再約下一輪。整個像一臺精密運做的機器。頭條的面試我我的挺欣賞的，考察得比較全面，面試官會抓住你沒有說清楚的地方來深刻或者變換場景讓你應變，你們能夠試試看去面一下，即便不打算去也能夠做爲一次免費的能力評定。

再說說面試官，每位面試官都聽得出來是在一線寫代碼的，並且很認真地在聽我說話（這當中有視頻的功勞，我能夠看到面試官在認真聽），感受工做中也都會是好相處好合做的類型。

總結

回頭看面試的過程，有好多不盡如人意的地方，不過最後可以拿到三家的 offer 仍是很幸運。最後再作一些補充性的小結：

一些經驗：

• 簡歷裏寫了的項目，以及熟練程度在」掌握」以上的領域與中間件要好好準備，當面試官問你一個偏門的問題時，他心裏其實也沒但願你能答上來。而當面試官問你簡歷上涉及的問題時，假如你答不上來，那面試官就以爲這我的要麼是眼界過低，會了一點就以爲本身掌握了，要麼是簡歷造假在胡吹，這兩種都很是不利；

• 在上一條的基礎上，能夠準備一個最得意的項目，在簡歷上和麪試過程當中引導面試官往這塊聊；

• 面試前內心能夠準備一個方法論：明確面試官想招怎樣的人有哪些特質，在面試過程當中努力表現出這些特質。這聽起來是句正確的廢話，但面試的過程不可控因素太多，有一個清晰的目標在腦子裏能幫你在手足無措時想到說什麼。舉個例子，有一輪中面試官問我有什麼問題時，我就問貴司的對應崗位會面臨哪些技術挑戰（固然要先說清楚這不是在質疑他們沒有挑戰，只是本身渴望挑戰）；

一些各領域的資料與心得：

• System Design Primer，入門架構設計必看的一篇資料。看完以後提醒本身始終記得：架構設計的本質是深刻理解業務場景以後用工程經驗作出最佳權衡。面試時的一個套路是先提綱挈領地把捨棄什麼來換取什麼講明白；

• 雲原生相關，Kubernetes Concepts 部分建議再看一遍，源碼部分推薦看 apiserver 中的 CRD 部分與 aggregation layer、kubelet 的 pod 狀態同步、scheduler 的調度部分以及Sample Controller 如何寫一個本身的 controller

• 語言方面，推薦看書《Effective Go》《Effective Java》，都很薄。這兩本書我是之前看的，面試前沒有專門準備語言相關；

• 算法相關，這部分我純鶸，說實話我以爲大學裏那本教材《數據結構與算法分析》就寫得很不錯…至於 leetcode，面試前沒有刷過，最近爲了練習 Rust 刷了60多題，並無碰到面試裏出現過的題目，看起來要刷 leetcode 的話就得走量多刷點，刷的少純拼強運了；

• Golang for range 的坑 有兩輪面試都涉及到了這個話題，這裏貼一下；