這篇文章給大家分享一下我遇到的一些質量較高的面試經(jīng)歷，具體經(jīng)過就不多說了，就把面試題打出來供各位讀者老哥參考如有不全的地方，各位海涵。

猿輔導

1. 八皇后問題

2. 求二叉樹的最長距離(任意兩個節(jié)點的路徑 中最長的)

3. lru 算法的實現(xiàn)

4. 設計一個數(shù)據(jù)結構 滿足 put 和 getMedium(中位數(shù))兩個方法. (時間復雜度分析, getMedium 在常數(shù),n,log n 時間復雜度返回如何實現(xiàn))

5. rabbitmq 腦裂問題,rabbitmq 延遲隊列實現(xiàn), rabbitmq 高可用策略(因為項目中用到了 rabbitmq 他們技術選型出現(xiàn)了重疊,問了這個問題)

6. 死磕項目細節(jié):其中包括: 設計方案時有沒有比較多種方案,為什么選這個方案?你個人最有成就感,最有挑戰(zhàn)性的 工作是哪一個?

去哪兒

1. 為什么使用 MQ, MQ 如何選型, 消息可靠性如何保證, 如何保證冪等

2. 用過 dubbo 嗎? 設計一個 rpc 框架

3. 介紹一下 https

4. 數(shù)據(jù)庫線程池, http 連接池有沒有深入看過源碼?介紹一下.(項目里用得到了 http client)

5. 給你十億條數(shù)據(jù),如何最快的添加到數(shù)據(jù)庫中

6. 分布式鎖的技術選型, 實現(xiàn)原理, 優(yōu)劣勢比較, zookeeper 的一致性協(xié)議原理

7. java 線程同步的幾種方式, countdownlatch 和 柵欄的區(qū)別

8. synchronized 和 aqs 如何實現(xiàn)可重入鎖陌陌

9. 分布式鎖的實現(xiàn)方案比較,為什么選擇 zookeeper, zookeeper 一致性協(xié)議原理

10. 一致性 Hash 原理,實現(xiàn),項目中是如何使用一致性 Hash 的,引入了多少虛擬節(jié)點?

11. java synchronized 和 AQS 的原理,區(qū)別

12. redis 有序列表

13. redis 高可用架構是什么? codis 和 redis cluster 分片的區(qū)別

14. 兩個線程如何交替打印 0 到 99

頭條(Go)

1. top-k

2. 實現(xiàn)前綴樹

3. 實現(xiàn) python 裝飾器.方法實現(xiàn),和類實現(xiàn), 帶參數(shù)和不帶參數(shù).以及對裝飾器的思考

4. 如何實現(xiàn)對 多機房,多機架 之前的網(wǎng)絡健康情況監(jiān)控

5. 如何理解進程上下文切換, 進程地址空間,為什么需要進程地址空間, 系統(tǒng)調用實現(xiàn)原理, top 命令介紹.

阿里

1. mq 消息可靠性,冪等如何保證

2. 分布式鎖的實現(xiàn)方案比較,為什么選擇 zookeeper, zookeeper 一致性協(xié)議原理

3. 線程池參數(shù),阻塞隊列實現(xiàn).

4. 一致性 Hash 解決什么問題, 如何實現(xiàn)? 虛擬節(jié)點的作用?

5. Java 鎖的實現(xiàn)方式, 比較? AQS 實現(xiàn)原理?公平非公平實現(xiàn)原理?

6. CAS 實現(xiàn)原理

7. volatile 實現(xiàn)原理, 單例模式

8. java 內存模型, gc 調優(yōu)的經(jīng)歷. cms gc 的幾個階段, 為什么會出現(xiàn) stop the world. 常見可優(yōu)化參數(shù)有哪些.

9. 為什么需要優(yōu)化 gc, gc 會導致什么問題

10. mysql 事務隔離級別. mvcc 實現(xiàn)原理

11. mysql 索引原理. 為什么使用 B+樹. 及何時無法使用索引?

