小红书 - 引擎架构 - timeline

算法: 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. 实习成果介绍 + 拷打（20min）3. 算法：反转链表4.  JIT 是什么，作用？5. 操作系统进程的调度过程6. 什么是内核态？什么是用户态？内核态和用户态的进程？7. 进程和线程的状态，切换的时机8. 线程的 waiting 状态和 timed_waiting 的区别9. redis的数据结构有哪些10. redis的线程模型介绍11. 说一下BIO、NIO、AIO12. 知道的 IO 模型，介绍下13. JVM内存区域的划分，每一部分的作用14. 垃圾回收算法以及垃圾回收器15. 详细比较 CMS 和 G1 的区别？优缺点以及使用场景16. MySQL 中的内存碎片说一下

部分问题有点记不到了，之前面试的，感觉应该是不契合（也有可能菜），一个后端AI开发岗一面（65min）1.自我介绍2.实习项目拷打（30min）3.Redis数据结构底层及使用场景4.分布式锁八股5.redis过期删除6.Cow原理及使用7.java基础集合作用/底层8.场景题：设计一个简单登录系统，Token刷新，过期时间考虑....9.手撕：手写hashmap总结：一面很简单，完全不压力二面（60min）1.自我介绍2.实习拷打（20min）3.大模型执行流程4.rag的原理和流程，项目如何使用5.mcp概念，交互类型，项目设计6.不同向量数据库如何选型7.workflow设计8.提示词工程如何使用9.手撕lru缓存，秒吃10.反问总结：发挥还行，感觉不太契合，反问说想招一些有大模型调优，强化学习等了解或实践能力的同学隔天挂～

1、实习介绍2、仿大众点评中登录注册功能，介绍一下。3、双层拦截有哪些作用，或者说能防止哪些攻击?4、ThreadLocal使用的场最和ThreadLocal的原理。5、ThreadLocal会产生什么问题吗?5、6、子进程能访问父进程ThreadLocal的值吗?为什么?7、介绍一下缓存穿透、缓存雪崩、缓存击穿和你的解决方案。8、使用空对象解决了缓存穿透问题，如果此时再数据库中新增了该空对象，也就是说他现在不是一个空对象了，这个时候怎么办。9、缓存雪崩除了使用随机TTL还有没有其他的解决方案。(分为事前事中事后)10、redis的i/o复用有了解吗?使用哪种机制来避免(epoll)。11、Java基本数据类型有哪些?12、Java的三大特性?多态是怎么体现的?13、介绍-下HashMap。(扩容机制、寻址、为什么扩容是二倍)。14、HashMap中怎样解决hash冲突。15、HashMap中默认的负载因子(加载因子)16、JVM的结构17、栈和堆的区别(空间大小、存储的内容、怎么存储(高向低还是低向高))18、B+树和B树的区别19、从树高的层面来看，B树和B+树那个树更高,手撕:迷宫问题，给一个二维数组内容为0和1，1代表墙壁，0代表通道。求从左上角开始到右下角的最短路劲。(力扣:490 mid)