個人2019校招面經大全（包含BAT頭條網易等大廠面經）

【程序員江湖】做者How 2 Play Life，985 軟件碩士，阿里 Java 研發工程師，在技術校園招聘、自學編程、計算機考研等方面有豐富經驗和獨到看法，目前致力於分享程序員乾貨和學習經驗，同時熱衷於分享做爲程序員的一些成長心得和生活感悟。**

騰訊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 管道處理。

2二

二面：

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 秒殺系統的架構設計

3

三面：

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 問了還有幾輪面試，他說這輪我能夠過，有點小驚喜

4

四面：

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

1 自我介紹

2 項目，收穫

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

4 TCP和UDP的核心區別在哪，講了滑動窗口保證可靠有序傳輸，UDP不可靠。TCP須要鏈接而UDP不須要。

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

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

7 我問他爲何隔了這麼久才面試，並且以前三面都只是初試，而後他說最近他在休假，因此就。。。害我擔憂了很久。他說接下來等HR面就好了。

5

HR面：

1 自我介紹

2 實習收穫

3 臺灣交流體驗

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

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

6 你的優缺點，如何改進

7 學生時代最成功的事

8 你的預期薪資

阿里中間件研發面經

研發工程師（Java）

​

我參與了阿里巴巴中間件部門的提早批面試，一共經歷了四次面試，拿到了口頭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分鐘。

百度研發面經

百度智能雲

軟件研發工程師

​

        百度今年的提早批有點奇怪，好像都不走流程，牛客上好幾個百度內推的帖子，我投了幾個，基本上都是百度智能雲的。

        而後這些部門都安排了面試，沒有衝突，因此沒有動靜的小夥伴能夠投投別的部門試試。

        下面是個人兩篇面經，後續會繼續更新，每一個部門側重點不太同樣。

​

百度智能雲研發崗

好像是作控制檯方面的組

一面：

1自我介紹，項目

2 static關鍵字有什麼用，static修飾不一樣東西時有什麼做用，內部類用static修飾和不用static修飾有何區別。

3 hashmap，hashtable，concurrenthashmap區別和場景

4 volatile關鍵字有什麼用

5 jvm分區講下，做用講下，gc算法講一下，gc是否會有停頓或者延遲。

6 講一下OOM和內存泄漏的例子，爲何有GC還會出現內存泄漏和內存溢出呢

7 線程和進程的區別，通訊方式的區別。

8 悲觀鎖和樂觀鎖，說一下Java和數據庫分別怎麼實現的。

9 數據庫索引說一下，除了B+樹索引還有什麼索引。

10倒排索引說一下，若是關鍵字不少，怎麼優化。使用前綴樹和hashmap優化。

11 前綴樹的結構和原理說一下。

12 瀏覽器發起http請求過程，越詳細越好。

13 緩存和數據庫的一致性怎麼保證

14 網上寫代碼，寫了一個快排

15 沒了。

二面：

1 自我介紹

2 項目中難點，用到的技術

3 多線程，說一下線程的狀態和狀態轉換，詳細問

4 多線程的sleep方法和wait方法爲何來源不一樣，一個是object方法，一個是Thread的方法。

5 爲何object的wait和notify必須在同步塊中使用，不在同步塊使用會報錯麼，編譯報錯仍是運行報錯。

6 jvm講一下gc吧，兩個對象的引用循環依賴，會不會被垃圾回收，什麼狀況下會什麼狀況下不會呢

7 GC root是哪些位置呢，我說記不起來，他說你不用記，其實就是運行時的一些對象和變量，好比局部變量表，方法區的元數據好比fianl,static變量，本地方法棧執行的方法。 

8 數據庫瞭解哪一個。Redis說一下爲何是單線程的，不會很慢麼，有什麼好處。

9 Redis的IO請求模型，是否是IO多路複用呢。

10 Spring的interceptor和filter有什麼區別。我說沒區別，錯！

