上海联通 算法工程师 初面面经

1.你的实习项目是否有存在造轮子的嫌疑，说说其存在的必要性和解决的核心问题2.如何通过架构设计顶住的50wqps3.几乎100%”的最终一致性的，要求阐述具体的实现方案4.`CompletableFuture`的具体使用场景是什么?5.追问为什么选择用`CompletableFuture`，而不是其他并发工具(如线程池+计数器)来实现同样的需求6.当提到ZooKeeper时，追问其与Redis相比，“重”在哪里?7.ZooKeeper使用的一致性协议(ZAB)与Raft协议有什么区别，为什么Raft现在更流行?8.算法1: 链表反转9.算法2:二分查找

12.4打电话通知已过初筛，询问第二天面试场次选择12.5下午线上群面，开始前会短信+电话通知以防忘记群面线上一场共13人，10位候选人，一位主持人两位面试官无自我介绍环节，在主持人介绍完本次群面流程后正式开始15mins阅读case时间，1.5mins的个人观点陈述，25mins讨论时间，5mins汇报时间，以及不定时的问答环节体验感好的点就是屏幕上会显示倒计时，比较好把控时间，但是当对来讲time check的角色定位就没那么清晰体感不太好的就是case的内容真的有点多了，看完就要花一定的时间，还需要思考任务目标以及不同策略的可行性，可能需要计算ROI...反正事情还挺多的，感觉15mins有点不够用再者就是25mins对于10个人来讲还是有点短了，尤其是如果小组内每个人都很有想法的话、一个人说几句话时间就溜走了对于讨论的部分我觉得应该放更多的重心，因为个人陈述已经给过时间了。大家尽量还是努力发言，目标是达成统一的结果只能说10个人的群面真的有点像有秩序的菜市场，乱乱的、而且每次看case还需要重新点开，关掉之后才能开麦、

1.你知道本地缓存可以用那个谷歌的guava cache吧，这二者有什么区别，为什么用caffeine，它解决了guava的什么问题？2.本地缓存的缓存一致性保证？删本地缓存失败了怎么办？3.用了kafka消息队列，如何保证顺序消费和消息不丢失？4.数据库里的几张表怎么建的索引？5.缓存穿透解决方案，你说了可以防止一个用户频繁发送恶意请求，那你说说这个咋实现，怎么记录判断这个用户ip。6.另一个项目做了rag相关。问：如果公司的大模型要和spring ai适配，应该做些什么，来让别人能通过spirng ai框架调用？7.spirng ai的chat memory的逻辑上的数据结构？chat memory怎么实现的？除了数据库存储之外，还有哪些持久化方式？8.文档处理有图片表格怎么办？9.工具调用是用注解实现的吧，这个注解的底层原理？10.embedding模型多少维的？你用到的大模型的参数量是多少？为什么不用别的模型？为什么用spring ai框架？11.怎么判断rag效果的？八股：1.分布式锁的实现方式？你说除了redis之外用zookeeper也能实现分布式锁是吧，那你说说zookeeper咋实现的。2.synchronize锁静态方法和非静态方法的时候，锁对象的不同？3.elastic search用过没？transformer原理了解不？

1. 为何字符串 String 是不可变的？2. 如何将字符串转成整数？3. 字符串 String 的最大长度是多少？4. new 一个未指定初始容量的 ArrayList 时，初始化容量是多少？5. ArrayList 的扩容机制是怎样的？6. ArrayList 和数组相互转换的方法是什么？对应的类、方法和包名是什么？7. 如何重写 List 的排序方法？8. 在 for 循环里删除列表元素会有什么隐患？9. 如何解决 for 循环删除列表元素导致的数组越界问题（需求：循环中判断字符串等于 a 就删除）？10. HashMap 是否有序？11. 若需要有序的 Map，应该使用哪个类？12. HashMap 中除了 entrySet 遍历，还有哪些循环迭代打印所有 key-value 的方法？13. 如何写一个线程？14. Java 自带的四种线程池类型是哪四个？15. 对线程里的信号量如何理解？16. 如何按逗号和分号两个符号分割字符串，得到指定数组？17. 如何编写 SSM 框架中的过滤器？18. Java 如何远程调用第三方接口？19. Mybatis 里 #{} 和 ${} 的区别及风险是什么？20. Mybatis 的 XML 对应的 Mapper 接口层方法能否重载？21. MyBatis 查询 SQL 时，若不用别名，如何让数据库下划线命名的字段自动匹配 Java 驼峰命名的属性？22. Spring Boot 项目中同时使用 MySQL 和 Oracle 两个数据库的配置及使用方法是什么？23. MySQL 分页查询语句怎么写？24. MySQL 分页中，每页 10 条数据，查询第三页的 limit 后两个参数是什么？25. 分组聚合函数有哪些？26. 两个结构相同的表（3 列 5 行），如何查询合并为 3 列 10 行的结果集？如何合并为 3 列 4 行的结果集？27. 数据库中 VARCHAR、INT、BLOB、CLOB 字段的用途分别是什么？28. 在控制台打印九九乘法表，两个 for 循环的起始和结束条件是什么？29. 如何封装一个方法求两个 int 类型整数的最大公约数？30. 青蛙跳 100 阶台阶，每次最多跳 4 阶，从第 1 阶跳到第 100 阶有多少种跳法？31. 对 Query 和 JS 前端框架了解多少？牛客在线求职答疑中心#