社招后端 本1.5面经总结

#牛客AI配图神器## 更新：挂---## 限流1. 你是用 Sentinel 做了限流是吧？然后你用的限流算法是什么？  2. 除了滑动窗口算法，你还知道哪些限流算法？  3. 你的 Sentinel 默认给他做了实现，选择令牌桶或者漏桶算法，用 Redis 来实现一下？  4. 直接点来说，你用了哪些 Redis 的命令？怎么设计的？---## JWT5. 说一下分布式集群的身份认证难题，你的难题是在哪？  6. 你在保存客户端的是什么信息？把用户信息保存在哪？会不会被破解了？  7. 这个的问题是不是可以用更简单的方式去解决？  8. 把 session 保存在 Redis 中，如果用 Spring Boot 来实现怎么做？---## RingBuff9. 讲讲环形队列的数据结构？  10. 就是说环形队列的一个具体数据模型，比如说你要手写一个环形队列，要写哪些属性？  11. 各个方法做了什么操作？  12. 指针怎么移动的，环形队列的详细细节？---## TreeMap13. 看你说用 TreeMap 来解决一个快速匹配的订单需求，说一下具体的事情？  14. 交易的时候，比如说我以 a 价格是吧，交易 5 手，要卖买入 5 手是吧？你看现在要进行撮合，然后可能去卖普通里面有一个也是 a 价格卖出，对吧？但是他需要卖出 10 手，这时候你就你是具体代码做的是哪个操作？  15. 在这个挂单系统中，买家和卖家肯定发生了一笔交易订单，TreeMap 相当于一个本地缓存，怎么保存它的一致性？  16. 你说的是一个常规的旁路缓存的一个思路，但是在你这个系统中，你的 TreeMap 数据结构的更新应该是怎样的？  17. 只要有一个订单来，你就开始去做，相当于有一个订单提交接口，我们提交了一个买单或者一个卖单，然后你同步去完成这个事情？（这里确实是有点紧张了，我是用 RocketMQ 异步来完成的，但是没说出来）---## 分布式18. 异步写回数据库消息会丢失吗？（这里应该是想问消息丢失的解决方法，结果我说简单的情况不会丢失）  19. 消息会重复吗？  20. 分布式锁是吧？你还提到了事务消息，那就简单说一下什么叫事务消息？（没事给自己挖坑）  21. 分布式事务的一致性有几种实现方式？（只记得一个两阶段提交）---## 点评22. 用 ThreadLocal 和拦截器来做 token 校验，说一说具体的场景和具体的实现？  23. 你用 ThreadLocal 来解决什么问题？  24. 拦截器具体指的是什么的拦截？（有点脑子不转了）---## 手撕- N 皇后---## 总结1. 因为看别人的面经基本上都是八股，所以这两天主要准备的都是八股的问题，项目来说还是不太熟吧，当然他问的问题。感觉也比较随性和有的地方比较偏。当然自身对项目的熟悉程度还是不够，所以接下来还要深入去学习和理解。  2. 还有就是有些问题的表述不够清晰，甚至来说比较混乱，所以还是要多练习表达吧。

为什么 也不挂我也不约面 

第一次做笔试。目标：最少a出第二道，有时间再把第一道写了。实际：一开始看着第二道简单，因为紧张不想动脑，就打算套用dijstra的模板，写着写着感觉不太对，但还是不想动脑。半个小时没写出来，写第三题去了想要骗分，写了一大堆，0通过/(ㄒoㄒ)/~~。到一个小时了，还是不想动脑，这时候已经开始神游了，想着要发奋学习巴拉巴拉的。到了一小时二十分，开始思考，建了两个二维数组，把想要的内容都先设置出来再说，慢慢有思路了，在dfs那卡了10min（真的是紧张），一小时四十分的时候a出97%，松一口气。再回头看第一题，似乎很简单（看题解好像没我想的那么简单hhh），写了10分钟没写完，直接骗分输出2，a了10%。总结：1. 还是要多练习acm笔试题，和leetcode的思路完全不同。

半个小时多八股 数据库，操作系统，计算机网络1、自我介绍2、介绍一下项目（没回答好3、项目中用到的框架、遇到的难点（又没回答好...4、TCP四次挥手，以及该过程丢包后果5、IO多路复用中select和epoll区别6、零拷贝7、MySQL索引失效（没回答出来8、手撕，服了没运行出来，说我思路对....凉的透透的.....