#牛客AI配圖神器## 更新：掛

---

## 限流
1. 你是用 Sentinel 做了限流是吧？然后你用的限流算法是什么？  
2. 除了滑動(dòng)窗口算法，你還知道哪些限流算法？  
3. 你的 Sentinel 默認(rèn)給他做了實(shí)現(xiàn)，選擇令牌桶或者漏桶算法，用 Redis 來(lái)實(shí)現(xiàn)一下？  
4. 直接點(diǎn)來(lái)說(shuō)，你用了哪些 Redis 的命令？怎么設(shè)計(jì)的？

---

## JWT
5. 說(shuō)一下分布式集群的身份認(rèn)證難題，你的難題是在哪？  
6. 你在保存客戶端的是什么信息？把用戶信息保存在哪？會(huì)不會(huì)被破解了？  
7. 這個(gè)的問(wèn)題是不是可以用更簡(jiǎn)單的方式去解決？  
8. 把 session 保存在 Redis 中，如果用 Spring Boot 來(lái)實(shí)現(xiàn)怎么做？

---

## RingBuff
9. 講講環(huán)形隊(duì)列的數(shù)據(jù)結(jié)構(gòu)？  
10. 就是說(shuō)環(huán)形隊(duì)列的一個(gè)具體數(shù)據(jù)模型，比如說(shuō)你要手寫一個(gè)環(huán)形隊(duì)列，要寫哪些屬性？  
11. 各個(gè)方法做了什么操作？  
12. 指針怎么移動(dòng)的，環(huán)形隊(duì)列的詳細(xì)細(xì)節(jié)？

---

## TreeMap
13. 看你說(shuō)用 TreeMap 來(lái)解決一個(gè)快速匹配的訂單需求，說(shuō)一下具體的事情？  
14. 交易的時(shí)候，比如說(shuō)我以 a 價(jià)格是吧，交易 5 手，要賣買入 5 手是吧？你看現(xiàn)在要進(jìn)行撮合，然后可能去賣普通里面有一個(gè)也是 a 價(jià)格賣出，對(duì)吧？但是他需要賣出 10 手，這時(shí)候你就你是具體代碼做的是哪個(gè)操作？  
15. 在這個(gè)掛單系統(tǒng)中，買家和賣家肯定發(fā)生了一筆交易訂單，TreeMap 相當(dāng)于一個(gè)本地緩存，怎么保存它的一致性？  
16. 你說(shuō)的是一個(gè)常規(guī)的旁路緩存的一個(gè)思路，但是在你這個(gè)系統(tǒng)中，你的 TreeMap 數(shù)據(jù)結(jié)構(gòu)的更新應(yīng)該是怎樣的？  
17. 只要有一個(gè)訂單來(lái)，你就開始去做，相當(dāng)于有一個(gè)訂單提交接口，我們提交了一個(gè)買單或者一個(gè)賣單，然后你同步去完成這個(gè)事情？（這里確實(shí)是有點(diǎn)緊張了，我是用 RocketMQ 異步來(lái)完成的，但是沒(méi)說(shuō)出來(lái)）

---

## 分布式
18. 異步寫回?cái)?shù)據(jù)庫(kù)消息會(huì)丟失嗎？（這里應(yīng)該是想問(wèn)消息丟失的解決方法，結(jié)果我說(shuō)簡(jiǎn)單的情況不會(huì)丟失）  
19. 消息會(huì)重復(fù)嗎？  
20. 分布式鎖是吧？你還提到了事務(wù)消息，那就簡(jiǎn)單說(shuō)一下什么叫事務(wù)消息？（沒(méi)事給自己挖坑）  
21. 分布式事務(wù)的一致性有幾種實(shí)現(xiàn)方式？（只記得一個(gè)兩階段提交）

---

## 點(diǎn)評(píng)
22. 用 ThreadLocal 和攔截器來(lái)做 token 校驗(yàn)，說(shuō)一說(shuō)具體的場(chǎng)景和具體的實(shí)現(xiàn)？  
23. 你用 ThreadLocal 來(lái)解決什么問(wèn)題？  
24. 攔截器具體指的是什么的攔截？（有點(diǎn)腦子不轉(zhuǎn)了）

---

## 手撕
- N 皇后

---

## 總結(jié)
1. 因?yàn)榭磩e人的面經(jīng)基本上都是八股，所以這兩天主要準(zhǔn)備的都是八股的問(wèn)題，項(xiàng)目來(lái)說(shuō)還是不太熟吧，當(dāng)然他問(wèn)的問(wèn)題。感覺(jué)也比較隨性和有的地方比較偏。當(dāng)然自身對(duì)項(xiàng)目的熟悉程度還是不夠，所以接下來(lái)還要深入去學(xué)習(xí)和理解。  
2. 還有就是有些問(wèn)題的表述不夠清晰，甚至來(lái)說(shuō)比較混亂，所以還是要多練習(xí)表達(dá)吧。