12. mysql 架構, 引擎層和 server 層 各自負責什么.

13. hashmap 及 concurrenthashmap 實現(xiàn)原理

14. Spring aop 原理，如何定義新的 spring xml 標簽

15. 合并兩個有序鏈表

16. 如何設計一個 大型活動的安保系統(tǒng)(開放題)

17. 你平常都在哪些論壇上學習?

18. 如何學習一門未知的技術?思考:阿里面試官 雖然不面算法,但是面試考察點全方位打擊,從淺入深,揪住不放,直到你不會為止.是收獲最多的面試,也是感受到自己差距的面試.

快手

1. 線程池實現(xiàn)原理,如何調優(yōu)

2. 如何實現(xiàn)一個延遲隊列

3. mysql 索引

4. mysql 事務隔離級別

5. java 鎖和常見線程同步方式

6. zookeeper 分布式實現(xiàn)方式及優(yōu)劣,如何避免 多個客戶端同時獲取到鎖?

7. 求二叉樹兩個節(jié)點的共同節(jié)點

8. 求二叉樹的深度(非遞歸)

9. java 集合常見類及原理

10. tcc 原理

11. netty 的請求處理流程.線程模型

美團

1. HashMap 的實現(xiàn)原理?擴容原理? 為什么 jdk 8 修改了沖突鏈表的插入位置

2. mysql 的高可用架構.主從同步過程.

3. http 和 rpc 調用的區(qū)別

4. redis 如何用單線程支撐高并發(fā), redis 的常見使用場景

5. mq 如何選型為什么用 mq

6. 一致性 Hash 原理

7. 美團外賣的支付 ,要求在 15 分鐘內取消未支付的訂單. 如何實現(xiàn)

8. 打印 * 星號的等腰三角形

9. 項目的全鏈路架構, 有沒有單點問題,解決單點問題有哪些常見的方案

10. 項目中有哪些可以衡量工作產(chǎn)出的指標.

11. 說一下你負責的 最復雜,參與人數(shù)最多,周期最長的項目是如何推進的

12. 你認為自己的優(yōu)勢,劣勢在哪里

13. 你對未來的職業(yè)規(guī)劃,你期望的工作內容,方向是什么?

騰訊(Java)1.如何在物理機和容器中獲取 cpu 核數(shù),如何設置線程數(shù), 如何主動觸發(fā) GC

2.一致性 Hash, Hash 的作用, 為什么叫一致性 Hash,一致性體現(xiàn)在哪里. HashMap 中還可以使用什么方式處理 Hash 沖突

3.線程池參數(shù),優(yōu)化,原理

