许愿小马智行oc

📍面试公司：🕐面试时间：9.28💻面试岗位： 算法工程师❓面试问题：1.自我介绍2.实习-详细介绍3.问一下noip4.自学cpp有什么问题吗5.手撕：其实也不是很难，我当时看错数据范围想错了，想到了一个 二分+树状数组+前缀和来维护三个状态，但是一直没写出来面试官一直在提醒，但是我还上想偏了，先写了一个不考虑一个条件的解法。然后在面试官的提醒下，写了二维前缀和正解的一种情况（一共四种情况）🙌面试感想：不愧是楼教主的团队，我说一个算法，面试官立马能反应过来，太强了。我太菜了

9月3日，Boss直聘HR主动联络，提前告知面试算法题细节要求高。LeetCode中等难度，实际面试中给我题目被面试top101覆盖。要求bug free，复杂度最优解。我表示再刷点题等一周9月15日，一面，纯算法题面。9月16约二面。9月22日，二面。少量八股+算法题。当天下午约三面。9月26日，三面。项目面，无算法题。少量文化面，问了问关于自动驾驶的了解（事实上完全不了解）。9月28日约四面。10月15日，四面。文化面，单纯聊天，问的业务，谈人生和认知。10约17日，告知开泡。10月下~11月告知有无offer。11/12月同步互联网开奖。

单2硕菜鸡约到了面试。。听说小马的手撕很难，有没有大佬现身说法一下。。😰

1. 项目有做过流量压测吗？单服务还是多服务部署？2. 唯一ID除了雪花算法，还有哪些生成方式？3. 雪花算法时钟回拨问题如何解决？4. 为什么使用Kafka做异步？有考虑过别的吗？5. Kafka和RabbitMQ的差异？6. 消息需要保证时序性吗？需要先生产先消费吗？如何确保时序性？7. 怎么保证异步场景下数据的一致性？如何保证Kafka的数据不丢失？8. 如果消费确实存在业务异常，重试无法消费成功，需要怎么处理？9. Caffeine和Redis多级缓存怎么设计？如何保证一致性？10. 如何优化系统支持更高并发？存储瓶颈和流量瓶颈？11. bitmap用于标记优惠券的使用与否具体怎么实现？有什么优势？12. Redis五种基础数据类型？使用场景？查询时间复杂度？底层数据结构？13. 水平分表按什么来进行？从理论层面分析达到什么量级分表，什么量级分库，什么量级分集群？分库分表的场景和方式？14. MySQL的索引类型？15. 设计联合索引：查询某个用户在某个商家某段时间的订单，如何设计？16. 有了解前沿的AI相关内容吗，通过什么渠道？17. HashMap中解决哈希冲突的方式？1.7之后呢？18. JVM调参？常见的参数？19. Spring的AOP实现方式以及对应生成AOP类的时机？静态代理模式了解吗？20. Spring框架源代码里面印象深刻的设计模式？21. count(*)，count(id), count(字段)哪个查询效率更高？22. 项目有没有遇到过运行时的问题？如何排查？