11 網絡這塊，說一下dns請求的過程吧，dns是否會訪問緩存呢，緩存在本地和瀏覽器，還有dns服務器上是否是都有。

12 get和post的區別講一下，底層的實現有區別麼，都是基於TCP，那麼如何限制get的url長度，在哪一層限制的。

13 數據結構熟麼，講一下樹和圖吧，樹的層次遍歷使用什麼結構，相應的圖的遍歷呢。講講最小生成算法，還有迪傑斯特拉。

14 數組，找到惟一一個出現兩次的數。

剛開始聽錯，說了位運算。

a 而後講了數組計數，hash計數，排序比較。

b 而後面試官說條件給的是1到N-1的N個數字，從新想一下。

c 說了根據數組位置和數字比較進行判斷。面試官最後說能夠用相加求差值來判斷。

15 一個10000如下的數組，內存夠。裏面只有1，2，3。排下序。

a 普通排序O（nlogn）

b 荷蘭旗問題，雙指針解決。O（N）

c 統計數量，重放數組O（2N）

d 另外搞一個數組，把1放頭，3放尾，也是雙指針。O（N）。空間複雜度O（N）

16 沒了。

全程50分鐘

三面HR

巴拉巴拉巴拉。基本上問題都大同小異。

百度智能雲 數據庫部門

一面：

1 數據庫的事務，四個性質說一下，分別有什麼用，怎麼實現的。一致性沒講好。

2 講到了redo和undo日誌，問我分別有什麼用，說redo日誌說錯了。

3 數據庫的隔離性如何保證，使用悲觀鎖和樂觀鎖有何區別。MVCC的設計目的是什麼，怎麼使用版本號判斷數據的可見性。

4 問了一道算法，1到N的全部數字，按照字典序打印，怎麼作。

說了用數組排序，問複雜度，扯了半天。

怎麼優化，按照數字特徵順序打印，問這個東西和什麼結構比較像。提示是樹，而後說了個多叉樹，問我怎麼實現，最後其實使用dfs遍歷樹的每一個分支。

5 多線程併發的同步實現，有兩個方法，每一個方法裏有a部分代碼和b部分代碼，我要讓兩個線程分別執行兩個方法，而且讓他們運行完a部分代碼再一塊兒向下執行，如何實現。

6 我說了用cyclicbarrier實現，互相等待await。

而後他問我怎麼用信號量實現，而且提示能夠再用一個線程。

而後我說了個方案。

7 問了項目

8 如何把優化遞歸的代碼

改爲尾遞歸或者循環。

面試官說不是，引導說用棧實現遞歸。

問我棧中須要壓入哪些數據。他說應該是方法參數，返回值，以及返回地址。

二面：

1 自我介紹，項目 10分鐘過去

2 服務器如何負載均衡，有哪些算法，哪一個比較好，一致性哈希原理，怎麼避免DDOS攻擊請求打到少數機器。

3 TCP鏈接中的三次握手和四次揮手，四次揮手的最後一個ack的做用是什麼，爲何要time wait，爲何是2msl。

4 數據庫的備份和恢復怎麼實現的，主從複製怎麼作的，何時會出現數據不一致，如何解決。

5 今天面試太多了，記不清了。。。

6 開源的技術看過用過麼，分佈式存儲的瞭解麼。

7 想作什麼方向的開發。

8 Linux查看cpu佔用率高的進程

9 查看佔用某端口的進程和某進程監聽的端口

10 如何查詢日誌文件中的全部ip，正則表達式

三面（8.3號更新）：

數據庫部門真的很嚴格，問題都挺難的。

1 講一下項目

2 平時瞭解什麼操做系統

Linux，說一下Linux排查問題經常使用的命令，ps，top，netstat，free，du等等

3 Linux的內存管理算法，問了一下是否是頁面置換算法，他說是。

說了lru和fifo，問我lru有什麼缺點，沒答上來。

4 Linux的文件系統瞭解麼，講了一下inode節點，文件和目錄的原理。他問我了不瞭解具體的文件系統ext2,ext3，答不會。。

