2019位元組跳動筆試演算法題

1. 位元組跳動面試難嗎,應該如何應對

位元組跳動面試相對比較難。面試的問題，其實還是看基礎掌握的是否牢固，計算機網路和演算法與數據結構資料庫尤為重要，操作系統也是重中之重。

1、應屆生應將面試的崗位需要基礎扎實，而且要有一定的項目經驗。社招會根據工作年限和應聘的崗位詢問相應的問題注重的是框架原理，如果能力不扎實很難答出問題。

2、 位元組跳動在面試中一定少不了的題是演算法，不管是前端工程師還是後端或者是演算法工程師，每輪面試中都會考察15道面試題。

3、要求全日制學歷，而且會對面試者背調去除跳槽頻繁的人，

(1)2019位元組跳動筆試演算法題擴展閱讀：

位元組跳動面試問題：

一面：

1、項目相關。

2、hashmap。

3、線程a等b,b等c的實現。

4、類的equals重寫。

5、線程安全是什麼 如何保證多線程安全。

6、public private protected。

二面：

1、項目。

2、演算法題判斷一個字元串是否是一個IPV4。

3、演算法題連續子數組的最大。

4、java異常體系。

6、JVM內存區域劃分。

7.JVM內存回收方法。

8、哪些對象可以作為GCRoots。

9、資料庫中delete和drop的區別。

10、資料庫事務的使用場景。

2. 位元組跳動筆試通過率

1、一道演算法題，位元組跳動非常看重演算法，演算法的難度大概在LeetCode中等難度且通過率在30%以上的，比重40分，如果你想靠背答案來過關，那麼最好是打消這個念頭，因為做出來只是前面，後面會有更深入的問題，比如：時間復雜度、空間復雜度和優化點等；

3、iOS基礎，基本上就是一些面經和源碼級別問題什麼的，比重40分，如果真的問到了你不會的，那麼回答的模板是：這個問題呢我沒有深入的去了解，我只能說一下我的觀點，然後把你掌握的相關的知識說一遍，然後推出一個可能的結果。

3. 用C++設計一個發工資程序

按照題目要求編寫的C++程序如下

(見圖,代碼麻煩你自己打一下)

4. 位元組跳動筆試考什麼

位元組跳動筆試考數據結構與演算法基本功、編碼和調適能力、大數據專業知識等相關內容。
位元組跳動的全稱是北京位元組跳動科技有限公司，所屬行業是科技推廣和應用服務業，所屬地區是北京市，企業類型是其他有限責任公司。位元組跳動旗下有今日頭條、抖音、抖音火山版、西瓜視頻、懂車帝、皮皮蝦、飛書、番茄小說、巨量引擎、Faceu激萌、輕顏相機等軟體。公司的經營范圍是：計算機系統服務；數據處理；基礎軟體服務、應用軟體服務；設計、製作、代理、發布廣告；人力資源服務；出版物零售；廣播電視節目製作；從事互聯網文化活動；呼叫中心。

5. 位元組交叉面試會考演算法嗎

會的。
1.位元組跳動並不會特別關心候選人使用什麼編程語言，邏輯很簡單，你Java特別厲害，那轉Go語言肯定不難。當然，如果你覺得難，那大概率也通不過後面的面試。
2.在整個的面試流程中，至少會有3輪技術面，並且每一輪面試都會考演算法。不管你是工程師，還是架構師。
3.為什麼要考這么多演算法？其實核心是看候選人是不是足夠聰明。和Netflix一樣，位元組跳動招聘工程師的必要條件就是聰明。
4.怎麼考演算法呢？一般會分兩步，第一步是直接讓你說思路，第二步是讓你直接上手寫代碼。位元組跳動的演算法題一般對應的是LeetCode中級模式，要通過面試，你肯定得花時間好好准備。
5.寫演算法代碼的時候，你可以用白板，也可以用電腦，都行。常見的模式是給你20分鍾時間，讓你寫出來某道題的解法。當然，肯定是越快做出來越好，這能說明你的熟練程度。

6. 位元組跳動內容審核面試經驗有哪些

