集合

　　集合分為兩大塊：java.util包下的非線程安全集合和java.util.concurrent下的線程安全集合。

　　List

　　ArrayList與LinkedList的實現和區別

　　Map

　　HashMap：了解其數據結構、hash沖突如何解決(鏈表和紅黑樹)、擴容時機、擴容時避免rehash的優化

　　LinkedHashMap：了解基本原理、哪兩種有序、如何用它實現LRU

　　TreeMap：了解數據結構、了解其key對象為什么必須要實現Compare接口、如何用它實現一致性哈希

　　Set

　　Set基本上都是由對應的map實現，簡單看看就好

　　常見問題

　　hashmap如何解決hash沖突，為什么hashmap中的鏈表需要轉成紅黑樹?

　　hashmap什么時候會觸發擴容?

　　jdk1.8之前并發操作hashmap時為什么會有死循環的問題?

　　hashmap擴容時每個entry需要再計算一次hash嗎?

　　hashmap的數組長度為什么要保證是2的冪?

　　如何用LinkedHashMap實現LRU?

　　如何用TreeMap實現一致性hash?

　　中間件、存儲、以及其他框架

　　Spring

　　bean的生命周期、循環依賴問題、spring cloud(如項目中有用過)、AOP的實現、spring事務傳播

　　常見問題

　　java動態代理和cglib動態代理的區別(經常結合spring一起問所以就放這里了)

　　spring中bean的生命周期是怎樣的?

　　屬性注入和構造器注入哪種會有循環依賴的問題?

　　Dubbo(或其他Rpc框架)

　　了解一個常用RPC框架如Dubbo的實現：服務發現、路由、異步調用、限流降級、失敗重試

　　常見問題

　　Dubbo如何做負載均衡?

　　Dubbo如何做限流降級?

　　Dubbo如何優雅的下線服務?

　　Dubbo如何實現異步調用的?

　　RocketMq(或其他消息中間件)

　　了解一個常用消息中間件如RocketMq的實現：如何保證高可用和高吞吐、消息順序、重復消費、事務消息、延遲消息、死信隊列

　　常見問題

　　RocketMq如何保證高可用的?

　　RocketMq如何保證高吞吐的?

　　RocketMq的消息是有序的嗎?

　　RocketMq的消息局部順序是如何保證的?

　　RocketMq事務消息的實現機制?

　　RocketMq會有重復消費的問題嗎?如何解決?

　　RocketMq支持什么級別的延遲消息?如何實現的?

　　RocketMq是推模型還是拉模型?

　　Consumer的負載均衡是怎么樣的?

      以上就是動力節點Java培訓機構小編介紹的“攜程Java算法筆試題總結”的內容，希望對大家有幫助，如有疑問，請在線咨詢，有專業老師隨時為你服務。

相關推薦

最新最全java面試題及答案（初級到高級）

史上最全的中高級JAVA工程師面試題及答案匯總

Java高級開發工程師面試題

2019史上最全java面試題題庫大全800題

哪有資深java工程師面試題