Java2年去京東一面，卒，我與大廠程式設計師到底差在哪裡？

前言：

BATJ等網際網路公司的高薪和福利吸引了很多工程師的加入，面試難度也水漲船高。這不昨天有個同學找我說，上週去京東面試，一面就沒過去被刷下來了，非常受打擊。經過仔細交談之後覺得他還是技術儲備不夠，對一些知識瞭解的不深，所以說他這次被刷的不虧，漲漲經驗也是很好的。根據他的面試經過我整理一下題和答案，希望在金九銀十能幫助大家。

另外本人整理收藏了20年多家公司面試知識點整理 ，以及各種Java核心知識點免費分享給大家，下方只是部分截圖 想要資料的話也可以點選795983544領取 暗號CSDN。

TreeSet/HashSet 區別

顧名思義，首先是結構上的不同
1、TreeSet背後的結構是TreeMap，也就是紅黑樹，能夠實現自動排序。它通過equals方法或者compareTo方法進行內容的比較。
2、HashSet背後是HashMap，key是無序的，只能做外部排序。既然是Hash，那麼就要重寫其中物件的hashCode和equals方法
另外，還有個細微的差別可以拿來裝b：
1、HashSet可以接受null值，有且只有一個
2、TreeSet預設不可以接受null值，會直接丟擲空指標異常 set裡沒有重複資料，TreeSet裡連虛無都沒有。

HashMap 如何解決衝突,擴容機制

爛大街的問題，問哪答哪吧。這樣的東西就是靠背。
HashMap的內部結構其實是陣列+連結串列（java8後如果長度大於8則轉換為紅黑樹）。HashMap初始化時，預設有16個hash槽。
存入物件時，首先，通過物件的hashCode，定位到hash槽。如果多個物件同時落入同一個槽，那麼就會使用連結串列解決本槽上的衝突。
HashMap在建立時，會有一個負載因子。每次put操作，都會檢查當前容量是否會超出閾值(initailCapacity*loadFactor)。如果超出，則擴容為當前的兩倍。擴容後，資料需要重新雜湊，也就是transfer方法。

經驗：resize非常耗時，所以如果能夠提前預估容量，可以把initailCapacity提前固定下來。

oncurrentHashMap 如何做到高並行的

簡單點說，使用了分段鎖（分離鎖）。每一把鎖用於鎖住容器中的一部分資料，減少執行緒間對鎖的競爭。
這道題往深裡問會死人的，篇幅有限，不囉嗦。

執行緒池平常怎麼用

普通的場景，使用工廠類Executors建立就可以了。常用的有Single、Fixed、Cached三種。
更多時候，為了更精細的控制，會直接對ThreadPoolExecutor類進行客製化。阿里的規範也要求這麼搞（當然要舔一舔），我尤其關心其中的阻塞佇列和飽和策略。
當然，你只有對阻塞佇列和拒絕策略熟悉才能這麼說。否則給自己挖坑就太不聰明瞭 他們很喜歡你提到阿里規範，這讓我覺得jdk設計的很low。

多個執行緒等待到某一節點然後統一放行有幾種實現方式?

最經典的就是CountDownLatch，主執行緒阻塞在await方法，每個執行緒呼叫countDown。可以解決一些經典的賽馬問題。
還有一個變種就是CyclicBarrier。每個執行緒都阻塞在await方法，達到一定閾值集體放行。另外還可以使用一些較初級的api，比如Thread的join方法。Future的get方法等。複雜不推薦。 也可以答sleep啊。有什麼問題麼？我用while等待一個變數也是可以的，但我為什麼要這麼做？

資料庫索引結構

B+ Tree，為了適應緩慢的磁碟而生的一種索引結構。必須保證按照索引的最左字首查詢。
Hash 和HashMap類似，處理衝突的方式是連結串列
pg的索引結構就多了去了。Mysql這麼少怎麼感覺怪怪的？難道要我回答儲存引擎的區別？

select * from t where a=? and b>? order by c limit 0,100 如何加索引