電話面就是問一些為什麼想要申請這個實習，為什麼想來位元組，因為提到了抖音，小姐姐還問了下我覺得抖音靠什麼盈利，我回答了廣告和主播的禮物分成，小姐姐結束電話面之前和我復盤了這個問題，說確實主要是廣告收入。

二面是如果最後入職，直接會帶上司面試的，全程如沐春風，和電面問的差不多，問了問簡歷，然後還有個模擬情景題。

三面會根據回答逐步深入的，還會問一些讓人感覺很有壓力的題目，比如舉出三個缺點、最近有沒有努力學過什麼，之前了解過我們這個工作要做什麼嗎，崗位名稱里帶的商業化，那商業化是什麼意思等等等等的問題。

位元組跳動面試問題：

一面：

1、項目相關。

2、hashmap。

3、線程a等b,b等c的實現。

4、類的equals重寫。

5、線程安全是什麼 如何保證多線程安全。

6、public private protected。

二面：

1、項目。

2、演算法題判斷一個字元串是否是一個IPV4。

3、演算法題連續子數組的最大。

4、Java異常體系。

6、JVM內存區域劃分。

7、JVM內存回收方法。

8、哪些對象可以作為GCRoots。

9、資料庫中delete和drop的區別。

10、資料庫事務的使用場景。

7. 位元組跳動筆試多少分通過演算法

60分。通過查詢位元組跳動官網得知，位元組跳動筆試60分通過演算法。北京位元組跳動科技有限公司，成立於2012年3月，是北京的一家信息科技公司。

8. 位元組跳動青訓營筆試不通過

熱門頻道

首頁

博客

研修院

VIP

APP

問答

下載

社區

推薦頻道

活動

招聘

專題

打開CSDN APP
Copyright © 1999-2020, CSDN.NET, All Rights Reserved

打開APP

2022-7-17：位元組青訓營筆試 原創
2022-08-08 21:00:34

達州冰糖葫蘆兒甜

碼齡6年

關注
1.給定一個字元串，驗證它是否是迴文串，只考慮字母和數字字元，可以忽略字母的大小寫。（力扣125）
示例 1:

注意：下劃線_包含在A與a之間
代碼如下：

2.給定數組，將數組分成兩個數組，使得兩個數組的和的絕對值差最小，並輸出最小值

示例：

思路：
要得到兩個數組差值最小，就是要求兩個數組的和相等活接近，可以先求出數組的和sum，然後得出target=sum/2，例如nums=[2,4,5,6,7],sum=12,target=6;就將問題轉化為求一個數組中的元素，哪些元素的和能夠等於target，等於target的元素放在第一個數組裡面，剩餘的放在另外一個數組，這樣得到的兩個數組的和的絕對值差肯定最小，這就是典型的背包問題了。
可以由後往前找元素，當dp[i-1][n] < dp[i-1][n - nums[i-1]] + nums[i-1]時，就將其元素添加到數組a,否則就添加到數組b
二維做法：

一維做法：
只需要求出當前的dp[target],就知道第一個數組的和，第二個數組的和就為sum-dp[target]，兩個數組之差為sum-2*dp[target]

文章知識點與官方知識檔案匹配
演算法技能樹首頁概覽
35003 人正在系統學習中
打開CSDN APP，看更多技術內容

第四屆位元組跳動青訓營-前端專場 進階班筆試簡要記錄__Persisting的博客...
1、 letarr=[1,2,3,4,5]letarr2=[1,,3] A arr.length=5 B arr2.length = 3 C 刪除arr[3]後,arr變為[1,2,4,5] (只能回憶起大致選項和考點,最後一項忘記了。。。)
繼續訪問
位元組跳動青訓營筆試練習題36進制加法_~冒泡的博客
位元組跳動青訓營筆試練習題36進制加法 題目 實現一個 36 進制的加法 0-9 a-

9. 【面經】位元組跳動-後端開發-2019秋招

https://zhuanlan.hu.com/p/50186804

因為每個人的理解不太一樣，所以我在這里就不給出所謂的答案了，大家可以根據自己的理解加以描述，我只在一些地方做出一些提示。有的問題已經忘了，大概也就這些了。

