智加科技 自动驾驶系统工程师 一面面经

8.3 投递一志愿挂二志愿 8.31 笔试 ak9.4 一面上来先写题：LCS1、聊实习和项目2、数据库索引3、怎么分局分表，怎么解决倾斜问题4、什么是模板元编程5、线程同步方式6、线程通信方式面完马上约二面9.9 二面面完马上约hr面9.12 hr面

📍面试公司：B站🕐面试时间：9月7号💻面试岗位：后端开发❓面试问题：**一、八股**1. Java中线程池的七大参数及其工作原理2. JVM中ZGC的染色指针技术如何实现3. Spring循环依赖的解决原理及三级缓存机制4. MySQL的索引下推优化原理5. Redis的HyperLogLog实现原理及误差范围6. 分布式系统中的Paxos算法核心思想7. Kafka的零拷贝技术具体实现方式8. 如何设计一个分布式系统的配置中心9. 什么是CQRS架构模式及其适用场景10. Java中ForkJoin框架的工作窃取算法11. 数据库分库分表后全局ID生成方案12. 服务网格中如何实现流量镜像13. 如何设计一个高性能的本地缓存14. 分布式系统的熔断器模式实现原理15. 谈谈你对响应式编程背压机制的理解**二、项目**1. **苍穹外卖项目**：- 分布式环境下如何保证订单号的全局唯一性- 多级缓存架构是如何设计的2. **黑马点评项目**：- 热点Key探测和本地缓存方案- 用户积分系统的防刷机制**三、手撕**1. 力扣1249.移除无效的括号：给定一个由'('、')'和小写字母组成的字符串，移除最少数量的括号使得剩下的括号有效- 思路：使用栈记录括号位置，标记需要删除的索引2. 力扣621.任务调度器：给定一个字符数组表示的任务列表和冷却时间n，计算完成所有任务所需的最少时间- 思路：优先安排出现次数最多的任务，利用贪心算法计算时间

岗位：C++开发工程师（多媒体剪辑）1、自我介绍2、问科研相关（15min）3、互斥锁和自旋锁的区别，使用场景分别是什么4、两个线程，一个不停打印a，一个不停打印b，那么如何操作，使得可以在输出时a、b交替输出5、如果想先打印a，再打印b，怎么实现6、讲讲熟悉的排序算法，时间复杂度、空间复杂度、稳定性7、本科和研究生的成绩8、在竞赛中承担的角色9、除了学校的知识，你有系统学过某个知识吗，自学有什么方法10、实习公司有给正式offer吗，为什么投b站这个职位11、手撕：输入一个正数数组，找出第一个不连续的数，例子：12 33 42 50 4 8 7 5 6，输出：912、反问

总的来说就是没什么可聊的， 不对口，东问问西问问， 最后手撕也G了， 和面试官相视一笑，结束。【面试问题】1. 请简单自我介绍一下。项目相关的， 不对口 ， 面试官也基本上不怎么了解。20. 是否熟悉操作系统？21. 请讲解虚拟内存管理机制。22. 页表何时建立？23. 页表是固定大小吗？24. 切换到内核态后，内核态是否也有页表？25. 内核态访问内存是否仍需地址转换？26. 系统调用是如何实现的？28. 操作系统课程包含哪些内容模块？29. 网络部分是否学习 TCP/IP 协议？30. TCP 握手包含哪几个状态？31. 为什么需要三次握手，两次不行吗？32. TCP 挥手过程如何？33. 什么是 TIME_WAIT，为何等待 2MSL？34. 进程调度在什么时候发生？35. 创建新进程需要使用哪个函数？36. 进程与线程的核心区别是什么？37. 如何实现一个线程池？38. 任务队列为空时线程应如何处理？39. 实现线程池需要几个条件变量？40. 文件系统课程涉及哪些内容？简述实现思路。41. 文件在磁盘上如何按块存储？大文件如何组织？42. 操作系统启动过程是怎样的？面试官表示:“不对吧， 我记得没这么简单。”手撕：堆排序