知道這個就結論就行了=> 當order by 欄位出現在where條件中時，才會利用索引而無需排序操作。其他情況，order by不會出現排序操作。
按照最左原則，我可以建立 (a,b) 的索引。
什麼是聚簇索引和非聚簇索引
一個表只能有一個聚簇索引。主索引檔案和資料檔案為同一份檔案，預設的InnoDB就支援聚簇索引，B+ Tree的葉子節點上的data就是資料本身。而MyISAM就不支援聚簇索引，它的葉子結點存放的不是資料本身，而是資料存放的地址。在檔案結構上，會分為一個索引檔案、一個資料檔案。 對程式設計來說沒什麼鳥用。

解釋下樂觀鎖悲觀鎖

悲觀鎖總是假設情況最壞，每次運算元據都認為別人會修改，就加鎖來保證安全。後面的存取者只能等待。資料庫中的行鎖、表鎖，java中的同步關鍵字等，都屬於悲觀鎖。
樂觀鎖正好相反，總是假設最好的情況，不用對資料加鎖，但多了一次額外的判斷操作。比如concurrent包裡大量的CAS操作、判斷新舊版本號機制等。 悲觀鎖是老婆，有你獨佔；樂觀鎖是炮友，按預約規劃…

動態代理的實現方式?CgLib 和 jdk 的代理有什麼區別?

java中通過實現InvocationHandler介面來實現動態代理，然後使用Proxy將其初始化。
Cglib使用了ASM自己嗎生成框架，可以代理普通類，但代理不了final類，而jdk的只能代理介面。 在spring裡，cglib勝出。

分散式鎖有哪些主流實現方式?redis 和 zk 鎖有什麼區別?

大體分為兩類。
樂觀鎖： 基於版本號機制和CAS實現，與存放版本號的儲存無關。
悲觀鎖：

1. 基於資料庫記錄，進入時寫資料，退出時刪記錄
2. 資料庫行鎖，比如分散式quartz，它是一把排它鎖
3. 基於Redis的setnx函數（由於大多數會設定超時，所以推薦用帶px的set原子函數）
4. 基於zookeeper

區別：
redis獲取鎖是輪訓機制。鎖釋放後會有多個呼叫者爭搶，某些任務有可能餓死。
zk是監聽機制，有變動會接到通知。除了非公平鎖，也可以實現公平鎖。
從優雅性來說，顯然redis勝出

ThreadLocal 作用是什麼?說下用法

ThreadLocal用來隔離資料。
ThreadLocal中存放的是與執行緒相關的資料，底層實際上是一個map，通過執行緒可以獲取儲存資料的map。
這種方式與Servlet中的Request類似。一些需要繫結到執行緒的資料，比如一些執行緒的統計資料，就可以放在這裡。 據說這是一種執行緒同步方式，但它明顯無鎖啊。

設計秒殺系統要考慮哪些點?

1. 資料預熱 秒殺都是瞬時操作，不要等流量來了再載入資料。可以提前對資料進行預熱，比如載入到快取等。
2. 快取 包括CDN快取和資料快取。保證快取系統的高可用，資料隨後落地。
3. 解決超賣 引入MQ，序列化操作庫存，達到閾值後不再消費，並關閉購買功能。或者直接操作快取。
4. 流量削峰 通過引入MQ，將耗時業務進行削峰，平穩處理使用者需求。
5. 熔斷限流 熔斷，優先保證主要業務的進行。限流，識別異常流量，進行封鎖；同時，允許部分請求失敗。
6. 彈性擴容 在判斷系統負載達到極限時，可以通過增加伺服器的途徑抵抗峰值。需要打通運維環境，能夠快速擴容。

總結：

網際網路大廠比較喜歡的人才特點：對技術有熱情，強硬的技術基礎實力；主動，善於團隊共同作業，善於總結思考。無論是哪家公司，都很重視高並行高可用技術，重視基礎，所以千萬別小看任何知識。面試是一個雙向選擇的過程，不要抱著畏懼的心態去面試，不利於自己的發揮。同時看中的應該不止薪資，還要看你是不是真的喜歡這家公司，是不是能真的得到鍛鍊。其實我寫了這麼多，只是我自己的總結，並不一定適用於所有人，相信經過一些面試，大家都會有這些感觸。

另外想要面試答案的小夥伴請點選795983544 暗號CSDN自行領取，本人還整理收藏了20年多家公司面試知識點以及各種技術點整理 下面有部分截圖希望能對大家有所幫助。