線程用於小任務，而進程用於更多的'重量級'的任務- 應用基本執行。 一個線程和進程之間的另一個區別是，在同一進程中的線程共享相同的地址空間，而不同的進程沒有。 因此線程可以讀寫同樣的數據結構和變數，便於線程之間的通信。 

定義方面：進程是程序在某個數據集合上的一次運行活動；線程是進程中的一個執行路徑。

進程間的通信主要是指多個進程間的數據交互。
同步主要指維護多個進程或者線程之間數據的准確性和一致性。

進程通信方式：管道（Pipe）、信號（signal）、信號量（semophere）、消息隊列（message queue）、共享內存（shared memory）、套接字（socket）。

同步方式：將線程串列化（wait notify方法來睡眠和喚醒線程）、互斥鎖（加鎖 mutex）、管程、臨界區、信號量

TCP的優點： 可靠，穩定。TCP的可靠體現在TCP在傳遞數據之前，會有三次握手來建立連接，而且在數據傳遞時，有確認、窗口、重傳、擁塞控制機制，在數據傳完後，還會斷開連接用來節約系統資源。TCP的邏輯通信信道是全雙工的可靠信道。 
TCP的缺點： 慢，效率低，佔用系統資源高，易被攻擊 TCP在傳遞數據之前，要先建連接，這會消耗時間，而且在數據傳遞時，確認機制、重傳機制、擁塞控制機制等都會消耗大量的時間，而且要在每台設備上維護所有的傳輸連接，事實上，每個連接都會佔用系統的CPU、內存等硬體資源。 而且，因為TCP有確認機制、三次握手機制，這些也導致TCP容易被人利用，實現DOS、DDOS、CC等攻擊。

UDP的優點： 快，比TCP稍安全 UDP沒有TCP的握手、確認、窗口、重傳、擁塞控制等機制，UDP是一個無狀態的傳輸協議，所以它在傳遞數據時非常快。沒有TCP的這些機制，UDP較TCP被攻擊者利用的漏洞就要少一些。但UDP也是無法避免攻擊的，比如：UDP Flood攻擊……
UDP的缺點： 不可靠，不穩定。因為UDP沒有TCP那些可靠的機制，在數據傳遞時，如果網路質量不好，就會很容易丟包。
面向數據報： 不能夠靈活的控制讀寫數據的次數和數量，應用層交給UDP多長的報文, UDP原樣發送, 既不會拆分, 也不會合並。但是不會存在粘包的問題。

三次握手：為了保證接收方和發送方的接收能力和發送能力都正常。
四次揮手：為了釋放全雙工的信道。所以是單獨釋放和確認的。

這是因為服務端在LISTEN狀態下，收到建立連接請求的SYN報文後，把ACK和SYN放在一個報文里發送給客戶端。而關閉連接時，當收到對方的FIN報文時，僅僅表示對方不再發送數據了但是還能接收數據，己方是否現在關閉發送數據通道，需要上層應用來決定，因此，己方ACK和FIN一般都會分開發送。

TCP通過序列號、確認應答、超時重傳、擁塞控制來保證傳輸的可靠性

確認應答機制&序列號
TCP將每個位元組的數據都進行了編號，即為序列號。
每一個ACK都帶有對應的確認序列號，意思是告訴發送者，我已經收到了哪些數據;；下一次你從哪裡開始發。

超時重傳&序列號
主機A發送數據給B之後, 可能因為網路擁堵等原因, 數據無法到達主機B; 如果主機A在一個特定時間間隔內沒有收到B發來的確認應答, 就會進行重發；主機A未收到B發來的確認應答，也可能是因為ACK丟失了，因此主機B會收到很多重復數據，這時候利用序列號可以使得主機B來實現數據報文的去重。

擁塞控制
每次發送數據包的時候, 將擁塞窗口和接收端主機反饋的窗口大小做比較, 取較小的值作為實際發送的窗口。
擁塞控制, 歸根結底是TCP協議想盡可能快的把數據傳輸給對方, 但是又要避免給網路造成太大壓力的折中方案。

TCP通過滑動窗口、流量控制、延遲應答、捎帶應答來提升傳輸的效率

