字节跳动一面凉经

发面经攒人品~上来先问了下为什么不做算法（做个雷达深度学习和大模型属实是差太远），研究方向是什么，然后直接八股：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就减。

9.9二面    time:80分钟  手撕两道   自我感觉答的还可以，结果10号状态变成共享中，已经凉了！1、自我介绍2、实习工作主要是DMA还是PCIE3、什么情况下出现性能问题4、PCIE是在什么数据下5、PCIE会限制DMA的性能6、用中断来接受，而不是轮询7、申请得到申请不到是受谁控制的8、怎么保证1MB申请连续9、kmalloc10、利用率、功耗怎么得到的11、什么是系统调用12、用户态用什么函数才能调用内核态的东西13、测试覆盖率14、单个线程的创建时机15、讲一下RISCV16、页表管理是怎么做的17、TLB置换算法18、用户态实现协程19、协程的优势20、11里面的智能指针区别21、share——ptr计数22、移动构造相对于复制构造什么区别23、move是怎么使用的24、035规则25、标准库容器介绍一下26、map和unordered_map区别27、vector和array28、能不能用mem_copy拷贝vector29、怎么看占用CPU  linux30、看每个磁盘挂载的分区31、cmake target32、cmake生成什么，每一步编译具体命令有什么说法33、GDB通常用来调试什么？34、git35、git遇到冲突用哪个比较多36、说一下PCIE从握手到驱动加载的过程37、OPENCL在哪个平台38、怎么做到计算能力比较强40、用的ONX吗41、线程池

自我介绍实习简单介绍八股：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区别算法题目：求给定数组，选三个数作为三角形三条边，求三角形最大周长总体八股考的很基础，面试半个小时草率结束