快手Java后臺三面，意向已拿，復盤面試官都問了些啥？

快手的面試挺有挑戰性的感覺哈哈哈哈，不過我覺得挺有意思的，感覺啥都能問到，（二面是10天前約的面試，差點要忘了）然后是HR面，昨天就收到offer

一面二面啥的我都忘記具體的了，就簡單的總結一下

基礎

• int float short double long char 占位元組數？
• int 范圍？float 范圍？
• hashcode 和 equals 的關系
• 深拷貝、淺拷貝區別
• java 例外體系？RuntimeException Exception Error 的區別，舉常見的例子
• lambda 運算式中使用外部變數，為什么要 final？

集合

集合這塊關注一下 1.8 的實作吧，和 1.7 相比變化了很多

• Collection 有什么子介面、有哪些具體的實作
• 簡單介紹下 ArrayList 怎么實作，加操作、取值操作，什么時候擴容？
• 講一下 hashMap 原理，hashMap 可以并發讀么？并發寫會有什么問題？
• 講一下 concurrentHashMap 原理，頭插法還是尾插法？擴容怎么做？
• 堆是怎么存盤的，插入是在哪里？
• 集合在迭代的程序中，插入或洗掉資料會怎樣？

并發

• 執行緒行程和執行緒的區別？并行和并發的區別？了解協程么？行程間如何通信：行程 A 想讀取行程 B 的主存怎么辦？執行緒間通信？執行緒的生命周期有哪些狀態？怎么轉換？wait 和 sleep 有什么區別？什么情況下會用到 sleep？怎么停止執行緒？怎么控制多個執行緒按序執行？
• 執行緒池會用到執行緒池么？怎么使用的？用什么實作的？常用的執行緒池有哪些？用的哪個執行緒池？什么情況下怎么選擇？ThreadPoolExecutor 有什么引數？各有什么作用？拒絕策略?一個任務從被提交到被執行，執行緒池做了哪些作業？
• 鎖講一下鎖，有哪些鎖，有什么區別，怎么實作的？ReentrantLock 應用場景死鎖條件
• AQS了解 AQS 么？講講底層實作原理AQS 有那些實作？講講 AtomicInteger 的底層實作
• volatile 關鍵字有什么用？怎么理解可見性，一般什么場景去用可見性
• 講一下 threadLocal 原理，threadLocal 是存在 jvm 記憶體哪一塊的

IO

IO 這塊我不熟，沒有多講

• 了解 NIO 么？講講
• NIO 與 BIO 有什么區別？
• 了解 Netty 原理么

JVM

記憶體與 GC

• jvm 記憶體區域分布？gc 發生在哪些部分？
• 介紹一下垃圾回收程序，
• 垃圾回收演算法的了解，現在用的什么回收演算法？
• 現在使用的什么垃圾回收器？知道哪些？講講 G1
• 容器的記憶體和 jvm 的記憶體有什么關系？引數怎么配置？

例外與調優

• 線上有什么 jvm 引數調整？
• oom 問題排查思路
• 線上問題排查，突然長時間未回應，怎么排查，oom
• cpu 使用率特別高，怎么排查？通用方法？定位代碼？cpu高的原因？
• 頻繁 GC 原因？什么時候觸發 FGC？
• 怎么獲取 dump 檔案？怎么分析？

類加載器

• 怎么實作自己的類加載器？
• 類加載程序？
• 初始化順序？

Spring

• spring 介紹一下
• 講一下 ioc、aop
• ioc 怎么防止回圈依賴
• aop 的實作原理、動態代理程序
• tomcat 與 spring、controller 的關系
• spring boot starter 自加載是怎么實作的？在生命周期哪個階段？
• Spring 處理請求的程序？

MySQL

• 資料倉庫與 mysql 區別？hive 和 mysql 有什么區別？spark 和 hadoop 區別？mapreduce 互相等待，怎么解決？
• acid 含義？事務隔離級別？幻讀怎么解決的？
• 用過 mysql 的鎖么？有哪些鎖？
• MyISAM、InnoDB 區別？為什么不用 MyISAM？
• mvcc 原理？多版本資料存放在哪？
• mysql 臟頁？
• redo log，undo log？
• 索引innodb 的索引結構是什么？什么是聚簇索引？b+ 樹與 b 樹的區別？b+ 樹與二叉樹區別，優點？為什么不用紅黑樹？多列索引的結構字串型別和數字型別索引的效率？資料型別隱式轉換主鍵與普通索引的聯系？存盤上的區別？
• sqljoin 和 in 怎么選擇？有什么區別？union 和 union all 有什么區別？怎么選擇？怎么處理 sql 慢查詢？索參考得不太正常怎么處理？同時有（a，b）和（a，c）的索引，查詢 a 的時候，會選哪個索引？
• 跨庫分頁的實作？
• 分庫分表有哪些策略？怎么保證 id 唯一？
• 對 uuid 的理解？知道哪些 GUID、Random 演算法？
• 主鍵選隨機 id、uuid 還是自增 id？為什么？主鍵有序無序對資料庫的影響？
• 主從復制的程序？復制原理？怎么保證強一致性？

