集合

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

　　List

　　ArrayList與LinkedList的實(shí)現(xiàn)和區(qū)別

　　Map

　　HashMap：了解其數(shù)據(jù)結(jié)構(gòu)、hash沖突如何解決(鏈表和紅黑樹)、擴(kuò)容時(shí)機(jī)、擴(kuò)容時(shí)避免rehash的優(yōu)化

　　LinkedHashMap：了解基本原理、哪兩種有序、如何用它實(shí)現(xiàn)LRU

　　TreeMap：了解數(shù)據(jù)結(jié)構(gòu)、了解其key對(duì)象為什么必須要實(shí)現(xiàn)Compare接口、如何用它實(shí)現(xiàn)一致性哈希

　　Set

　　Set基本上都是由對(duì)應(yīng)的map實(shí)現(xiàn)，簡(jiǎn)單看看就好

　　常見問題

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

　　hashmap什么時(shí)候會(huì)觸發(fā)擴(kuò)容?

　　jdk1.8之前并發(fā)操作hashmap時(shí)為什么會(huì)有死循環(huán)的問題?

　　hashmap擴(kuò)容時(shí)每個(gè)entry需要再計(jì)算一次hash嗎?

　　hashmap的數(shù)組長(zhǎng)度為什么要保證是2的冪?

　　如何用LinkedHashMap實(shí)現(xiàn)LRU?

　　如何用TreeMap實(shí)現(xiàn)一致性hash?

　　中間件、存儲(chǔ)、以及其他框架

　　Spring

　　bean的生命周期、循環(huán)依賴問題、spring cloud(如項(xiàng)目中有用過)、AOP的實(shí)現(xiàn)、spring事務(wù)傳播

　　常見問題

　　java動(dòng)態(tài)代理和cglib動(dòng)態(tài)代理的區(qū)別(經(jīng)常結(jié)合spring一起問所以就放這里了)

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

　　屬性注入和構(gòu)造器注入哪種會(huì)有循環(huán)依賴的問題?

　　Dubbo(或其他Rpc框架)

　　了解一個(gè)常用RPC框架如Dubbo的實(shí)現(xiàn)：服務(wù)發(fā)現(xiàn)、路由、異步調(diào)用、限流降級(jí)、失敗重試

　　常見問題

　　Dubbo如何做負(fù)載均衡?

　　Dubbo如何做限流降級(jí)?

　　Dubbo如何優(yōu)雅的下線服務(wù)?

　　Dubbo如何實(shí)現(xiàn)異步調(diào)用的?

　　RocketMq(或其他消息中間件)

　　了解一個(gè)常用消息中間件如RocketMq的實(shí)現(xiàn)：如何保證高可用和高吞吐、消息順序、重復(fù)消費(fèi)、事務(wù)消息、延遲消息、死信隊(duì)列

　　常見問題

　　RocketMq如何保證高可用的?

　　RocketMq如何保證高吞吐的?

　　RocketMq的消息是有序的嗎?

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

　　RocketMq事務(wù)消息的實(shí)現(xiàn)機(jī)制?

　　RocketMq會(huì)有重復(fù)消費(fèi)的問題嗎?如何解決?

　　RocketMq支持什么級(jí)別的延遲消息?如何實(shí)現(xiàn)的?

　　RocketMq是推模型還是拉模型?

　　Consumer的負(fù)載均衡是怎么樣的?

      以上就是動(dòng)力節(jié)點(diǎn)Java培訓(xùn)機(jī)構(gòu)小編介紹的“攜程Java算法筆試題總結(jié)”的內(nèi)容，希望對(duì)大家有幫助，如有疑問，請(qǐng)?jiān)诰€咨詢，有專業(yè)老師隨時(shí)為你服務(wù)。

相關(guān)推薦

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

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

Java高級(jí)開發(fā)工程師面試題

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

哪有資深java工程師面試題