Java2年去京東一面，卒，我與大廠程式員到底差在哪里？

前言：

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

TreeSet/HashSet 區別

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

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

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

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

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

ConcurrentHashMap 如何做到高并發的

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

執行緒池平常怎么用

普通的場景，使用工廠類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年多家公司面試知識點以及各種技術點整理 下面有部分截圖希望能對大家有所幫助，