網路

• tcptcp 有哪些機制確保可靠性？擁塞控制怎么實作？close_wait 太多怎么處理？為什么會出現這種情況？講講三次握手，四次揮手
• httphttp 2 有了解過么，新增了哪些功能，現在用的什么版本？1.1？http 快取機制都有哪些？什么是 cdn？header 中涉及到快取的欄位有哪些？cookie session 介紹一下html 頁面，怎么與后端互動？流程是什么？涉及到哪些組件？http 協議，報文格式？keepalive 有什么用？Https 原理？知道哪些 http 狀態碼有哪些？http 有哪些請求方法？put、post 實作上有什么區別？
• 前后端分離與不分離的區別？各有什么優缺點？
• 常見 web 攻擊有哪些？了解 csrf 攻擊么？
• restful 的作用？有哪些優點和缺點？
• nginx 達到上限了怎么辦？怎么對 nginx 負載均衡？dns？
• nginx 負載均衡有哪些演算法？各自有什么優缺點？

Redis

• Redis 資料結構、物件，使用場景
• Redis 記憶體淘汰策略
• 快取的熱點 Key 怎么處理？redis 快取穿透，怎么避免？
• redis keys 命令有什么缺點
• 主從同步原理，新加從庫的程序
• RDB 和 AOF 怎么選擇，什么場景使用？
• redis 的 zset 的使用場景？底層實作？為什么要用跳表？
• 怎么實作 redis 分布式鎖？

Kafka

• 用 kafka 做了什么功能？
• kafka 內部原理？作業流程？
• Kafka 怎么保證資料可靠性？
• 怎么實作 Exactly-Once？

分布式

• 有哪些分布式組件是你最熟悉的，簡單聊一聊，
• cap 是指什么？mysql 滿足 cap 中哪些？
• 分布式鎖有哪些方式可以實作？各有什么優缺點？
• 什么是一致性 hash？自己實作一致性 hash，會用什么資料結構？

微服務

• 微服務用的什么體系？
• 講一下熔斷概念？熔斷原理？令牌桶？熔斷三個狀態關系？
• 熔斷會影響性能么？有遇到過線上發生熔斷么？不加會怎樣？
• 什么是 RPC？怎么實作冪等性？
• 微服務有什么優缺點？
• 配置中心有哪些選項？apollo 的架構？怎么無感實作已加載資料更新？

設計模式

• 工廠方法和抽象工廠的區別
• 裝飾器和代理區別
• 單例對于單例，你知道哪些實作方法？實作一個懶加載單例雙重校驗鎖為什么需要雙重校驗？

演算法題

基本都會問時間復雜度

• 有哪些常用排序演算法？
• 手寫快排，快排時間復雜度是多少？
• 快排演算法是不是穩定的？什么是穩定性？
• 給定一個字母組成的字串，找出不含有重復字符的最長子串的長度，
• 9 個硬幣中有一個劣幣，用天平秤，最壞幾次？
• 深度優先，廣度優先
• 數字轉中文
• 括號匹配，時間復雜度，空間復雜度
• 單向鏈表的歸并排序
• 鏈表做加法
• 1g 大小檔案，里面每行是最大 16k 的單詞，限制記憶體 1m，統計單詞頻率最多的 100 個單詞
• 手寫 100 位帶小數的大數字的減法
• 全排列，進階：給陣列長度 n，求第 k 行的排列

系統設計

• 一天爬一千萬條文章，怎么做設計？怎么并行協調？100 臺服務器怎么盡可能負載均衡？
• 怎么設計一個秒殺系統？怎么解決大并發？
• 設計一個搶紅包系統，要注意哪些點
• 設計一個微博社交系統，怎么更高效，索引怎么設計、提高效率，查詢掃描行數，快取設計
• 在 java 里手動實作一個生產者、消費者模型
• 設計一個視頻上傳的流程，表設計？檔案上傳服務器的原理？cdn？高qps怎么處理？上傳和請求？快取怎么加？
• 有什么分布式 id 生成方法？各自的優缺點是什么？
• 反羊毛怎么做？
• 設計一個簡單的智能家具系統，比如說加濕器和溫濕度傳感器關聯，怎么設計？考慮哪些點？
• 設計一個登陸程序，md5 的原理？可逆么？

你有什么想問的？

• 部門定位？崗位職責？
• 目前在做什么業務？
• 加班情況？
• 薪酬福利介紹？

補充一下 offer 情況，最后拿到了美團、快手、猿輔導斑馬、的 offer，面試前的“練手”還是很重要的，前期“裸面”浪費了螞蟻、位元組、Shopee 的面試機會，所有開始面試之前一定要準備好啊，不然也是耽擱面試官和自己的時間，最后還是選擇騰訊，下周入職大家加油最后放一波福利吧

以上面試題及答案整理

除了面試題整理之外，還有一份Java知識點和大廠面試場景，有需要的讀者朋友：點贊后，私信【面試】即可（一定要記得關注我，不然沒辦法回復陌生人私信）

Java知識點總結

大廠面試場景