5 進程通訊方式有哪些，問我分別怎麼使用，管道有哪些類型，各有什麼優缺點。

6 問我服務器硬件瞭解麼。。一臉懵逼，問了我懂不懂Raid，瞎扯了幾句就說不懂了。

7 shell瞭解麼，沒怎麼寫過。

8 據說你會Java，說一下JVM內存模型把，有哪些區，分別幹什麼的

9 說一下gc算法，分代回收說下。

10 設計模式瞭解麼，說了7種，問我分別怎麼用，實際應用過嗎，稍微扯了一下。

11 MySQL的引擎講一下，有什麼區別，使用場景呢。

12 查詢最新的10條數據，想了好一會，order by id desc limit 10

13 MySQL的union all和union有什麼區別，我瞎掰了一下，應該不對。

14 MySQL有哪幾種join方式，底層原理是什麼，答不會，只知道表現形式。

15 Redis瞭解哪些啊，數據結構和基本原理把。

問我Redis怎麼作集羣，答了主從哨兵和cluster。

Redis的持久化怎麼作，aof和rdb，有什麼區別，有什麼優缺點。

16 Redis使用哨兵部署會有什麼問題，我說須要擴容的話仍是得集羣部署。

17 分佈式系統瞭解麼，說一下Hadoop瞭解啥。

我說基本組件稍微瞭解過，簡單搭過環境。

18 MapReduce的combiner幹啥的，我說是合併結果的，問我啥時候會用到，答不知道。

19 Hadoop分發任務時，有個job失敗了，hadoop會怎麼處理，我答不知道，猜是會繼續執行。。

20 hadoop分發任務，若是有一個節點特別慢拉慢了總體速度怎麼辦。我猜想是經過yarn分配相同的資源給每一個任務，能夠避免這種狀況，他好像不太滿意。

21 hadoop答得很爛。問了我兩個10g文件比較，2g內存，重複率很高，篩選出不一樣的內容。我說拆成十份hash，每份兩兩比較hash的結果集，貌似他說OK。

22 排序算法瞭解哪些，巴拉巴拉。

23 用隊列計算一個樹的高度，我說用層次遍歷記錄節點高度。

24 一個黑名單集合，數據量很大，快速查詢一個值是否在集合裏，怎麼設計，我說布隆過濾器。

25 仍是上一題，說這個黑名單可能須要動態地增刪改，如何設計才能避免訪問響應太慢。我沒思路，瞎扯了一下加硬件，用內存存，都被駁回了。而後他說算了。

26 上一題的黑名單作成分佈式，怎麼作。說了分片的方案，根據地址的hash值肯定分片所在節點。

27 分佈式數據庫瞭解麼，我不太明白他問的是啥，說不了解，感受應該是問數據庫的分佈式方案。

28 有什麼想問的，據他所說還有2-3輪面試，驚了。

全程50分鐘，能夠說是迄今爲止難度最大的一個？

​

大俠，這裏有乾貨！

華爲 深信服等研發面經

​

​

美圖面經：

一面：

1 Java的hashmap

2 Java的多線程技術，線程池

3 Java的jvm講一下，內存模型，垃圾回收

4 mysql的索引怎麼建，優化

5 Linux操做系統瞭解哪些

6 網絡和操做系統問了些基礎

7 Redis使用哪些場景

8 數據結構瞭解哪些，排序的複雜度

9 講一下項目裏的難點，說一下docker。

10 其餘忘記了

二面：

1 項目

2 docker和k8s知道哪些，說一下

3 OpenStack用到了哪些組件，說下

4 閒聊其餘

5 意向城市

迅雷：

一面：

1 咱們是c++和golang，這方面瞭解麼

2 jvm的內存模型和垃圾回收

3 Java併發技術講一下

4 MySQL數據庫相關問題，主從，讀寫分離，分佈式方案

5 Redis的哨兵講一下

6 負載均衡通常是怎麼作的

7 數據結構問了些問題