滑動窗口機制
1. 窗口大小指的是無需等待確認應答而可以繼續發送數據的最大值.
2. 發送窗口內欄位的時候, 不需要等待任何ACK, 直接發送;
3. 收到第一個ACK後, 滑動窗口向後移動, 繼續發送下一個窗口欄位的數據; 依次類推;
4. 操作系統內核為了維護這個滑動窗口, 需要開辟發送緩沖區來記錄當前還有哪些數據沒有應答; 只有確認應答過的數據, 才能從緩沖區刪掉;
5. 窗口越大, 則網路的吞吐率就越高

流量控制
接收端處理數據的速度是有限的. 如果發送端發的太快, 導致接收端的緩沖區被打滿, 這個時候如果發送端繼續發送, 就會造成丟包, 繼而引起丟包重傳等等一系列連鎖反應。
1.接收端將自己可以接收的緩沖區大小放入TCP首部中的 "窗口大小" 欄位, 通過ACK端通知發送端;
2.窗口大小欄位越大, 說明網路的吞吐量越⾼高;
3.接收端一旦發現自己的緩沖區快滿了, 就會將窗口大小設置成一個更小的值通知給發送端;
4.發送端接受到這個窗口之後, 就會減慢自己的發送速度;
5.如果接收端緩沖區滿了, 就會將窗口置為0; 這時發送⽅方不再發送數據, 但是需要定期發送一個窗口

延遲應答
如果接收數據的主機立刻返回ACK應答, 這時候返回的窗口可能比較小.
窗口越大, 網路吞吐量就越大, 傳輸效率就越高. 我們的目標是在保證網路不擁塞的情況下盡量提高傳輸效率;

捎帶應答
在延遲應答的基礎上, 我們發現, 很多情況下, 客戶端伺服器在應用層也是 「一發一收」 的.
那麼客戶端在發送數據的同時，攜帶對方消息的報文序列號，來順帶通知對方，自己所接收到的報文情況

TCP擁塞控制主要有四種方法,滑動窗口機制、慢啟動機制、擁塞避免機制、快速重傳與恢復。

滑動窗口機制
在發送數據的時候，將發送窗口內的數據全部發送，才會停下來等待ACK，如果接收到對方的ACK信息，則滑動窗口前移。

慢啟動機制
在剛開始發送數據的時候，發送窗口取一個較小的值，來防止網路擁塞，同時探測對方的接收能力。如果收到了對方的ACK回應，則按照對方要求的窗口大小來調整發送窗口，否則進行窗口的擴大。窗口大小一開始是1，之後進行指數級別擴大，其中ssthresh為估算的一個發送窗口閾值，當窗口大小超過這個閾值，則之後的窗口每次擴大1，不再是指數級別的擴大。

還有一個概念是 AIMD（加法增大乘法減小）：無論在慢啟動階段還是在擁塞控制階段，只要網路出現超時，就是將發送端的擁塞窗口（cwnd）置為1，ssthresh置為cwnd的一半，然後開始執行慢啟動演算法；當網路頻發出現超時情況時，ssthresh就下降的很快，為了減少注入到網路當中的分組數，而加法增大是執行擁塞避免演算法後，使擁塞窗口緩慢的增大，以防止網路過早出現擁塞。

快速重傳
快重傳演算法要求首先接收方收到一個失序的報文段後立刻發出重復確認，而不要等待自己發送數據時才進行捎帶確認。當發送方收到ACK之後，進行相應的報文重傳。

快速恢復
當發送方連續收到三個重復確認時（代表丟了三個包），執行「乘法減小」演算法，慢啟動門限減半，從而預防網路發生阻塞。由於發送方現在認為網路很可能沒有發生阻塞（因為沒有超時），因此現在不執行慢啟動演算法，而是把擁塞窗口（cwnd）值設置為慢啟動門限減半後的值，然後開始執行擁塞避免演算法，擁塞窗口cwnd值線性增大

TCP和UDP是傳輸層協議（物理層、數據鏈路層、網路層、傳輸層、會話層、表示層、應用層）

UDP沒有擁塞解決措施，當網路擁塞時，直接丟掉UDP的包。解決方式：在傳輸層之上，利用UDP並改造：如 RUDP(傳輸層)、RTP(應用層和傳輸層之間)、UDT(應用層)等

