一面：1. 登入介面，使用者名稱，密碼，驗證碼先驗證哪乙個
2. coding：求最大連續子陣列和（maximum subarray）
3. coding：給定兩個字串陣列s1和s2，（無重複元素）求s2是由s1刪除了哪些元素得到？（例如s1=,
s2=,
結果應該為）
1. 求平方根——二分
二面：1. coding：給乙個字串表示ip位址，檢測是否合法，其實是很簡單的題目，全部的**也寫出來了，但是我居然在string的split方法上卡殼了，完全沒有意識到split(".")的時候要加轉義符號，被面試官給提醒了
2.瀏覽器輸入**後的全過程
3.tcp三次握手四次揮手
4. 瀏覽器輸入**後，如果把http換成https需要測試什麼？
followup：請再舉乙個現實生活中的例子作對比（沒想出來）
7. tcp和udp的區別
另外：後台開發的：
1. 演算法題：類似 path sum 的問題;
2. 演算法題：合併陣列。
一面： 首先花了20度分鐘討論我的實習專案，問了一些實現細節，原理還有改進方案。 然後就問了乙個和他們工作相關的問題。 關於新聞，首先問我如何判斷兩條新聞是說的同一件事，需要考慮哪些內容。 我想了想，大概說了下時間，作者，標題什麼的，其中提到了關鍵字的提取，於是就被問到了如何在一篇文章中提取出盡可能多的關鍵字。和面試官交流一後題目大概變成了： 一篇文章，和乙個字典，字典裡面有所有的關鍵字，如何在文章中找到盡可能多的關鍵字。 考慮到這事實上就是乙個多串匹配的問題，於是和面試官討論了一下ac自動機的方案，中途講了一下ac自動機的原理還有實現，然後如何在中文文章上使用。 感覺溝通挺順暢的
二面：1：一開始先問了一道演算法題目：n個字串，要求在每個字串上都存在的字元。
首先給了乙個比較樸素的方案，用雜湊表解決。後來面試官要求優化，就改用位圖節省了空間，面試官應該還是比較滿意的。
2：要求實現單例模式，寫完後要求改進滿足執行緒安全。 這道題答得不太好，主要是執行緒安全那塊忘了怎麼寫了。 3：同步io與非同步io的區別。
這題其實我在九章演算法系統設計課裡有學過，所以就現學現賣講了下，所以準備工作做足是很重要的，等會在總結的時候會單獨講這塊。
三面： 二面和三面之間隔了有三個多點，導致我是最後乙個面試者，感覺面試官也有點累了，所以沒有問太多。
1：演算法題，給n個數，找到兩個數使得他們的異或值最大。 用trie輕鬆解決。
3：給我一段演算法**，要求我看完後描述演算法功能並計算其時間複雜度。
看了後發現是給乙個陣列，返回每個數左邊第乙個比自己大的數。計算了一下發現時o(n)的，因為其實他就是維護了乙個單調棧結構。每個數隻會進棧出棧一次。
1. 堆排序
2. 排序乙個鍊錶 我當時用的歸併排序
3. **：哈夫曼編碼問題，給定一些概率值，求每個概率值的編碼
一面：1. 分層列印二叉樹（層次遍歷），每層遍歷完後換行
2. 給定乙個數字n，找出[1, n]區間彙總每個數字的二進位制表示中1的個數，要求優化。不能直接對每個數字求其中1的個數，而應該直接得出結果
3. 程序和執行緒的區別
4. 程序間通訊
5. 多執行緒程式設計經歷
6. tcp／udp區別，tcp：三次握手，四次釋放，tcp機制
7. const關鍵字
二面：1. 給定乙個三維空間，空間裡有一些數字，符合在每個方向都是遞增的，給定乙個數字，程式設計求這個點是否在這個三維空間，如果簡化成二維怎麼找？
2. abcde五個學校，a說e是第一，b說b是第二，c說a是最差，d說c不是最好，e說d是最好的，只有第一和第二名說的是對的，其他都是錯的，程式設計確定五個學校的名詞
3. 給定乙個陣列，找出裡面哪些元素相加等於給定的特定數字，個數不限。
例如：[1, 2, 3, 5, 94, 97, 98, 99, 100]給定的數字是100，那麼符合的有100、1+99、2+98、。。。
1. 確定n的階乘末尾有多少0，
2. 線段樹的乙個題目，
3. 還有寫string的簡單實現，
4. 大數相加實現
5. 稀疏矩陣相關的問題
今日頭條 今日頭條三面面經
一面 1 演算法題，程式設計實現nsum 2 實現元素的居中並且寬高比為3 4 3 實現繼承 4 給了一段 給出輸出結果，這個是和非同步相關 5 http的狀態碼有哪些 6 cookie和session的區別，以及如何生成session 7 給 寫輸出和原型鏈相關 8 變數宣告提公升 三面 1 介紹...
今日頭條一面面經
1.從到進行ajax請求，這個算是跨域嗎？伺服器端會接收到什 麼，跨域請求方式，http請求的方法?2.演算法題 求最大和的連續子陣列 3.智力題 有四張紅色的牌和4張藍色的牌，主持人先拿任意兩張，再分別在a b c三人額頭上貼任意兩張牌，a,b,c三人都可以看見其他額頭上的牌，看完後讓他們猜到自己...
2018今日頭條後端研發實習一面面經
自我介紹 tcp與udp的區別 http協議怎麼知道已完成資料傳送 記不清了 stl中hashmap解決衝突的方法 增大空間的方法 大檔案去重 現場程式設計筆試 撲克牌問題 當時太緊張沒想清楚，一直在找規律推結果，面試完才意識到這是一道簡單的模擬題而已。題目有已經發過部落格解析了，具體鏈結如下 第一...