8 操做系統，網絡問了幾道題

9 有興趣轉語言麼

猿輔導：

一面：

1 講一下項目

2 項目中的chm和countdownlatch是怎麼用的。有沒有用到線程池

3 項目中的tomcat部署怎麼作的，講一下基本原理

4 你用到了git，那經常使用的命令有哪些，pull和fetch merge有什麼區別。

5 算法題，A數組和B數組，A數組中數字根據B數組的數字順序進行排序。

華爲優招

cloudbu

研發工程師

一面:

1 項目

2 重構的緣由和方式

3 docker和k8s懂哪些說一下

4 jvm瞭解麼

5 jvm加載類是在何時

6 若是有重複類加載會發生什麼

7 MySQL問了一些

8 閒聊了幾句

二面：

1 項目

2 問家庭

3 以前去過臺灣交流，問了幾句

4 開始問我港臺同胞的話題

5 項目有什麼創新麼，巴拉巴拉

6 論文競賽有麼。沒有

7 面試沒問題，等着簽約吧。

而後我就溜了，還差點把面試官手機錯拿了，尷尬

深信服

大數據研發工程師

一面：

1python怎麼樣

2c語言熟麼，問了幾個c語言的東西。不會。

3算法，跳臺階，斐波那契數列和dp方式都說了。

4tcp的四次揮手中的time—wait狀態什麼時候出現，有什麼意義。

5操做系統的fork進程返回什麼，應該是子進程號吧。

6沒什麼問題了。

二面：

1自我介紹

2爲何選這個崗位

3瞭解hadoop的哪些組件，所有說了一遍。

4講一下hdfs的寫入過程，發請求給namenode，返回一個地址進行寫入，寫入完告訴namenode，namenode完成副本備份。

5講一下項目中的難點，多線程，併發工具，併發容器。

6講一下如何設計一個高併發的秒殺系統

7python瞭解麼，講一下線程和協程

協程自帶上下文，切換不須要刷新cpu上下文和寄存器。更適合併發。協程和線程適用場景的區別。

8沒了

三面：

1 介紹

2 問了一下家庭狀況和城市意向

3 大學有啥困難和挑戰

4 研究生成績，作了什麼

5 評價本身

6 對我司有什麼瞭解

7 加班怎麼看

螞蟻金服研發面經

螞蟻金服中間件

研發工程師

​

    以前面了阿里中間件的提早批，不過沒走流程。同期還面了螞蟻中間件的兩輪面試，被告知不走流程就不能面了，因此也沒面完。

    後來走了螞蟻金服財富事業羣這邊的流程。前幾天剛剛面完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 好了我要問的差很少啦。

交叉面：

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

題目是鏈表的排序，扯了四、5種方案，轉成數組，直接排序，拆分再排序，順序鏈接等等。。而後我表示不能再優化了。他就說沒別的問題了。。。有點吃驚。

HR面：

1 興趣愛好

2 三年到五年的職業規劃

3 意向公司和城市

4 實習經歷和收穫

5 實習中最大的困難

6 爲何換公司，爲何拒絕菜鳥實習offer

7 你的缺點和優勢

8 你以爲你比其餘人優秀的地方說三個

9 爲何想來咱們部門

10 巴拉巴拉

京東&美團研發面經

京東Java工程師

美團點評 後臺開發工程師

​

​

​

1

京東提早批Java開發

電話面試

原本想等面完再發個面經，等了半個月了沒等到。

一面：

0 自我介紹，講一下項目中的多線程實現

1 Java的線程池的參數，拒絕策略，阻塞隊列等實現和使用

2 fixethreadpool使用的是什麼阻塞隊列，若是使用arrayblockingqueue或者linkedblockingqueue會有什麼問題。

3 ArrayList和linkedlist有什麼區別，擴容呢

4 hashmap，hashtable，concurrenthashmap1.7和1.8選一個說一下。

5 jdk1.8針對hashmap使用紅黑樹優化目的是什麼，紅黑樹的結構說一下。

