前两题简单到有点不可思议。。。第三题是在考优化吗？感觉是非常简单的逻辑但是一直超时，改了很久才从0.2到0.85？  

笔试时间：2025年04月03日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目假设你正在开发地图数据校验工具，其中有一个功能是检测城市的道路网络是否连通。具体来说，就是判断从任何一个地点出发，能否通过现有的道路到达其他任何地点。为此，我们需要设计一个算法来验证这一点。输入描述第一行包含两个整数 n 和 m，分别表示城市中有多少个地点以及有多少条双向道路。每个地点都有唯一的编号，范围是 [1, n]。接下来 m 行，每行包含两个整数 a 和 b，表示地点 a 和地点 b 之间有一条双向道路相连。输出描述输出一行字符串，如果城市的所有地点都是相互连通的，则输出 &qu...

因为有的题答的过于离谱我忍不住大笑起来1. 自我介绍2. 面试官：客户端能接受吗，了解客户端吗，base地接受吗，我反问安卓客户端用什么，面试官说java kotlin都有3. 挑一个项目介绍（光速吟唱黑马点评）4. 项目中有用到线程池的部分吗？5. 线程之间的通信方式？（答了synchronized，reentrant lock，notify）有什么保证原子性和可见性的吗？（补充了atomicinteger，volatile）6. 线程池是怎么实现的？7. 项目中有什么内存泄露的地方吗？8. 还有别的项目用到并发编程吗？9. redis为什么快（相比sql等）？redis是单线程吗？redis有哪些特性可以实现并发安全？redis是单线程为什么并发性能不差？为什么没用其他的数据库？比如sql10. java面向对象有什么特点？11. overload override区别，overload返回类型/返回值能不一样吗？12. 内部类（闻所未闻）13. jvm区域有哪些？14. 怎么判断一个对象能被垃圾回收？15. tcp udp比较，怎么解决udp的丢包问题？我说了个quic，把面试官整笑了16. lc 143 重排链表17. 反问1：具体岗位内容18. 反问2：客户端还需要学什么技术

选择20道：以下是稳定且平均复杂度nlogn的排序是？ 我蠢了选了堆排序，答案应该是归并排序以下容器查找key时平均复杂度最低的是？我在unordered_set和set里选择了set，因为想着unordered_set最坏情况下是On的貌似没set的logn快？但是答案应该是unordered_set，平均O1复杂度假设一个操作系统的内存中有一个页面队列，采用先进先出（FIFO）页面置换策略。内存中只有三个物理块（即只能存放三个页面）。给定一个页面访问序列：{1，2，1，2，3，4，5，3，4，1，2，5}，问在这个序列的访问过程中会发生多少次缺页？（操作系统完全不会啊，查了下原来是当前需要...