4.實現(xiàn)一個功能:cat /usr/local/*.log|grep tencent

5. 如何理解 Future 模式?java 的實現(xiàn)原理

6. Java 阻塞隊列實現(xiàn)原理

7. java 鎖 volatile 實現(xiàn)原理

8. mysql 索引原理,事務隔離級別, mysql 死鎖的場景會有哪些, 內部如何檢測死鎖的?

9. java 線程同步共有哪幾種工具?

10. 你認為 java 設計得比較優(yōu)秀的地方有哪些?

11. 如何理解面向對象設計,能用你看過的開源代碼或者實際項目介紹一下嗎?

12. java 類加載器的原理及實際使用場景

13. java 內存模型, 虛擬機棧默認大小

14. 說一下高可用架構的常見解決思路

思考

1. 手撕算法需要準備,面試之前保證刷夠 100 題,及部分設計題.

2. 無論會不會,一定不能慌.無論會不會,一定要和面試官確認自己的理解是不是正確,這道題應該如何思考? 避免跑偏

3. 面試重點在于溝通.

3.1 強行總結結論

一定要有條理性的和面試官溝通. 避免東一掃帚,西一掃帚.最好提前想好一些結論,重復幾遍.這樣面試官可能直接用你的"結論"來 寫面試經(jīng)過,結論,評價等. 說完一件事,最好有條理性的結論,讓面試官印象深刻. 即使強行 1,2,3 的劃重點結論也比戛然而止強.

3.2 優(yōu)雅的中斷當前問題,只在檢查點退出討論,響應面試官的中斷

當面試官出現(xiàn)了疑問,拋出了問題,中斷你的回答,一定不要一味的回答,立即響應,把握自己的節(jié)奏,向面試官征求意見,能否把剩下的說完.繼續(xù)快速的說完,記得總結結論求同存異,避免爭論。

面試三千問

簡歷重要嗎? 隨便寫行不行

簡歷一定要認真寫.面試官拋出的問題中,除了常見的高頻面試題,就是簡歷中你寫的東西.要保證簡歷中寫的東西,透徹理解! 無論寫的是了解,還是精通都要精通. 否則別寫我認為不用寫的 1.不熟悉的,僅僅是知曉的.2.在學校整的東西,沒啥知名度就不要寫了 3.github 要有,但是我沒有被問過 github 中的項目

項目經(jīng)歷問嗎?

項目經(jīng)歷一般是 面試必問的,重點問的. 所以第一步要優(yōu)先發(fā)掘自己項目中的亮點, 把自己做的工作清晰的寫出來.自我介紹階段重點介紹應該也是自己的項目經(jīng)歷,這時最好自己提前準備一份演講稿把自己的項目亮點說出來.多練幾遍.避免不過腦子,黃河決堤式回答,想到哪里說哪里.

常見高頻問題呢?

java 鎖,線程同步,Juc 包.線程池內存模型,gc 調優(yōu) mysql 索引,鎖,事務隔離級別.常見分布式高可用架構 redis, mysql, zk, mq 等. 數(shù)據(jù)同步,數(shù)據(jù)分片,數(shù)據(jù)備份等

需要刷題嗎?

阿里一般不會問太多算法題.但是至少一半以上公司都會手撕算法. 把 leetcode 各個類型的題都刷十道以上基本沒太大問題. hard 題一般不會問.如果自己面試表現(xiàn)非常好,但是因為算法題被刷掉是不是會很遺憾呢?算法題能擴展一個人的思路,還是有用的.也鍛煉一個人編碼能力. 個人建議白板算法用 python 非常簡潔.更聚焦解題思路

如果自己面試表現(xiàn)特別好,職位匹配度非常高. 算法題是可以防水的,會挑簡單題問. 目的就是 留下你,怕你答不上來,避免尷尬

但是自己面試比較差, 算法題答得特別好,會不會扭轉面試結果呢? 基本不會, 手撕算法只是輔助.項目經(jīng)歷和基礎面試題是核心.

面試結果可以問嗎?

如果沒有面試到 hr,或者 終面面試官沒有明確 hr 會聯(lián)系,我基本都會問. 或者問一下自己的不足. 一般都會告訴自己.另外, 手撕算法 OK,也會被刷掉. 我在陌陌就是 手撕算法非常完美,結果還是掛了.

一般幾輪面試?

不算 hr ,基本都是三輪及以上. 但如果二輪面試官開始扯虛的,和你介紹項目,問你職業(yè)規(guī)劃 也許二面就是終面. 不清楚就問一下面試官.

平時工作劃水, 面試臨時抱佛腳行不行?

不幸當面試官逼問項目細節(jié)時, 如果平時沒有對細節(jié)特別熟悉,做事馬馬虎虎,技術深度不夠,例如技術選型為什么這么做,其他方案?優(yōu)劣勢是什么?如果沒有調研,面試時,很快會露出馬腳.如果對項目的整體架構不熟悉,只熟悉自己的模塊,也會可能被面試官問到關聯(lián)的模塊,項目如果自己不熟悉,馬上就會支支吾吾.如果你回答,這塊不是我負責的,我不太熟悉,就會讓面試官對你產(chǎn)生 沒有大局觀,主動意識不夠的狐疑.評價時會被評"只能完成自己模塊內的工作,對系統(tǒng)的全局沒有了解,主動意識不強.自我驅動意識差"工作時,可能僅僅聚焦業(yè)務,對于項目中應用的技術關注不足. 面試時候就會被面試官揪住.如果當時不思考清晰,并且面試前沒有意識到這塊技術風險, 就會給面試帶來很大風險.美團面試官曾問我,介紹一個你主要負責的 參與方最多,周期最長,最復雜的一個項目如何推進的? 如果平時工作不積極,不主動思考,面試被攤上這么一個問題.基本上啞口無言. (我就目瞪口呆了)

僅僅看博客,把高頻面試題搞懂行不行? (問題驅動式準備面試)

這是必須要做的事情.但是僅僅做到這些還遠遠不夠例如:阿里面試官問:gc 為什么一定要 stop the world? 一般博客沒有給出明確清晰直觀的原因

一致性 Hash 如何實現(xiàn)? 手撕一下.為什么叫一致性 hash,一致性體現(xiàn)在哪里? 一般博客沒有 lru 算法手撕一下. 博客有,看一遍就能手撕了?

redis 和 zk 分布式鎖實現(xiàn)如何選型? 各自缺點,優(yōu)勢?項目使用時如何避免缺點帶來的負面影響?

如何基于 AQS 實現(xiàn)獲取鎖的公平性非公平性?

面試官甚至給你埋坑,故意說一個錯誤的,看你能否反駁

我之前被帶坑過, 線程池問題 面試官問:是先到 max size 還是先添加到阻塞隊列?我說 阻塞隊列滿了才會繼續(xù)創(chuàng)建線程到 max size 面試官: 是這樣嗎? 那么如果是無界隊列豈不是永遠無法到達 max size 我心想: 是啊,有道理,我可能記錯了.然后被面試官帶偏了

所以結論是,光看懂記下來,不夠,要深刻理解.時刻帶著問題去學習.問題驅動式學習

最后你會發(fā)現(xiàn),過了許久,你印象最深刻的還是自己當初提出來的疑問及其解決思路和答案

最后更新一下面試結果吧:

騰訊: 加班太多,部門一般, 再加上時間不充裕 放棄后續(xù)面試

去哪兒:23K

快手:一面掛了

陌陌: 二面掛

頭條： 25k (據(jù)說 15 薪)

美團: 25k 給不起(說面試過了, 要了期望薪資,沒了下文. 現(xiàn)在美團離職人超多, 招人薪資壓得很低)

螞蟻金服:hc 收縮 發(fā)不出 offer, 據(jù)面試官承諾可以給到 28k+.(螞蟻 p6 是基本沒有議價權,所以直接告訴大概薪資. 但是沒有紙質 offer 可信度也不是特別高)

猿輔導: 25-30k 之間 (據(jù)說 14 薪, 入職了這家, 具體不透露了, 反正畢業(yè)兩年的人絕大部分在這個區(qū)間里)

最后權衡了一下 , 不太想玩命加班. 去了猿輔導. 這些薪資基本上也算是市場平均價吧

猿輔導的福利基本上和宣傳的出入不大.但是項目緊急還是需要加班,不過這點強度算是一個上升期互聯(lián)網(wǎng)公司的最后底線吧

對于面試，刷面試題固然重要，但是我覺得理解核心的知識點更重要，下面這份大牛整理出來的 Java 全棧知識點可以說囊括了當前最熱門的一些技術，可供大家參考

JVM

• 線程

• JVM 內存區(qū)域

• JVM 運行時內存

• 垃圾回收與算法

• JAVA 四中引|用類型

• GC 分代收集算法 VS 分區(qū)收集算法

• GC 垃圾收集器

• JAVA IO/NIO

• JVM 類加載機制

Java 集合

• 接口繼承關系和實現(xiàn)

• List

• Set

• Map

• JAVA 多線程并發(fā)

• JAVA 并發(fā)知識庫

• JAVA 線程實現(xiàn)/創(chuàng)建方式

• 4 種線程池

• 線程生命周期(狀態(tài))

• 終止線程 4 種方式

• sleep 與 wait 區(qū)別

• start 與 run 區(qū)別

• JAVA 后臺線程

• JAVA 鎖

• 線程基本方法

• 線程上下文切換

• 同步鎖與死鎖

• 線程池原理

• JAVA 阻塞隊列原理

• Clicarrier. CountDownLatch. Semaphore 的用法

• volatile 關鍵字的作用(變量可見性、禁止重排序)

• 如何在兩個線程之間共享數(shù)據(jù)

• ThreadLocal 作用(線程本地存儲)

• synchronized 和 ReentrantL ock 的區(qū)別

• ConcurrentHashMap 并發(fā)

• Java 中用到的線程調度

• 進程調度算法

• 什么是 CAS (比較并交換樂觀鎖機制鎖自旋)

• 什么是 AQS (抽象的隊列同步器)

Spring 原理

• Spring 特點

• Spring 核心組件

• Spring 常用模塊

• Spring 主要包

• Spring 常用注解

• Spring 第三方結合

• Spring 10C 原理

• Spring APO 原理

• Spring MVC 原理

• Spring Boot 原理

• JPA 原理

• Mybatis 緩存

• Tomcat 架構

微服務

• 服務注冊發(fā)現(xiàn)

• API 網(wǎng)關

• 配置中心

• 事件調度(kafka)

• 服務跟蹤(starter-sleuth)

• 服務熔斷(Hystrix)

• API 管理

Netty 與 RPC

• Netty 原理

• Netty 高性能

• Netty RPC 實現(xiàn)

• RMI 實現(xiàn)方式

• Protoclol Buffer

• Thrift

網(wǎng)絡

• 網(wǎng)絡 7 層架構

• TCP/IP 原理

• TCP 三次握手/四次揮手

• HTTP 原理

• CDN 原理

RabbitMQ

• 概念

• RabbitMQ 架構

• Exchange 類型

設計模式

• 設計原則

• 工廠方法模式

• 抽象工廠模式

• 單例模式

• 建造者模式

• 原型模式

• 適配器模式

• 裝飾器模式

• 代理模式

• 外觀模式

• 橋接模式

• 組合模式

• 享元模式

• 策略模式

• 模板方法模式

• 觀察者模式

• 迭代子模式

• 責任鏈模式

• 命令模式

• 備忘錄模式

• 狀態(tài)模式

• 訪問者模式

• 中介者模式

• 解釋器模式

負載均衡

• 四層負載均衡 vs 七層負載均衡

• 負載均衡算法/策略

• LVS

• Keepalive

• Nginx 反向代理負載均衡

• HAProxy

數(shù)據(jù)庫

• 存儲引擎

• 索引

• 數(shù)據(jù)庫三范式

• 數(shù)據(jù)庫是事務

• 存儲過程(特定功能的 SQL 語句集)

• 觸發(fā)器(一段能自動執(zhí)行的程序)

• 數(shù)據(jù)庫并發(fā)策略

• 數(shù)據(jù)庫鎖

• 基于 Redis 分布式鎖

• 分區(qū)分表

• 兩階段提交協(xié)議

• 三階段提交協(xié)議

• 柔性事務

• CAP

分布式緩存

• 緩存雪崩

• 緩存穿透

• 緩存預熱

• 緩存更新

• 緩存降級

一致性算法

• Paxos

• Zab

• Raft

• NWR

• Gossip

• 一致性 Hash

JAVA 算法

• 二分查找

• 冒泡排序算法

• 插入排序算法

• 快速排序算法

• 希爾排序算法

• 歸并排序算法

• 桶排序算法

• 基數(shù)排序算法

• 剪枝算法

• 回溯算法

• 最短路徑算法

• 最大子數(shù)組算法

• 最長公共子序算法

• 最小生成樹算法