'程序員哀嘆：平安二面，HR小姐姐讓我手撕紅黑樹 網友：平安裁員'

前言：就今年的招聘市場來看，想跳槽的難度比往年要高很多。給筆者一個最明顯的感受，那就是：今年很多大廠的社招，技術面都是在考驗技術功底。面對與日俱增的題量，和越來越刁鑽的面試官，不少求職者簡直愁上了天。近在咫尺的offer，總是失之交臂。明明自己技術還不錯，結果卻在一道題上撲街。這不，又有職場人開始吐槽了，怎麼回事，一起來看看。

在互聯網職場論壇，一位職場人發帖感慨到。去平安面試二面是個小姐姐，想著還有妹子還挺激動的直到她讓我手撕紅黑樹算法，要隔以前還能聊聊，工作3年完全沒接觸過紅黑樹了。這樣的感慨也是瞬間引起了網友的圍觀與議論。我們先來看看網友們都是怎麼說。

有網友就說到。最近面試，不管什麼職位和經驗，不管互聯網企業還是外企，都是先上2道算法題，手撕紅黑樹，動態規劃……外企小姐姐通知面試的時候直接囑咐，多看面經多刷題，而且是midium以上的，多看一畝三分地，只要過了一面，後面你肯定沒問題。

我也是，最後給的評語是思維很活躍，知識面廣，代碼格式良好，但是算法差一點。

之前校招百度，面試官讓我寫紅黑樹。我只是個可憐的校招生啊

也有網友爆料到。算法是為了刷人不是為了看你代碼寫的咋樣，人太多，面試題要聊的太多了，簡單粗暴的算法省去了太多時間。你問問她會嗎？不想要吧，最近也沒有hc。只要她表演下現場手撕無鎖隊列，我絕對不介意手撕紅黑樹，就怕小姐姐哭出來。

也有網友說到。面騰訊讓我講講b+樹，我簡單說了下然後說好久沒寫了不一定能寫出來，我給你寫個紅黑樹吧，咔咔一頓寫，面試官愣住了。

紅黑樹其實不難啊，半天夠了，dat才難，背公式容易，但是理解下推自動機是真的難。知道紅黑樹的特性，還有變換就差不多了，手撕太過分了，你前面面的可能沒讓小姐姐滿意。

也有網友調侃到。你說我們一起寫下，後面還可以對照討論下。這HR頭條過來的吧，或者是故意為難你，最近平安在裁員。最後你問的問題，讓她給講講紅黑樹。

我也遇到了讓講紅黑球和B+樹的，有點方。一個百度T8去頭條面試，一面全算法題二面還是算法題，於是該候選人主動終止了面試，確實理解不了頭條想做什麼。很少面試官讓寫紅黑樹。因為八成他自己也寫不出來。

也有網友分析到。不是困難簡單的問題，是看態度。我在另一家公司面試，手寫無向圖的深拷貝，我畢業五年了真的有點寫不出來，面試官會鼓勵，適當的提示，最後寫出來了，雖然我覺得沒用，但是心裡上不反感。但是在頭條面試（我遇到的可能是特例）面試官自己沒研究題目本身，只是從題庫拿出題來問，我寫的和標準答案不同立刻就說我錯了，不讓解釋。換你你能心情好？

也有網友表示感同身受。座標蘇州，今天面試碰到了手撕紅黑樹，勸退職業生涯？日活15萬的電商公司，最後讓我提問，我問的數據量，日活15萬，接到的jd要求jvm調優，我也不知道有啥要調的，雖然面試沒問jvm。紅黑樹的實現細節，讓我背，我也背不下來。令我想起了七年前uc那面試官跟我手撕紅黑樹的場景，當年，也不會。我師弟面試百度還被要求過手寫紅黑樹。

看了網友這麼多吐槽，看來坊間一直吐槽紅黑樹這個梗還是有原因。筆者也找了一些有關紅黑樹的資料，也諮詢了一些HR，大概瞭解了一下。

其實面試直接諮詢紅黑樹真的是HR常用的套路之一。這個基本上是必問的數據結構，包括紅黑樹的概念、平均算法複雜度、最好最壞情況下的算法複雜度、左右旋轉與顏色變換。面試官常見的套路有：你熟悉C++ 的stl嗎？如果你說熟悉，ok，那你就上套了。接下來必然就是stl的map用過吧？用過，繼續，那map是如何實現的？紅黑樹，ok，那什麼是紅黑樹？這樣提問，紅黑樹就開始了。Java 的也類似。

這樣的套路最方便，也是最直接的手段，可以快速篩選出所需的員工。當然，也是為了故意為難一些面試者，讓你知難而退，也順便完成了自己的kpi。