朋友们，中航机载 VS 电科21所

30min，出了点小差错，面试官那边没声音，变成了电话+面试间面1. 自我介绍2. 深挖项目3. langchain有用过嘛4. dify怎么用的5. 无八股手撕：一道sql，topk的topk，5min秒了，不过输入框是真的小，写起来很难受，纯靠自己记住之前写的代码继续写总体感觉很轻松，面试官很好，也无压力反问：1. 业务2. 候选人要求3. 优化点

上来20道选择题，然后三道编程题编程题1：首先，维护一个非递减序列，然后，利用二分查找找到每个字符在序列中应插入的位置并替换，最后，以字符串长度减去该序列的长度，得到使字符串成为非递减序列所需的最小修改次数编程题2：整的有点像核心代码模式。给你一个函数，它输入输出都写好了，你写函数体就行，就是先通过暴力遍历真实标签与预测标签计算，据此得到精确率和召回率，再结合给定的 β 参数计算编程题3：首先，检查是否为全辅音字符串；若存在元音，则调用基于 Manacher 算法的函数，第一步，将原字符串插入特殊字符（$、#、!）预处理以统一奇偶数长度回文的处理逻辑，然后就遍历预处理后的字符串，利用回文对称性...

是第三次面试。全是八股拷打。【面试问题】1. 请先做一下自我介绍。2. 你主要使用哪些编程语言？3. 用 Go 和 Python 分别做过什么？4. 对 C++ 标准库里的容器有了解吗？说说 map 或哈希表的实现。5. 哈希表如何解决冲突？6. 除链地址法外，还有哪些冲突解决方法？7. 开放寻址删除元素时需要注意什么？8. 如何避免哈希表退化成少数长链？9. unordered 系列容器如何避免退化？10. 红黑树具体实现了解多少？11. 如何设计一个既支持快速插入删除，又支持下标索引的容器？12. deque 的大致实现原理是什么？13. 请手写双向链表结构，并实现尾部插入。14. Node** 与 Node* 的区别是什么？15. C++ 智能指针有哪些？各自作用？16. weak_ptr 如何打破循环引用？17. 如何检测代码存在循环引用或内存泄漏？18. 其他语言的垃圾回收策略有了解吗？19. 进程运行时内存布局是怎样的？20. 全局/静态变量位于哪个段？21. 为什么要做内存对齐？22. 多进程间有哪些通信方式？23. 共享内存读写时如何同步？24. 除共享内存、管道、信号外，还有哪些 IPC 方式？25. TCP 连接如何检测对端断开？26. TCP 三次握手、四次挥手过程？27. 游戏为何常用 UDP？需在 UDP 之上做哪些改进？28. KCP 为什么延迟更低？29. UDP 服务端如何维护连接状态？30. Redis 的 zset 怎么实现？31. 跳表原理是什么？32. Redis 集群如何把数据分布到各节点？33. 求数组第 K 大元素有哪些方法？34. 如何用 Redis 实现分布式锁？35. 最长「0 和 1 数量相等」子串如何做？36. 若把 0 换成 -1，求和为 0 的最长子段，有思路吗？37. 在 Linux 源码方面做过哪些学习或开发？38. 还有想补充的项目细节吗？39. 对游戏服务器开发有哪些了解？40. 平时玩哪些游戏？41. 未来职业规划是什么？更倾向游戏还是其他方向？42. 有没有想进一步了解的问题？

大厂程序员和公务员的选择，没有绝对正确的答案，只有适不适合你的选择。这种选择是对人生风险和收益模型的一个决策。下面试着从多个维度来进行分析，给出一个思考框架和一些选择思考的角度。一、一个思考框架在做出选择之前，仔细思考下面这些问题。1、自身条件和性格如果你是一个最近 3 年急需用钱的一个情况，大厂程序员的收入就更具有现实意义。你是否是一个喜欢挑战、变化、创造新事物的人，程序员是写代码创造产品，然后用产品解决问题。你是否是那么追求稳定、可预测甚至重复无聊的工作，还有你对于人情世故、情商、能承受多大压力等这些都要考虑。公务员里有官场文化、再复杂利益关系中寻找平衡点。2、生活、工作状态大厂的工作节奏...