# 百度研發面經整合版

**軟體研發工程師**

**基礎研發工程師**

**百度智慧雲**

**百度核心搜尋部**

![](https://mmbiz.qpic.cn/mmbiz_jpg/XHh0SksQZPMzRmnCH24AAHs9TWjdFMxhic6cwnrbZsnYGKzLSy3ibAvTplSyN3XFVUInDzDiceWiaF7ibhwJnb0Q10g/640?wx_fmt=jpeg&tp=webp&wxfrom=5&wx_lazy=1&wx_co=1)

**百度今年的提前批有點奇怪，好像都不走流程，牛客上好幾個百度內推的帖子，我投了幾個，基本上都是百度智慧雲的，當然也有其他部門。**

**下面是我的面經，包括三個部門的面試，每個部門側重點不太一樣。**

百度智慧雲
## 一面

1 專案

2 講一下AOP吧

3 動態代理和靜態代理有什麼區別

4 TCP和IP報文是否會分片，分別在什麼情況下會分片。

TCP分包之後是否還會進行ip分片

5 做個題

無限長軌道。兩輛車同方向開，車會滴水，怎麼讓他們相遇。這題簡直像腦筋急轉彎。

6 寫一個斐波那契數列

遞迴式，要求改進

dp方式，要求最佳化空間

用三個變數代替陣列進行dp，要求改進

我說數學公式，OK。

7 講一下Linux的記憶體結構，我說只會JVM的，他讓我說一下。

兩者的記憶體如何對映，是什麼關係，不會。

8 沒了

## 二面

1 專案講一下，10多分鐘去了。

2 排序演算法，複雜度，比較。快排的空間複雜度是logn

3 講一下OSI七層模型，我說了5層模型，然後他讓我再補充一下，問了每層的作用，問了wifi屬於哪一層。

4 執行緒間的同步用什麼方式，說了object方法。

問我使用hashmap時重寫哪兩個方法，為什麼要重寫，巴拉巴拉，什麼場景下重寫。

5 平時用過什麼資料結構，list用哪些有啥區別。

6 Spring中的ioc和aop。ioc的註解有哪些。

autowired和resource有什麼區別，作用域有哪些。

autowired如何配置兩個類中的一個嗎

7 寫一個單例模式，有點忘卻了，巴拉巴拉搞出一個雙重檢測的，中間改了多次。

8 Java會有記憶體洩漏嗎，三個區分別什麼情況下會產生記憶體洩漏

## 三面

1 主要了解哪些技術

2 分散式系統怎麼設計，說了CAP和BASE，最終一致性

3 問我最終一致性是什麼，舉一下強一致性和最終一致性的例子。分散式事務和訊息佇列

4 分散式事務的訊息id怎麼確認順序，我說使用zk

5 zk的效能瓶頸怎麼克服，我說使用redis和redis叢集。

6 跨機房的網路延遲怎麼解決，我說不懂，他讓我猜一俠華北到華南的延遲時間大概是多久，我說大概十秒內。

7 網路這塊熟麼，說一下socket程式設計吧。說了一下java的socket

8 網路程式設計的NIO和BIO區別，阻塞指的是什麼意思呢。

9 socket客戶端和服務端的連線過程和通訊過程說一下。

10 作業系統熟麼，一般版，shell和命令熟麼，不熟。

11 演算法熟麼，答不熟。

12 系統怎麼設計，設計模式怎麼用

13 系統最佳化怎麼做，cpu，IO，記憶體分別怎麼排查問題和調優

14 家鄉，女朋友，巴拉巴拉

百度核心搜尋

一面：

1 自我介紹

2 docker和k8s瞭解多少

3 研究生學了哪些課程

4 作業系統瞭解麼，講一下程式和執行緒

5 死鎖和處理方式

6 記憶體，虛擬記憶體和頁面置換

7 網路瞭解麼，講一下三次握手和四次揮手

8 資料庫瞭解多少，mysql索引，事務，鎖講了一些

9 Redis呢，講了一下資料結構，持久化方式，使用場景

10 分散式瞭解哪些，負載均衡有哪些方式，說了dns，nginx，lvs和硬體，一致性問題怎麼解決，說了2pc，3pc，raft和paxos，zab

10 mysql大表資料查詢，怎麼最佳化，分表，分庫。

11單連結串列判環

使用快慢指標解決

12 完全二叉樹判斷：

## 二面

1 專案

2 docker和kubenetes的原理和了解程度

3 docker的cgroup瞭解麼

4 kubenetes的架構，擴容是怎麼完成的。

5 Java的四種引用

6 Java的執行緒通訊方式

7 Linux的程式通訊方式

8 Java的執行緒池

9 演算法

1 - N + 1這些數中取出N個，問剩下的是哪個。。

我說加起來相減，面試官說取巧了，不能這樣。

我說比較陣列下標，他還是說取巧。

於是我讓他提示我一下，他說了排序再找。。額

然後想了兩個空間換時間的辦法，一個是用hashmap遍歷兩個陣列。一個是合併陣列後統計數字出現次數，也是hashmap

給定一串數字，找出所有可能的IP地址組合，比如192168111，組合是192.168.1.11，192.168.11.1。

應該LeetCode的題。之前自己沒寫完整，現場憋出來了。

這個程式碼應該沒錯。面試官看了二十分鐘才說ok。

然後我們就這樣沉默了20分鐘，中間他就說了幾句話。

## 三面

1專案

2家庭情況

3學習生活的挑戰

4學新技術的方式

5解釋一下docker

6意向城市和崗位方向

百度智慧雲

基礎研發工程師

## 一面

1 專案

2 佇列和棧區別

3 兩個棧實現佇列，兩個棧實現最小值棧

4 資料庫的事務性質，如何實現這些性質

5 事務隔離級別有哪些，預設是什麼級別。

6 已提交讀有什麼問題,用於什麼場景

7 二叉樹瞭解麼，平衡二叉樹呢，有什麼場景會用到呢。

8 殭屍程式和孤兒程式是什麼，分別有什麼危害。

9 主從複製怎麼實現。

10 Redis你用來做什麼，為什麼不用mq做非同步佇列

11 分散式檔案系統瞭解麼，HDFS講一下原理

12 Java中一般用什麼型別表示價格。

13 Java如何把byte型別轉換成字串

14 Java的string型別為什麼是不可變的

15 有什麼問題

# 阿里巴巴研發面經

## 阿里中介軟體研發面經

研發工程師（Java）

![](https://mmbiz.qpic.cn/mmbiz_jpg/XHh0SksQZPOR2MnH7f3cgBbdYQQoBY7NJ6Vico18a0uXiaic15vg4XjDogbnr0OzCqHd2Fica6uhyGFfF4cPicqGPEg/640?wx_fmt=jpeg&tp=webp&wxfrom=5&wx_lazy=1&wx_co=1)

我參與了阿里巴巴中介軟體部門的提前批面試，一共經歷了四次面試，拿到了口頭offer。這是我的面經，在這裡分享給大家。

## 一面：

1 自我介紹

2 專案中做了什麼，難點呢。

3 Java的執行緒池說一下，各個引數的作用，如何進行的。

4 Redis講一下

5 分散式系統的全域性id如何實現。用zookeeper如何實現的呢，機器號+時間戳即可。

6 分散式鎖的方案，redis和zookeeper那個好，如果是叢集部署，高併發情況下哪個效能更好。

7 kafka瞭解麼，瞭解哪些訊息佇列。

8 想做業務還是研究。

9 然後出了一道題，linux的訪問許可權是rwx格式的。使用一個類支援訪問許可權的增刪改查，並且注意使用的資料格式以及方法效率，規範。給了一個多小時寫題。

耗時將近30分鐘。

## 二面：

1 介紹你做的專案和其中的難點。

2 上次面試官問的問題，反射的作用是什麼。

3 資料倉儲，多執行緒和併發工具等。

4 私有云，docker和k8s等。

5 瞭解哪些中介軟體，dubbo，rocketmq，mycat等。

6 dubbo中的rpc如何實現。

7 自己實現rpc應該怎麼做

9 dubbo的服務註冊與發現。

10 聽說我是非科班，於是問了些排序演算法

耗時將近30分鐘。

## 三面：

三面不是面試，而是筆試，耗時三個小時，考的是Java核心的基礎。但是好像不能透題，就不說了。都挺有難度的。

大概說一下就是有幾個考點，Java併發的知識點，集合類，執行緒池，多執行緒之間的通訊等。

## HR面：

聊人生談理想，HR姐非常溫柔，交流十分愉快。30分鐘。

# 騰訊研發面經

騰訊SNG

後臺開發工程師

大概是8月初投的簡歷，當時沒有選事業群，第二天直接被sng撈了，抓著我一頓面試。

一週內就面完了三次面試，接著就開始無盡的等待，整整等了三週左右，終於完成了四面和HR面。

整個過程還是比較曲折的，技術面試的難度也挺大的，不過他們部門也是Java線，所以還比較有的聊。結果目前還不知道。

## 一面：

1 有序陣列排序，二分，複雜度

2 常見排序演算法，說下快排過程，時間複雜度

3 有N個節點的滿二叉樹的高度。1+logN

4 朋友之間的點對點關係用圖維護，怎麼判斷兩人是否是朋友，並查集，時間複雜度，過程。沒講清楚

1\. 初始化元素

2\. 實現元素與元素間的聯合操作

3\. 實現查詢元素所在樹的根節點

4\. 解決一個問題，判定兩個元素是否在同一棵樹上（兩個元素是否相互連線）

5 單元點最短路的方法，時間複雜度

6 如何實現關鍵字輸入提示，使用字典樹，複雜度多少，有沒有其他方案，答雜湊，如果是中文呢，分詞後建立字典樹？

7 hashmap的實現講一下吧，講的很詳細了。講一下紅黑樹的結構，查詢效能等。

8 Java中的垃圾回收講一下，講了分代，gc演算法，gc root可達性分析等

9 講一下兩個專案你都做了什麼把。

10 除了程式碼之外你還學習了什麼技術，框架。

11 死鎖是怎麼產生的

12 執行緒和程式的區別

13 程式的通訊方式

14 CPU的執行方式

15 程式碼中遇到程式阻塞，程式僵死，記憶體洩漏等情況怎麼排查。透過ps查詢狀態，分析dump檔案等方式排查。

16 Linux瞭解麼，檢視程式狀態ps，檢視cpu狀態 top。檢視佔用埠的程式號netstat grep

17 10g檔案，只有2g記憶體，怎麼查詢檔案中指定的字串出現位置。MapReduce分割檔案處理。

他說可以用cat | grep 管道處理。

## 二面：

1 快排的時間複雜度，冒泡時間複雜度，快排是否穩定，快排的過程

2 100w個數，怎麼找到前1000個最大的，堆排序，怎麼構造，怎麼調整，時間複雜度。

3 一個矩陣，從左上角到右下角，每個位置有一個權值。可以上下左右走，到達右下角的路徑權值最小怎麼走。

先說了一下dfs遞迴實現。面試官說要最佳化。

說了一下用迪傑斯特拉的思路，說可以。

4 四輛小車，每輛車加滿油可以走一公里，問怎麼能讓一輛小車走最遠。說了好幾種方案，面試官引導我最佳化了一下，但是還是不滿意，最後他說跳過。

5 hashmap的實現，hashtable，concurrenthashmap實現。

6 MySQL的索引，B+樹性質。

7 Linux的cpu 100怎麼排查，top jstack，日誌，gui工具

8 Linux大檔案怎麼查某一行的內容。

9 Redis記憶體資料庫的記憶體指的是共享記憶體麼

10 Redis的持久化方式

11 秒殺系統的架構設計

## 三面：

1 十億個數的集合和10w個數的集合，如何求它們的交集。

集合的數字不重複。

我講了兩次迴圈，兩次hash，以及排序或者合併等方式。。都不對。後來面試官說是對小陣列做hash，然後遍歷大陣列即可。我完全想錯方向了。

2 十億和數找到前100個最大的，堆排序，怎麼實現，怎麼調整。

3 TCP和UDP的區別，具體使用場景呢。

4 TCP四次揮手講一下過程，最後一次ack如果客戶端沒收到怎麼辦。

5 對於socket程式設計，accept方法是幹什麼的，在三次握手中屬於第幾次，可以猜一下，為什麼這麼覺得。

6 Linux作業系統瞭解麼，瞭解一點點，就沒問了。

7 對於單例模式，有什麼使用場景了，講了全域性id生成器，他問我分散式id生成器怎麼實現，說了zk，問我zk瞭解原理不，講了zab，然後就沒問啦。

8 除了單例模式，知道介面卡模式怎麼實現麼，有什麼用

9 回到網路，剛才你說到直播場景，知道直播的架構怎麼設計麼，要點是什麼，說了幾個不太對，他說要避免廣播風暴，答不會。

10 Redis和MySQL有什麼區別，用於什麼場景。

11 問了一下最近看什麼書，什麼時候開始寫部落格的

12 問了還有幾輪面試，他說這輪我可以過，有點小驚喜

## 四面：

三面過了半個多月，終於安排四面了。

1 自我介紹

2 專案，收穫

3 Linux瞭解哪些，基礎命令和知識。問我proc檔案系統瞭解麼，答不瞭解。

4 TCP和UDP的核心區別在哪，講了滑動視窗保證可靠有序傳輸，UDP不可靠。TCP需要連線而UDP不需要。

5 TCP的四次揮手，time wait狀態有什麼意義。

6 說完這個他問我有什麼想問他的了。

7 我問他為什麼隔了這麼久才面試，而且之前三面都只是初試，然後他說最近他在休假，所以就。。。害我擔心了好久。他說接下來等HR面就行了。

## HR面：

1 自我介紹

2 實習收穫

3 臺灣交流體驗

4 之前實習公司的情況，拿到offer了嗎，會如何選擇呢

5 排一下公司，部門，薪資和城市等因素。

6 你的優缺點，如何改進

7 學生時代最成功的事

8 你的預期薪資

# 螞蟻金服研發面經

螞蟻金服中介軟體

螞蟻財富

**研發工程師**

之前面了阿里中介軟體的提前批，不過沒走流程。同期還面了螞蟻中介軟體的兩輪面試，被告知不走流程就不能面了，所以也沒面完。

後來走了螞蟻金服財富事業群這邊的流程。前幾天剛剛面完HR。

正好今天分享一下面經，大家可以多交流交流哈。

**1：螞蟻中介軟體（****面了三次，兩次一面，一次二面****）**

****2：螞蟻財富（1+2+交叉+HR）****

1一面

**螞蟻金服中介軟體一號機**

**一面：**

自我介紹

1Java中的多執行緒瞭解麼，執行緒池的增長策略和拒絕策略瞭解麼，說一下。

2講一下執行緒增加的過程和拒絕策略的執行。

3講了一下fixthreadpool的增長策略，然後幾種拒絕策略。

4高併發情況下，如何使用執行緒池，用哪個，問了一下執行緒結束要多久，是否在下一個執行緒結束前完成（我想的是cachethreadpool，其實思路錯了）。

5表示併發量比較大，所以我說可以考慮併發量是否大於佇列長度加上最大執行緒數量和，如果不超過的話可以是用fixthreadpool。

6併發juc瞭解麼，有哪些執行緒安全的list。說了個copyonwritelist，想了半天說不出第二個了。尷尬，那就vector把，不是juc裡的。

貌似併發包裡確實沒有其他list啊。

還問了concurrenthashmap1.8的改動。

7HTTP協議瞭解麼，和tcp有什麼區別。

8http1.0和2.0的區別。

答了TCP連線複用，加入ssl，以及壓縮請求頭。

其中哪個更新比較有意義，為什麼。我說的是壓縮請求頭，這樣可以最佳化HTTP服務的效能。

9Java的網路程式設計，比如NIO和Socket瞭解麼。

說下BIO和NIO的區別把。

我說了BIO的阻塞用法，以及NIO的IO多路複用用法，說了selector，seletedkey，channel等類的使用流程，以及單執行緒處理連線，多執行緒處理IO請求的好處。

10說一下NIO的類庫或框架

講了netty，寫過服務端和客戶端的demo，沒有在生產中實踐。

1 channelhandler負責請求就緒時的io響應。

2 bytebuf支援零複製，透過邏輯buff合併實際buff。

3 eventloop執行緒組負責實現執行緒池，任務佇列裡就是io請求任務，類似執行緒池排程執行。

4 acceptor接收執行緒負責接收tcp請求，並且註冊任務到佇列裡。

11倒排索引瞭解麼，我說不了解。

其實就是搜尋引擎的基礎索引，根據關鍵字到文件的對映關係建立索引，中文關鍵字可以使用中文分詞，查詢時透過關鍵字來定位索引，並且進行排序後得到文件結果集。

然後面試官說講一下資料庫把，說下sql最佳化的方式

我說的是MySQL，先講了一下sql使用索引的最佳化，然後基於索引說了幾條最佳化方案。

12索引什麼時候會失效變成全表掃描

說了聯合索引的字首匹配，跳躍索引，聚合函式，判空和<>這些情況。

13分散式的paxos和raft演算法瞭解麼

瞭解過，但是講不清楚。

paxos：多個proposer發請提議（每個提議有id+value），acceptor接受最新id的提議並把之前保留的提議返回。當超過半數的accetor返回某個提議時，此時要求value修改為propeser歷史上最大值，propeser認為可以接受該提議，於是廣播給每個acceptor，acceptor發現該提議和自己儲存的一致，於是接受該提議並且learner同步該提議。

raft：raft要求每個節點有一個選主的時間間隔，每過一個時間間隔向master傳送心跳包，當心跳失敗，該節點重新發起選主，當過半節點響應時則該節點當選主機，廣播狀態，然後以後繼續下一輪選主。

14中介軟體知道哪些，阿里的dubbo，rocketmq的事務訊息，問了TCC回答說這個之前沒看明白。

說了mycat實現分表分庫，訊息佇列kafka和rabbitmq等。

15平時看什麼書，怎麼學習的。還跟我說他們部門3個華科的，校友多多。

16Spring和Springmvc講一下。講了Spring的ioc和aop，Springmvc的基本架構，請求流程。

**螞蟻金服中介軟體二號機**

**一面：**

1 自我介紹

2 講一下ArrayList和linkedlist的區別，ArrayList的擴容方式，擴容時機。

3 hashmap的實現。

4 NIO瞭解麼，講一下和BIO的區別，AIO呢。阻塞，非阻塞，非同步。具體。

5 你說了解分散式服務，那麼你怎麼理解分散式服務。

6 你說了解Tomcat的基本原理，瞭解的是哪一部分，基本架構，connector和container

7 你在專案中怎麼用到併發的

8 docker和虛擬機器講一下。

9 有啥想問的

**螞蟻金服中介軟體二面**

1 專案

2 說一下Spring原始碼把，它的架構，流程。

3 Spring的bean如果要在例項化過程中修改其某一個成員變數，應該怎麼做呢。不透過構造方法，並且AOP也並不能實現。

4 Tomcat的類載入器瞭解麼，回答不瞭解只瞭解Java的類載入器。

5 自定義類載入器怎麼實現，其中哪個方法走雙親委派模型，哪個不走，不走的話怎麼載入類（實現findclass方法，一般用defineclass載入外部類），如何才能不走雙親委派。（重寫loadclass方法）

6 布隆過濾器瞭解麼，講了ip地址過濾的布隆過濾器實現。

7 聽說你專案用過docker，講一下docker的實現原理，說了虛擬機器一般要對核心進行虛擬化，docker則用cgroup和namespace分別進行硬體和名稱空間的隔離。

8 專案中遇到的最大挑戰。

9 專案中學到最多的東西

10 有什麼想問

**螞蟻財富事業部**

一面：

1 億級ip地址過濾

2 排序演算法和適用場景

3 資料庫的事務有什麼用

4 資料庫的悲觀鎖和樂觀鎖

5 資料的索引有什麼用，怎麼實現

6 聯合索引的匹配原則

7 資料庫萬級變成億級，怎麼處理。分庫分表，分片規則hash和取餘數。使用mycat中介軟體實現。

8 redis這種nosql和mysql有什麼區別，講了一遍redis

9 Spring瞭解不，用到了哪些設計模式，說了四個，單例，工廠，代理，觀察者，模板其實也算。

10 web請求的過程，講了瀏覽器到http伺服器的過程，再講了mvc的請求處理過程。

11 你的職業規劃

12 沒了。

二面：

沒有二面，好像說是跳過了一輪，直接技術主管面。

三面:

1 專案中的多執行緒，為什麼用chm，還有什麼可以避免併發問題。

2 平時在看什麼，寫什麼部落格，我說分散式，關注什麼內容，大後端，Hadoop生態。

3 dubbo瞭解麼

4 dubbo的基本架構，幾個元件說一下

5 服務生產者和消費者怎麼進行rpc呼叫

6 怎麼進行服務註冊發現 zk實現具體說說

7 dubbo的負載均衡怎麼做，講一下具體程式碼實現。

8 dubbo的服務容錯怎麼做，怎麼知道伺服器當機了 zk的心跳機制維持伺服器連線

9 好了我要問的差不多啦。

交叉面：

隔壁部門的技術主管，問了一道演算法題。。就沒問別的了。。我也是很醉。。。

題目是連結串列的排序，扯了4、5種方案，轉成陣列，直接排序，拆分再排序，順序連線等等。。然後我表示不能再最佳化了。他就說沒別的問題了。。。有點吃驚。

HR面：

1 興趣愛好

2 三年到五年的職業規劃

3 意向公司和城市

4 實習經歷和收穫

5 實習中最大的困難

6 為什麼換公司，為什麼拒絕菜鳥實習offer

7 你的缺點和優點

8 你覺得你比其他人優秀的地方說三個

9 為什麼想來我們部門

10 巴拉巴拉

# 今日頭條研發面經

今日頭條研發面經

今日頭條上海

後臺開發工程師

**今日頭條**

**後端研發工程師**

**找牛客大佬要了白金碼，跳過死亡筆試，直接影片面，從3點開始，斷斷續續到晚上8點結束。**

**每個面試官給我的感覺都是怎麼這麼高冷啊。**

1一面

**一面：**

1 寫一個題，找一個無序陣列的中位數

2 寫了個快排，然後讓我找到無序陣列第k大的一個數，我說先排序再找，實際上可以用快排的partition函式。

3 快排的時間複雜度，最壞情況呢，最好情況呢，堆排序的時間複雜度呢，建堆的複雜度是多少，nlgn。

4 作業系統瞭解麼，Linux和windows

5 說說Linux的磁碟管理，一臉懵逼

6 Linux有哪些程式通訊方式，五大件

7 Linux的共享記憶體如何實現，大概說了一下。

8 共享記憶體實現的具體步驟，我說沒用過

9 socket網路程式設計，說一下TCP的三次握手和四次揮手，中間網路不好，面試官都沒聽清楚，很尷尬

10 跳過網路，問了專案的一些東西

11 問我如何把docker講的很清楚，我從物理機，虛擬機器到容器具體實現稍微說了下。

12 問我cgroup在linux的具體實現，不會。

13 多執行緒用過哪些，chm和countdownlatch在實習用過

14 不得不吐槽下今天牛客的影片網速，不知道啥原因卡的一比，明明下載網速很正常啊，牛客影片每秒才20k。。瘋狂掉線搞得很蛋疼。

**二面：**

1 自我介紹

2 Java的集合類哪些是執行緒安全

3 分別說說這些集合類，hashmap怎麼實現的，扯了很多

4 MySQL索引的實現，innodb的索引，b+樹索引是怎麼實現的，為什麼用b+樹做索引節點，一個節點存了多少資料，怎麼規定大小，與磁碟頁對應。

5 MySQL的事務隔離級別，分別解決什麼問題。

6 Redis瞭解麼，如果Redis有1億個key，使用keys命令是否會影響線上服務，我說會，因為是單執行緒模型，可以部署多個節點。

7 問我知不知道有一條命令可以實現上面這個功能。不知道

8 Redis的持久化方式，aod和rdb，具體怎麼實現，追加日誌和備份檔案，底層實現原理的話知道麼，不清楚。

9 Redis的list是怎麼實現的，我說用ziplist+quicklist實現的，ziplist壓縮空間，quicklist實現連結串列。

10 sortedset怎麼實現的，使用dict+skiplist實現的，問我skiplist的資料結構，大概說了下是個實現簡單的快速查詢結構。

11 瞭解什麼訊息佇列，rmq和kafka，沒細問

12 寫題時間到。第一題：寫一個層序遍歷。

13 第二題：寫一個插入樹節點到一顆排序樹的插入方法，使用遞迴方式找到插入位置即可。

14 第三題：一個有向圖用鄰接矩陣表示，並且是有權圖，現在問怎麼判斷圖中有沒有環。

15 我說直接dfs走到原點即為有環，剛開始寫的時候我又問了一嘴是不是隻要找到一個就行，面試官說是的，然後我說這樣應該用bfs，有一次訪問到原節點就是有環了。

16面試官問我不用遞迴能不能做這個題，其實我都還沒開始寫。然後我就說沒有思路，他提示我拓撲圖。我沒明白拓撲圖能帶來什麼好處。現在一想，好像當訪問過程中找不到下一個節點時就說明有環。做一個訪問標記應該就可以。

17 第四題：一個二叉樹，找到二叉樹中最長的一條路徑。

我先用求樹高的方式求出了根節點的左右子樹高度，加起來便是。

18 然後面試官提示需要考慮某個子樹深度特別大的情況，於是我用遍歷的方式重新整理最大值，用上面那個方法遍歷完整個樹即可。

19 面試官說複雜度比較高，但是由於時間問題就說結束了。

**三面：**

三面的面試官真的高冷啊，不苟言笑就算了，我問他問他他都不愛搭理的，搞得我內心慌得一比，感覺涼涼。

1 介紹一下專案

2 你談到的併發技術，chm和countdownlatch怎麼使用的

3 為什麼要這麼處理，使用執行緒池是不是也可以。我說也可以

4 作業系統的程式通訊方式，殭屍程式和孤兒程式是什麼，如何避免殭屍程式，我說讓父程式顯示通知，那父程式怎麼知道子程式結束了，答不會。

5 計算機網路TCP和UDP有什麼區別，為什麼迅雷下載是基於UDP的，我說FTP是基於TCP，而迅雷是p2p不需要TCP那麼可靠的傳輸保證。

6 他說不對，我說是不是因為要建立連線，開銷比較大，他說不對

7 我說p2p的傳送節點很多，所以不是那麼需要各種傳輸保證，他說不對。

8 我說TCP會自動分包而TCP可以自己定義資料長度。。他還是說不對。

最後他說算了。我們問下一個吧。

9 作業系統的死鎖必要條件，如何避免死鎖。

10 寫一個LRU的快取，需要完成超時淘汰和LRU淘汰。

我說用lhm行不行，他說用linkedlist和hashmap可以。

於是我就寫了put和get函式，進行了隊頭隊尾操作。

他說get複雜度會不會太高，我瞎掰了半天沒找到辦法，他說那就這樣吧，今天面試到這。

11 媽蛋，過期淘汰的處理我還沒寫呢，你就說結束了，感覺涼了啊，我說我要不要把剩下邏輯下完，他說不用，心涼了一大截~

12 然後HR小姐姐讓我等結果了。溜了溜了

# 騰訊研發面經

騰訊研發面經

********

騰訊SNG

後臺開發工程師

大概是8月初投的簡歷，當時沒有選事業群，第二天直接被sng撈了，抓著我一頓面試。

一週內就面完了三次面試，接著就開始無盡的等待，整整等了三週左右，終於完成了四面和HR面。

整個過程還是比較曲折的，技術面試的難度也挺大的，不過他們部門也是Java線，所以還比較有的聊。結果目前還不知道。

1一面

**一面：**

1 有序陣列排序，二分，複雜度

2 常見排序演算法，說下快排過程，時間複雜度

3 有N個節點的滿二叉樹的高度。1+logN

4 朋友之間的點對點關係用圖維護，怎麼判斷兩人是否是朋友，並查集，時間複雜度，過程。沒講清楚

1\. 初始化元素

2\. 實現元素與元素間的聯合操作

3\. 實現查詢元素所在樹的根節點

4\. 解決一個問題，判定兩個元素是否在同一棵樹上（兩個元素是否相互連線）

5 單元點最短路的方法，時間複雜度

6 如何實現關鍵字輸入提示，使用字典樹，複雜度多少，有沒有其他方案，答雜湊，如果是中文呢，分詞後建立字典樹？

7 hashmap的實現講一下吧，講的很詳細了。講一下紅黑樹的結構，查詢效能等。

8 Java中的垃圾回收講一下，講了分代，gc演算法，gc root可達性分析等

9 講一下兩個專案你都做了什麼把。

10 除了程式碼之外你還學習了什麼技術，框架。

11 死鎖是怎麼產生的

12 執行緒和程式的區別

13 程式的通訊方式

14 CPU的執行方式

15 程式碼中遇到程式阻塞，程式僵死，記憶體洩漏等情況怎麼排查。透過ps查詢狀態，分析dump檔案等方式排查。

16 Linux瞭解麼，檢視程式狀態ps，檢視cpu狀態 top。檢視佔用埠的程式號netstat grep

17 10g檔案，只有2g記憶體，怎麼查詢檔案中指定的字串出現位置。MapReduce分割檔案處理。

他說可以用cat | grep 管道處理。

**二面：**

1 快排的時間複雜度，冒泡時間複雜度，快排是否穩定，快排的過程

2 100w個數，怎麼找到前1000個最大的，堆排序，怎麼構造，怎麼調整，時間複雜度。

3 一個矩陣，從左上角到右下角，每個位置有一個權值。可以上下左右走，到達右下角的路徑權值最小怎麼走。

先說了一下dfs遞迴實現。面試官說要最佳化。

說了一下用迪傑斯特拉的思路，說可以。

4 四輛小車，每輛車加滿油可以走一公里，問怎麼能讓一輛小車走最遠。說了好幾種方案，面試官引導我最佳化了一下，但是還是不滿意，最後他說跳過。

5 hashmap的實現，hashtable，concurrenthashmap實現。

6 MySQL的索引，B+樹性質。

7 Linux的cpu 100怎麼排查，top jstack，日誌，gui工具

8 Linux大檔案怎麼查某一行的內容。

9 Redis記憶體資料庫的記憶體指的是共享記憶體麼

10 Redis的持久化方式

11 秒殺系統的架構設計

**三面：**

1 十億個數的集合和10w個數的集合，如何求它們的交集。

集合的數字不重複。

我講了兩次迴圈，兩次hash，以及排序或者合併等方式。。都不對。後來面試官說是對小陣列做hash，然後遍歷大陣列即可。我完全想錯方向了。

2 十億和數找到前100個最大的，堆排序，怎麼實現，怎麼調整。

3 TCP和UDP的區別，具體使用場景呢。

4 TCP四次揮手講一下過程，最後一次ack如果客戶端沒收到怎麼辦。

5 對於socket程式設計，accept方法是幹什麼的，在三次握手中屬於第幾次，可以猜一下，為什麼這麼覺得。

6 Linux作業系統瞭解麼，瞭解一點點，就沒問了。

7 對於單例模式，有什麼使用場景了，講了全域性id生成器，他問我分散式id生成器怎麼實現，說了zk，問我zk瞭解原理不，講了zab，然後就沒問啦。

8 除了單例模式，知道介面卡模式怎麼實現麼，有什麼用

9 回到網路，剛才你說到直播場景，知道直播的架構怎麼設計麼，要點是什麼，說了幾個不太對，他說要避免廣播風暴，答不會。

10 Redis和MySQL有什麼區別，用於什麼場景。

11 問了一下最近看什麼書，什麼時候開始寫部落格的

12 問了還有幾輪面試，他說這輪我可以過，有點小驚喜

**四面：**

三面過了半個多月，終於安排四面了。

1 自我介紹

2 專案，收穫

3 Linux瞭解哪些，基礎命令和知識。問我proc檔案系統瞭解麼，答不瞭解。

4 TCP和UDP的核心區別在哪，講了滑動視窗保證可靠有序傳輸，UDP不可靠。TCP需要連線而UDP不需要。

5 TCP的四次揮手，time wait狀態有什麼意義。

6 說完這個他問我有什麼想問他的了。

7 我問他為什麼隔了這麼久才面試，而且之前三面都只是初試，然後他說最近他在休假，所以就。。。害我擔心了好久。他說接下來等HR面就行了。

**HR面：**

****

1 自我介紹

2 實習收穫

3 臺灣交流體驗

4 之前實習公司的情況，拿到offer了嗎，會如何選擇呢

5 排一下公司，部門，薪資和城市等因素。

6 你的優缺點，如何改進

7 學生時代最成功的事

8 你的預期薪資

## 微信公眾號

### 個人公眾號：程式設計師黃小斜

黃小斜是 985 碩士，阿里巴巴Java工程師，在自學程式設計、技術求職、Java學習等方面有豐富經驗和獨到見解，希望幫助到更多想要從事網際網路行業的程式設計師們。

作者專注於 JAVA 後端技術棧，熱衷於分享程式設計師乾貨、學習經驗、求職心得，以及自學程式設計和Java技術棧的相關乾貨。

黃小斜是一個斜槓青年，堅持學習和寫作，相信終身學習的力量，希望和更多的程式設計師交朋友，一起進步和成長！

**原創電子書:**
關注微信公眾號【程式設計師黃小斜】後回覆【原創電子書】即可領取我原創的電子書《菜鳥程式設計師修煉手冊：從技術小白到阿里巴巴Java工程師》這份電子書總結了我2年的Java學習之路，包括學習方法、技術總結、求職經驗和麵試技巧等內容，已經幫助很多的程式設計師拿到了心儀的offer！

![](https://img-blog.csdnimg.cn/20190829222750556.jpg)

### 技術公眾號：程式設計師江湖

英雄不問出處，程式設計不看出身。這裡是自學程式設計愛好者的聚集地，也是程式設計師IT學習資源的藏經閣。點選關注，一起成為更優秀的程式設計師！

**程式設計師3T技術學習資源：** 一些程式設計師學習技術的資源大禮包，關注公眾號【程式設計師江湖】後，後臺回覆關鍵字 **“資料”** 即可免費無套路獲取，包括Java、python、C++、大資料、機器學習、前端、移動端等方向的技術資料。

關注公眾號【程式設計師江湖】後回覆「Java」、「Python」、「C++」、「大資料」、「演算法」、「AI」、「Android」、「前端」、「iOS」、「BAT」、「校招」、「筆試」、「面試」、「計算機基礎」、「LeetCode」 等關鍵字可以獲取對應的免費程式設計師學習資料。

Java工程師研發面經大合集

相關文章