今日頭條主端後端研發實習生崗：
（面試已經結束快半年了，憑藉記憶來寫一下）
一面：自我介紹一下。
根據我的空間資料庫專案，提問我專案中有關r樹，b樹等資料結構方面的問題，由於專案那個時候還沒有做，就憑著專案立項答辯之前查的資料答了一些我知道的。
演算法題目只有一道：給n個數字，求所有兩兩組合中異或和最大的值。這是一道經典的字典樹問題，我首先答了o(n2)的暴力演算法，然後裝作思考一陣並略有所悟的樣子回答了字典樹的思路，並說明了其複雜的為o(nlgn)。然後面試官要求開始寫**，由於長時間沒有手寫字典樹，寫的磕磕絆絆，最後把大概思路算是基本寫出來了。
你的簡歷中acm獲獎比較多，那麼課內成績如何呢？這個就是乙個裝逼的點了，低調的告訴他，成績還行，gpa目前專業第二名吧。
對tcp和udp了解嗎？簡單說一下他們的區別。我主要答了tcp是可靠的連線，udp只能盡最大努力交付，然後面試官問為什麼tcp是可靠的連線，那時候因為長時間沒複習也沒準備面試，一時忘記了tcp的流量控制，滑動視窗等，然後支支吾吾答了一些，後來面試官提示了一下如果tcp對端收到了報文怎麼辦，我就把滑動視窗、確認報文、流量控制方面的東西都說了一遍，最後解釋了一下之前忘記了這些東西，有點小尷尬。
對資料庫了解嗎？資料庫的底層實現用的什麼資料結構？回答b+樹，繼續問：為什麼使用b樹而不是平衡二叉樹等其他資料結構？這個我確實不知道，就說了自己不太了解。
程序間通訊的方式都有哪些？由於那時候剛開始學unix的課程，憑藉對之前翻書的記憶回答上了訊息佇列、管道和訊號量，然後解釋了一下這門課這學期剛開始學習。
你有沒有什麼問題要問我？我回答沒有，他說那你稍等一會，一會會有二面。
一面總結：這次面試比較簡單，據說面試官是本校畢業的bcz學長，感謝學長高抬貴手不殺之恩，主要問的都是些基礎知識，演算法題比較經典，但是對於沒學過acm的人來說已經很難了，總體來說對於自己的表現比較滿意，沒有太大的紕漏，但是還是有些遺憾。
二面：自我介紹一下。
還是先問專案，我有點後悔把乙個目前啥也不會的專案寫到簡歷上了，只能繼續憑藉之前的記憶一頓胡說八道應付過去。
演算法題：給你很多個數字，可能有幾百億個，讓你找出其中最大的1000個。經典的topk問題，但是可惜那時候我根本沒聽過。想了一會給出了直接排序然後找前面1000個的尷尬答案。面試官讓我繼續想，想了一會我突然想到了用乙個只能儲存1000個元素的大頂堆來儲存值，然後直接把n個元素挨個扔到堆裡進行篩選，這樣複雜的就是o(n*lg1000)的，有了一些優化（最開始我把大頂堆想成了單調棧，然後還給面試官講了一會單調棧是怎麼樣的，講了一會發現我想錯了，尷尬）。面試結束後我查了一下topk，這個確實是一種經典解法。
說一下網路程式設計時候的過程，都呼叫什麼函式？這個比較簡單，不說了。
後面好像是問了幾個不太難的基礎知識問題，但是時間太久就不記得了。
二面總結：二面時間不長，一小時左右，由於我下午有課不能三面，面試官說等hr訊息再約三面。總體來說二面答的比一面好些，現在想起來頭條的面試難度相對來說確實簡單了一些。
三面：自我介紹一下。
對於目前的火車售票系統，有沒有什麼想法如果讓你來設計12306的售票和安排座位系統，你怎麼做？這個題我答的像x一樣，一頓胡說，現在我也不知道應該咋設計，總之答完這個題我覺得我涼了。
三面總結：
三面給我的遊戲體驗極好，因為三面面試官簡直太可愛了，無論是問問題的時候還是提醒你的時候語氣特別和藹而且全程在笑，只是我自己不爭氣，最後乙個問題答的太爛，總體來說對頭條的印象不錯。
hr面：
這個就不說了，基本就是乙個吹牛逼的過程，對於吹牛逼我還沒怕過誰，感覺hr已經被我忽悠得一愣一愣了。
結果：在剛到青島比賽的第二天就接到了hr的**通知我面試通過，和我商量了報到日期。一度以為自己涼涼了，但是結果還是好的。雖然最後沒有選擇去頭條實習，但是還是挺喜歡這家公司的。
今日頭條面試經歷
很慚愧，這次面試感覺答得非常不好，一方面是面試官所處環境有點嘈雜，應該是在辦公場所，寫 時受了一定影響。還有就是自己比較緊張，一些底層原理處答得不太好，平時比較清楚的原理，也沒答出來，希望以此為戒，後續在做專案的同時需要更加關注底層實現這些細節，吃一塹長一智。整理了下本次面試過程，面試耗時乙個小時左...
今日頭條面試經驗分享
1.給乙個小頂堆，再給你乙個數，讓你插入到這個堆裡。思路 把這個數放到堆的最後，然後向上調整堆的最後乙個非葉子結點。2.求乙個 字串的 最長回文子串 並且返回第乙個出現的下標。思路 中心擴充套件法，逆序。3.有乙個表，有id，name，age等字段，讓你查詢姓 李 和姓 王 並且年齡 18歲的 記錄...
面試記錄總結（今日頭條面試）
總的來說一面還是比較簡單，招實習生可能會放寬條件吧，不過有的概念的細節還需要注意，並且要能將相關的知識點串起來，做對比記憶。總得來說答得還可以吧，問得很基礎，面試也是個查漏補缺的過程，演算法比重很大，需要好好學習一下。這是我記錄的題目 mysql是關係型資料庫，主要用於存放持久化資料，將資料儲存在硬...