先把兩個鏈表按照奇偶性分成兩個鏈表（偶數構造成雙向鏈表）；然後一個鏈表從頭部開始，另一個鏈表從尾部開始，插入第一個鏈表即可。

創建一個class，利用雙向鏈表構造這個雙向隊列，實現 getHead() getTail() addToHead() addToTail() popHead() popTail()

假設二維矩陣 g，查找的數為 t
先往右找（二分查找），找到 g[0][i]=a > t > g[0][i+1]=b，（所有行的 i+1, ... 的列的元素肯定全部小於 t，可以忽略），然後從 i 往下找（二分查找），找到 g[j][i] = c > t > g[j+1][i] = d，（說明 0~j 行的 0~i 列均大於 t，可以忽略），然後繼續往左找，再往下找，左下不斷交替，最終即可判斷是否存在 t

翻轉鏈表：三個指針解決。p c n 分別記錄 前一個節點，當前節點，後一個節點
初始化：前一個節點 p = NULL，當前節點 c = head，後一個節點 n = head.next；
運行：c.next = p; p = n.next ; n.next = c; c = p ; p = n; n = c.next; 注意判斷是不是null
結束：while(n != null)

redis有五種數據類型：string（字元串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。

String（字元串）
string 是 redis 最基本的類型，你可以理解成與 Memcached 一模一樣的類型，一個 key 對應一個 value。
string 類型是二進制安全的。意思是 redis 的 string 可以包含任何數據。比如jpg圖片或者序列化的對象。
string 類型是 Redis 最基本的數據類型，string 類型的值最大能存儲 512MB。
常用命令：set、get、decr、incr、mget等。
注意：一個鍵最大能存儲512MB。

Hash（哈希）
Redis hash 是一個鍵值(key→value)對集合；是一個 string 類型的 field 和 value 的映射表，hash 特別適合用於存儲對象。
每個 hash 可以存儲 2^32 -1 鍵值對（40多億）。
常用命令：hget、hset、hgetall等。
應用場景：存儲一些結構化的數據，比如用戶的昵稱、年齡、性別、積分等，存儲一個用戶信息對象數據。

List（列表）
Redis 列表是簡單的字元串列表，按照插入順序排序。你可以添加一個元素到列表的頭部（左邊）或者尾部（右邊）。
list類型經常會被用於消息隊列的服務，以完成多程序之間的消息交換。
常用命令：lpush、rpush、lpop、rpop、lrange等。
列表最多可存儲 2^32 - 1 元素 (4294967295, 每個列表可存儲40多億)。

Set（集合）
Redis的Set是string類型的無序集合。和列表一樣，在執行插入和刪除和判斷是否存在某元素時，效率是很高的。集合最大的優勢在於可以進行交集並集差集操作。Set可包含的最大元素數量是4294967295。
集合是通過哈希表實現的，所以添加，刪除，查找的復雜度都是O(1)。
應用場景：
1、利用交集求共同好友
2、利用唯一性，可以統計訪問網站的所有獨立IP。
3、好友推薦的時候根據tag求交集，大於某個threshold（臨界值的）就可以推薦。
常用命令：sadd、spop、smembers、sunion, srem, srange, sinter等。
集合中最大的成員數為 232 - 1(4294967295, 每個集合可存儲40多億個成員)。

zset(sorted set：有序集合)
Redis zset 和 set 一樣也是string類型元素的集合,且不允許重復的成員。
不同的是每個元素都會關聯一個double類型的分數。redis正是通過分數來為集合中的成員進行從小到大的排序。
zset的成員是唯一的,但分數(score)卻可以重復。
sorted set是插入有序的，即自動排序。
常用命令：zadd、zrange、zrem、zcard等。
當你需要一個有序的並且不重復的集合列表時，那麼可以選擇sorted set數據結構。
應用舉例：
（1）例如存儲全班同學的成績，其集合value可以是同學的學號，而score就可以是成績。
（2）排行榜應用，根據得分列出topN的用戶等。