紅黑樹的特性:

（1）每一個節點或者是黑色，或者是紅色。

（2）根節點是黑色。

（3）每一個葉子節點（NIL）是黑色。 [注意：這裏葉子節點，是指爲空(NIL或NULL)的葉子節點！]

（4）若是一個節點是紅色的，則它的子節點必須是黑色的。

（5）從一個節點到該節點的子孫節點的全部路徑上包含相同數目的黑節點。

6 JVM瞭解麼，說一下內存結構，堆區的分代，垃圾回收以及所用算法。

7 爲何要劃分年輕代和老年代，方法區是否會垃圾回收，還問了gc時要掃描哪些位置，說了gc root，他問具體呢，虛擬機棧的局部變量，而後說其餘忘了。

在Java虛擬機中判斷一個對象是否能夠被回收，有一種作法叫可達性分析算法，也就是從GC Root到各個對象，若是GC Root到某個對象還有可達的引用鏈，那麼這個對象就還不能被回收，不然就等着被收割吧。

這裏既然提到了GC Root，那麼哪類對象能夠做爲GC Root呢，這是一個在面試中常常被問到的問題。

《深刻理解Java虛擬機》一書中是這麼說的，一下幾種對象能夠做爲GC Root：

虛擬機棧中的引用對象

方法區中類靜態屬性引用的對象

方法區中常量引用對象

本地方法棧中JNI引用對象

8 MySQL瞭解麼，說一下創建索引要考量的點，說了索引篩選率，過濾使用的字段，以及explain查看是否使用了索引等。

一、表的主鍵、外鍵必須有索引；

二、數據量超過300的表應該有索引；

三、常常與其餘表進行鏈接的表，在鏈接字段上應該創建索引；

四、常常出如今Where子句中的字段，特別是大表的字段，應該創建索引；

五、索引應該建在選擇性高的字段上；

六、索引應該建在小字段上，對於大的文本字段甚至超長字段，不要建索引；

七、頻繁進行數據操做的表，不要創建太多的索引；

9 MySQL的隔離級別有哪些，默認級別是什麼，他說是可重複讀。

10 爲何select方法默承認以不加鎖呢，明明可能會有併發衝突，我說根據隔離級別判斷是否加鎖，他說可重複讀級別下select是不加鎖的，爲何。

我說應該是用了樂觀鎖，也就是MVCC多版本併發控制，適用於讀多寫少，因此不加鎖。

11 Redis提供有哪些數據類型

二面：

1 講一下兩個項目，分別作了什麼，以爲跟本身作的項目有什麼不一樣，如何看待這種不一樣，應該如何改進。

2 平時怎麼學習，你的博客通常寫了什麼，以爲和高質量博客的差距在哪裏。

我說我原創的都是比較基礎的，進階一點的博客主要是整理別人的文章。

3 Java虛擬機瞭解麼，講一下內存分區和gc，如何排查堆內存的問題，說使用jmap轉儲dump文件分析或者使用jstat等工具檢測gc。

4 Java的線程池瞭解麼，看過它的源代碼麼，怎麼修改源碼能夠實現線程狀態的監控呢。

visualvm工具

5 web框架了解什麼，講講SpringMVC的啓動過程，講了mvc上下文以及dispatcher初始化過程和請求流程。

6 設計模式瞭解麼，單例，工廠，分別出如今什麼場景。

Spring，servlet，Spring的工廠方法

7 MySQL的select1和select *有什麼區別，爲何加索引訪問比不加索引要快。

8 負載均衡的幾種算法，緩存的幾種淘汰策略。

9 計算機網絡瞭解麼，http的header有哪些字段，是否包含ip地址。

10 有什麼想問，能先來實習麼，不能。

我說了不能先實習，而後就沒有而後了，emmm，等了2周沒有動靜，估計涼涼。

美團一面

後臺開發工程師

電話面試

1 實習經歷

2 object類有哪些方法，hashcode，equals，clone，notify，wait。問我hashcode用在哪，說了hashmap

