小红书引擎架构一二面面经

算法: 1.白板写一个hashmap数据结构，要求考虑哈希冲突，重点实现put和get方法2.lt4633.3个矩形能否构成一个正方形4.还有个简单sql面试:介绍两段实习1. 最后都是提交到spark去执行的嘛？2. 整个流程怎么执行的3. 直接点击提交就可用了嘛？?4. 境内外代码合并讲一讲5. 加索引的这个字段是啥，索引区分度是多少6. 1500万数据，有没有其他的存储方案，考虑过嘛7. 写入是怎么写入这张表的数据的呢？8. 血缘关系讲一讲9. 为什么用广度优先遍历？因为他是图的一个最基本的遍历算法吧10. 时间复杂度11. 3度关系为什么？12. 这里的写入是怎么写入的？实时写入的13. 有没有接触更细粒度的图数据库，例如存储引擎14. 他查询返回的是啥？15. SQL可不可以看看？16. 你业务层有什么难点嘛？17. 如果查询的QPS突然暴增到10倍以上，那么你有什么好的思路来解决？18. redis的key怎么设计？redis中过期时间怎么设置19. 查询出来的权限数据源会很大嘛？20. 如何保证上线不会有问题，不出差错21. 300ms是平均耗时嘛22. 日志会打高点嘛？？？？23. 遇到过线上问题嘛？24. 不要Java里面的hashMap，讲一下数据结构里面的hashmap25. 装载因子？26. 怎么进行扩容的？力竭了，面了1.5h，图书馆楼顶风又大，冷死了

1.笔试，暑期实习和日常实习很不一样，暑期实习是有笔试的！而且难度很大，不少同学被卡在了笔试结果最后连面试机会都拿不到！2.暑期实习和日常实习不一样，流程很长，说是3月份开始暑期实习，但是有很大部分的同学是5月份才拿到Offer，甚至是6-7月份。3.准备路线看这里，牛客高赞文章：https://www.nowcoder.com/discuss/824693499982315520?sourceSSR=search4.暑期实习其实难度和秋招差距不大，但是比秋招好一些，因为绝大多数同学都没有准备好！所以早就是优势！

1.介绍一下sychronized和reentranlock的2.volatile解决了什么问题3.多个线程给一个变量加一，你用volatile可以解决么？还会有什么问题4.除了加锁呢？5.说说你当时用的java版本的垃圾回收6.说说mysql的数据引擎7.说说mysql索引的数据结构，为什么不用其他的数据结构？8. mysql update操作的时候加锁是怎么加的？9.介绍一下redis常用的数据结构10.redis中的zset怎么实现的？手撕：删除重复节点

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. 项目有没有遇到过运行时的问题？如何排查？