深信服北京线下c＋＋

8.30 一面（30min）1.简历上后端经历偏多，为什么来投递我们IOS端？2.实习经历简单介绍一下3.面向对象的设计原理？4.设计模式了解哪些？5.进程和线程的区别？6.为什么会产生死锁？7.讲一下优先级反转？8.多线程操作非原子的数据的安全性怎么保障？9.自旋锁是什么？10.想要复用别人开发的方法但其只能满足自己一部分需求，可以怎么做？11.怎么设计一个易复用的代码结构？12.如果定义成纯虚函数，原有的功能逻辑怎么办？13.算法：寻找峰值元素（讲思路即可）

自我介绍实习简单介绍八股：1.java类特点2.常见数据结构及特点3.hdfs写流程4.mapreduce和spark的shuffle过程5.如何处理数据倾斜6.tcp与udp区别7.olap和clickhouse是否了解8.hdfs中的namenode和datanode作用9.secondary namenode作用10.宽窄依赖是啥介绍之前的一个项目以及难点是否了解实时数据处理方式sql题目：行转列和分数前五的学生row_number和rank，dense_rank区别算法题目：求给定数组，选三个数作为三角形三条边，求三角形最大周长总体八股考的很基础，面试半个小时草率结束

发面经攒人品~上来先问了下为什么不做算法（做个雷达深度学习和大模型属实是差太远），研究方向是什么，然后直接八股：1. 智能指针用过哪些，各自适合于什么场景2. 虚函数是怎么实现运行时多态的，虚函数查表的开销有多大（静态多态和运行时多态那个开销更大）？查表的时间复杂度是 O（1），因为虚函数的偏移地址在编译期间就确定了，调用的时候直接可以用，但是后面面试官又问从 cpu 指令角度看还有什么开销，问了 ai 大概有这些开销（相比于普通函数调用的开销）：首先我们说下虚函数在底层角度会多执行三步：获取 vptr->计算函数地址（偏移量是编译器就定了无所谓，但需要访问虚函数表 ）->调用函数- 影响最大的是如果 vptr 或vtable 不在 cpu 高速缓存中的话，会触发缓存未命中（因为前两步大致的汇编代码是 `mov rax, [rdi] ; 假设rdi是对象地址，rax = vptr` 与 `mov rbx, [rax + 0x10] ;` 需要访问内存，就会发生缓存未命中，但是普通函数或者静态多态的地址在编译器就确定了，可以直接使用固定地址调用，就无需从内存中读取数据），这会延长大约 50+时钟周期（普通函数调用就 1~3 个时钟周期）- 调用函数时，因为 call 的是间接地址（即虚函数表中存储的内存地址，存在寄存器中被调用），会导致 CPU 指令预取失效，流水线需要重新同步，产生 3~10 个的时钟周期（所以即便虚函数表在缓存中，虚函数调用也普遍比普通函数或静态多态函数慢这么多）3. 移动语义简单说一下（这里移动语义答的不是很好，一慌就和 ai 发生幻觉了一样乱吐词，可以后面多了解一下具体应用上的移动语义），问知不知道 move 的底层实现（说到强转，又问有哪些转换）4. Cpp 中有哪些锁（这部分答得不是很好，可以系统梳理一下），粒度最小的锁是哪个（基于 atomic 的原子操作是粒度最小的，精确到单个内存位置），自旋锁什么场景使用（临界区执行时间很短，自旋等待的开销小于线程阻塞/唤醒的开销，以及不希望线程阻塞的实时系统）5. 问了解哪些常用的数据结构。6. 操作系统的虚拟内存说一下，一个页大小大概是多大，还有哪些页大小，页大了或者小了有什么优缺点（可以了解一下 THP 透明大页的概念）7. 场景题：微博这种搜索平台如何设计一个实时统计一定时间段（比如 5min）内 topK 热点关键词的系统，用那些数据结构或者软件可以做到？8. 手撕 LRU9. 反问环节：主要做的是快手的搜索架构，还做一些AI搜索，与快手视频的RAG

实习相关：30min基础知识：1. 为什么Java只能单继承，而C++可以多继承？2. （由问题1引申出）什么是菱形继承问题（The Diamond Problem）？3. Java的垃圾回收（GC）是采用什么样的原理？4. 不同语言（如Java, Go, Python）采用的垃圾回收算法是否一样？5. 为什么分代回收机制会有较高的响应速度？场景题：有一个服务器日志，记录了用户的login和logout及时间戳。如何统计某天中午12:00这个时间点的服务器负载（即在线人数）？直接使用计数器，login就加，logout就减。