Redis對於hash沖突，採用的是鏈地址法（其他的解決沖突的方法是再哈希和開放地址（線性探測和二次探測））
Redis為了控制哈希表佔用內存的大小，採用雙哈希表結構，並逐步擴大哈希表容量的策略。
Redis存儲一個對象時，首先使用 zipmap又稱為small hash存儲。這樣會節省很多哈希自身所需要的元數據的存儲開銷。當域欄位field的數量超過限制范圍，或者欄位值value的長度大小超過系統限定的位元組數，此時Redis將該zipmap轉化為正常的hash進行存儲。

參考  https://www.jianshu.com/p/7f53f5e683cf  源碼分析：

結構

但是在 dict 擴容縮容時，需要分配新的 hashtable，然後進行漸進式搬遷，這時候兩個 hashtable 存儲的分別是舊的 hashtable 和新的 hashtable。待搬遷結束後，舊的 hashtable 被刪除，新的 hashtable 取而代之。

rehash

擴容：當 hash 表中元素的個數（即第一個hash表的used）等於第一維數組的長度（即第一個hash表的size）時，就會開始擴容，擴容的新數組是原數組大小的 2 倍。不過如果 Redis 正在做 bgsave，為了減少內存頁的過多分離 (Copy On Write)，Redis 盡量不去擴容 (dict_can_resize 標志是否能夠擴容)，但是如果 hash 表已經非常滿了，元素的個數已經達到了第一維數組長度的 5 倍 (dict_force_resize_ratio)，說明 hash 表已經過於擁擠了，這個時候就會強制擴容。

縮容：當 hash 表因為元素的逐漸刪除變得越來越稀疏時，，Redis 會對 hash 表進行縮容來減少 hash 表的第一維數組空間佔用。縮容的條件是元素個數低於數組長度的 10%。縮容不會考慮 Redis 是否正在做 bgsave。

收縮或者擴展哈希表需要將ht[0]表中的所有鍵全部rehash到ht[1]中，但是rehash操作不是一次性、集中式完成的，而是分多次，漸進式，斷續進行的，這樣才不會對伺服器性能造成影響

漸進式rehash(incremental rehashing)

漸進式rehash的關鍵：
1、字典結構dict中的一個成員rehashidx，當rehashidx為-1時表示不進行rehash，當rehashidx值為0時，表示開始進行rehash。
2、在rehash期間，每次對字典的添加（只加到 ht[1]）、刪除（ht[0] ht[1] 全部查找並刪除）、查找（先查找 ht[0]，如果未找到再查 ht[1]）、或更新操作時，都會判斷是否正在進行rehash操作，如果是，則順帶進行單步rehash（調用_dictRehashStep 函數，該函數調用 dictRehash(d, 1)），並將rehashidx+1。新添加到字典的key-val一律會被保存到ht[1]裡面，而ht[0]不再進行任何添加操作，這一措施保證了ht[0]包含的key-val對數量只增不減，並隨著rehash操作的執行而最終變成空表。
3、dictRehash(dict* d, int n) 函數每次 rehash 前進 n 步（順序訪問 n 個 ht[0].table 的非空 dictEntry），如果 dictEntry 一直為空，則訪問到 n*10 個空 dictEntry 之後，本次 rehash 結束。
4、啟動 redis 會啟動一個 cron 定時任務（定時任務默認每秒執行 server.h CONFIG_DEFAULT_HZ=10 次），每次定時任務運行 1ms 的 rehash，調用 dictRehash(d, 100)，執行100步rehash。
4、當rehash時進行完成時，將rehashidx置為-1，表示完成rehash。同時 ht[0]=ht[1]，ht[1]=Null，更換表指針。

http1.1 通過設定 Connection:keep-alive 欄位來保持TCP的長連接，從而能夠在一次建立連接的情況下處理多個請求。
下一個請求需要在上一個請求的響應之後發送，因此會存在隊頭阻塞。
HTTP1.1進一步地支持在持久連接上使用管道化（pipelining）特性。管道化允許客戶端在已發送的請求收到服務端的響應之前發送下一個請求，藉此來減少等待時間提高吞吐率。但是需要響應的順序是按照請求順序進行，因此也會存在隊頭阻塞。

