算法和测试前景问题

一面 1.自我介绍2.拷打实习经历3.linux命令4.git命令5.场景题：针对智能驾驶的车设计测试用例6.对智能驾驶的认识7.两道算法题

发面经攒人品4.10 一面 1h上来面试官自我介绍业务然后手撕，多线程并发调度任务（一个DAG图然后找入度为0的任务执行，任务间有依赖关系，给了最大线程数）撕了快40min没撕出来，等于手写线程池+图论题然后说还有下一个同学，不撕了随便问问项目，感觉面试官很无语结果隔天约二面感觉要kpi了4.15 二面 40min问科研项目、简历项目手撕单例模式，寄

1. 自我介绍2. Java是否为你使用最多的开发语言3. 项目为实际实习项目还是个人自研项目4. Java包含哪些锁及对应特性5. 日常使用最多的锁类型6. Synchronized属于JVM层面还是其他层面的锁7. Synchronized与ReentrantLock的适用场景8. Spring Boot中Bean的加载流程9. Java如何实现类似C++析构函数的资源释放与优雅停机能力(想答GC,面试官说不是这个,就答了Bean销毁阶段加注解,应该对了）10.TCP三次握手过程，为什么要第三次握手11. 多线程与多进程的区别，及对线程和进程的理解12. Java线程与操作系统线程的映射比例13. 父子进程间常见的通信机制14. 同一应用内单个进程挂掉是否会影响其他进程15. 多线程之间是否会相互影响16. 单一线程异常是否会导致其他所有线程挂掉17. 写文件从用户态到内核态再到磁盘写入的全流程中，存在缓存的环节(不会,答了缓存池让我答得更具体点. Gemini说是操作系统底层的 Page Cache页缓存和 Kernel Buffer内核缓冲区)提示:思考CAS是用户态的还是内核态的18. MySQL表数据超两千万行推荐分库分表的原因19. 表数据超两千万行后的性能瓶颈 (磁盘到内存的IO操作)20. 表数据超两千万行前后的IO次数变化及平均增量21. MySQL选用B+树作为索引数据结构的原因22. 不分库分表时20毫秒的RT是否会影响业务23. MySQL binlog、redolog、undolog各自解决的核心问题24. Redis高性能的核心体现25. Redis Zset的底层实现, 为什么用压缩列表而非仅用跳表实现26. 做过的最有挑战性的项目介绍(经典外卖)27. 项目是否上线，有无真实用户使用28. 项目难点,流程,接口设计29. 下单流程中Redis扣减库存成功但MySQL更新失败导致数据不一致的处理方案30. Redis缓存击穿、缓存穿透、缓存雪崩的核心含义31. 三类缓存问题的应对与规避方案32. 如果用Redis做持久化 , 热点key大量并发访问时，如何实现多请求仅单次回源Redis以降低压力(完全想不到,Gemini说要加Local Cache实现多级缓存)手撕:用快速排序整理链表(看我卡了,就说归并也行.最后用归并做了)反问:1.哪里可以提升(进程线程,redis,项目的常用指标要了解)2.pdd业务有没有ai升级(公司会有一些插件集成大模型放到你的IDE里面去写代码,研发团队负责了解得比较深,开发只需要会用就好.)3.部门详情(报了一大堆技术栈我也没听明白,后面有人找就结束了)要是纯八股的话答得还行,一旦结合场景要拓展要测试上限就炸了还有拼多多那个编译器真懒得喷,啥提示都没有,我连public都手快打错了不知道能不能过,面试机会是真少

bg：双非本984.5硕c++岗位：服务端研发实习生3-29笔试：第一题忘了，第二题忘了，第三题双指针+dp，第四题思维+dp，ak4-9一面：面了1h20min1.能否接受11116？包能的一天才工作半天搁着养生呢2.聊项目聊了很久，毕竟是自己做的项目回答没有问题。3.手撕算法“给你n个正整数，范围1<=ai<=n，每个数最多出现2次，输出出现过2次的所有数字，要求o(n)复杂还不能开其他空间"，我直接“原地哈希加偏移量a[a[i]%MAXN]+=MAXN，然后if(a[i]>2*MAXN)输出i"切了，不过后来想好像正解是原地哈希开负数。4.讲下堆排序原理，这里我理解错了，我讲成priority_queue的红黑树堆排原理了，面试官解释后才知道是数组上堆排序原理。4-12流程终止：他甚至没有发我感谢信。彩蛋：（写算法题中，只能在网页写，不能运行，需要让面试官点击运行，你才能看到结果）起初我以为是类似牛客模式，写了cin和cout我：面试官您好，我算法题作答完毕了。面试官：不要写输入。（哦，力扣模式是吧，等会放力扣上跑，我懂我懂）然后我把main改成一个func函数，带入参数，return结果，无输入输出。面试官：你输出呢？还有你的main函数呢？你在干嘛。我直接妈妈生的，不要输入要输出是哪种模式，打了一辈子比赛不如面试官的一个小巧思。结果是你把样例写进代码放进数组里给个输出结果，好家伙第一次碰到面向样例编程模式。所以搞半天面试官总觉得我理解能力有问题，what can i say。于是mamba out了。