B站 cv算法面经

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

面了一个小时。 面试官挺友善的。【面试问题】1. 📦 请简单描述一下一个 .c 或 .cpp 文件从源码到可执行文件会经历哪些步骤？2. 🔗 静态链接和动态链接有什么区别？3. 🔗 链接阶段具体会做哪些工作？4. 📚 你是否使用过 dlopen 这类 API？如果用过，简单讲讲如何使用。5. 🔄 当你更新一个被 dlopen 加载的 .so 文件时，整个服务需要重启吗？需要注意什么 ABI 兼容问题？6. 🧩 C++ 中 extern "C" 的作用是什么？7. 🖥️ 进程和线程有什么区别？8. 🔒 线程间如何保证同步与互斥？请举出常用机制。9. 💬 进程间通信（IPC）有哪些常见方式？10. 🔁 使用 pipe 进行通信时需要考虑同步互斥吗？共享内存呢？11. 🧠 请描述一次 CPU 读内存的完整流程，从虚拟地址到拿到数据。12. 🗺️ 简述 Linux 进程的虚拟地址空间布局。13. 📏 一个 cache line 通常多大？14. 🏗️ C++ 的多态是如何实现的？对象模型里虚表放在哪里？15. 📄 虚表里大致存放什么内容？16. 🧪 模板（template）在编译期起到什么作用？17. 🧵 写代码：实现一个 shared_ptr。18. 📈 你了解 TCMalloc 和 jemalloc 吗？它们与 ptmalloc 有何差异？19. 🧩 你自己实现过内存池吗？如何管理内存碎片和扩容？20. ⚙️ volatile 关键字的作用是什么？对内存序有帮助吗？项目介绍

📍面试公司：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、反问