http2 開啟了完全的多路復用：一個連接被多個流復用。一個流表示一次請求-響應過程。
這個過程有兩個概念：流和幀。幀代表著最小的數據單位，每個幀會標識出該幀屬於哪個流，流也就是多個幀組成的數據流。
多路復用，就是在一個 TCP 連接中可以存在多條流。換句話說，也就是可以發送多個請求，對端可以通過幀中的標識知道屬於哪個請求。通過這個技術，可以避免 HTTP 舊版本中的隊頭阻塞問題，極大的提高傳輸性能。

掛掉，則一段時間之後，保活時間到期，則關閉。或者TCP等待時間結束，關閉TCP連接。或者採用應用層周期發送心跳包來檢測是否對方還在。

好處：
減少服務端連接壓力，減少佔用內存，提升連接吞吐量；
連接數的減少改善了網路擁塞狀況，慢啟動時間減少，擁塞和丟包恢復速度更快；
避免連接頻繁創建和關閉（三次連接、四次揮手）；

四種方法
GET：獲取信息
POST：傳輸實體
PUT：上傳文件
DELETE：刪除文件

頭部信息：
Host (主機和埠號)
Connection (鏈接類型)
Upgrade-Insecure-Requests (升級為 HTTPS 請求)
User-Agent (瀏覽器名稱)
Accept (傳輸文件類型)
Referer (頁面跳轉處)
Accept-Encoding（文件編解碼格式）
Cookie （Cookie）
x-requested-with :XMLHttpRequest (是 Ajax 非同步請求)

arp發出去之後，交換機會查找自己的 mac 緩存表，如果存在，則直接返回，不存在則按照 IP 選擇埠進行發送，如果不存在 IP 的埠，則廣播。之後每個路由器都有隔離廣播的作用，其也緩存了 IP 對應的埠，並向對應的埠進行發送。

java 相關

創建進程調用的是OS哪些方法？具體說說

我們聊聊JAVA吧，你了解JVM嗎？給我講講

JVM具體會在什麼時候進行垃圾回收？JMM具體說說？

垃圾回收演算法具體說說？各種垃圾回收器了解嗎？什麼時候執行STOP THE WORLD？

感覺應該是總監，很高冷。

說說項目？（沒啥興趣）

我們聊聊JAVA吧，現在我要求設計一個容器，容器滿的時候生產者阻塞，容器空的時候消費者阻塞（我跟他講了一下BlockingQueue和Condition，然後用Condition來寫）

二叉樹的最大路徑。

好吧，今天就到這里了（哈？？？）

三面面完一度覺得自己涼透了，過兩天收到offer call，然後就收到offer了。白菜價，很高興了。

總的來說，個人感覺頭條面試演算法題不難（應該是給我放水了，謝謝面試官），不過絕對不能做不出來。基礎一定要牢固，一些細節問題一定要搞清楚，一般還會問一些設計問題，這種問題就要靠靈機一動了（其實主要還是看對各種原理的理解，例如說那道隊列的問題）。噢，對了，還有一件事，一面是要求自己寫測試用例運行的，所以coding一定要快准狠。

10. 位元組跳動面試難嗎,應該如何應對

一、如果你是應屆生，那麼你應該要將你面試的崗位基本功練習扎實，基礎扎實是作為應屆生招聘的一項基本功，當然你有一定的項目經驗可以有加分項。

如果你是社招的話，會根據你的工作年限和應聘的崗位詢問相應的問題。這個就需要看自己在平時的工作過程中是否善於終結和深入挖掘了。主要注重的是框架原理。

二、位元組跳動在面試中一定少不了的題是演算法，所以你需要有針對性的提高一下自己的演算法基礎，只能理解各種數據結構以及演算法思想，然後多多的刷一些演算法題，比如力扣等在線刷題。然後在面試的過程中能夠說出指定題的演算法思想大致就差不多。

三、學歷以及背調，學歷不用說，改變不了。背調一般是不會要跳槽頻繁的人，另外給大家補充一點，一般來說，一個人只有一次進入位元組跳動的機會，如果失敗了，下次簡歷通過篩選都很難，切記。