3 hashmap的結構，1.7和1.8有哪些區別，除了紅黑樹優化之外還有哪些改進，說了擴容時頭插法改尾插法。

4 開始問我頭插法和尾插法的區別，頭插法在多線程時會出現什麼問題，我說的是擴容時的死鏈，後來引導我說了併發插入的數據丟失問題。

5 concurrenthashmap的實現原理，1.7和1.8有什麼區別，分段鎖，synchronized和cas操做。

6 cas操做是怎麼實現的，爲何是原子性的。wait和notify方法用在哪裏，wait和sleep的區別，notify後面的代碼會不會運行。

7 synchronized和lock的區別在哪裏，使用方式上有什麼區別。lock的trylock方法作了什麼，我說了cas操做和加入阻塞隊列，以及公平鎖和非公平鎖的區別。

8 你的項目用到countdownlatch，爲何要用，有什麼問題，如何監控這個問題。

9 線程池用過哪些，線程池有哪些參數，而後問我幾個經常使用線程池的用法和實際場景問題。

10 cas操做是哪一個包裏的，volatile變量用過麼，有什麼做用，原理是什麼。i++是否是原子操做，爲何。

11 ArrayList和linkedlist有什麼區別，如何遍歷，使用for循環遍歷linkedlist爲何不行，linkedlist能使用索引訪問麼，使用迭代器呢。

這裏我打錯了。linkedlist也可使用for循環遍歷。由於jdk提供了api。

12 JVM內存模型介紹一下，堆區怎麼分代，分代垃圾回收算法說一下，老年代使用標記清除有什麼問題。

13 說幾個垃圾回收器，cms回收器有哪幾個過程，停頓幾回，會不會產生內存碎片。老年代產生內存碎片會有什麼問題。問我有沒有作過JVM優化。

14 jvm場景問題， 標記清除屢次後老年代產生內存碎片，引發full gc，接下來可能發生什麼問題。我說分配大對象可能引發full gc。

15 哪些狀況會觸發full gc，full gc是否包括young gc和major gc，若是隻包括這兩個，爲何要特意作full gc，我回答的是full gc還會回收方法區和堆外內存。

16 Java中有哪些引用，分別有什麼用。

17 Spring的ioc和aop說一下。

aop記錄日誌，什麼方法須要記錄日誌呢，增刪改查都要麼，我說前三個要把。他說那麼若是有多級調用的rpc查找操做是否是也要記錄日誌，我說那是的。

18 分佈式用過哪些技術，我說本身跑過一些demo，問我zookeeper有什麼用，而後問我dubbo裏的zookeeper是作什麼的，我說服務註冊中心。

19 服務註冊中心實現什麼功能，消費者的本地緩存若是失效了怎麼辦，我剛開始說屢次失敗從新拉取，他說這樣不行吧，我就說讓生產者和註冊中心維持心跳，失效時刪除該節點而且更新消費者緩存便可。

20 MySQL用的挺多，問你一下，innodb的b+樹索引，主鍵索引，聚簇索引有什麼區別。

21 MySQL裏有哪些鎖，行鎖表鎖，樂觀鎖呢，我說了版本號和MVVC，開始問我MVVC。

22 事務的實際場景問題，兩個事務，一個查一個新增，問可否查到新增的，我問他隔離級別，他說RR。MySQL的RR避免幻讀，因此讀不到新增數據。

23 MySQL的死鎖怎麼產生的，舉了兩個例子。

24 三個事務，兩個加讀鎖，另外一事務嘗試刪除，應該是不行的。

25 兩個事務，一個寫提交，另外一個能不能讀到，能夠讀到。

26 大概就是這些了。

美團貌似涼涼，此次確實答得不是很好。

今日頭條研發面經

今日頭條上海

後臺開發工程師

今日頭條

後端研發工程師

找牛客大佬要了白金碼，跳過死亡筆試，直接視頻面，從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小姐姐讓我等結果了。溜了溜了