1 自我介绍，实习经历介绍2 堆和栈的区别？栈的数据结构？函数调用时栈怎么处理？函数调用的时候参数需要使用栈吗，什么时候用寄存器传递参数，什么时候用栈？3 freertos了解过吗？进程调度底层如何实现的？关键代码段是什么？（这里贼坑，我学的时候那个叫临界区，他上来给我说了一个英语critcial section，我直接懵了）。如果os里面所有的任务都休眠了，此时cpu该怎么办？4 linux内核了解过吗？linux内核进程调度策略？完全公平调度策略使用的数据结构？讲一下红黑树？它查找的时间复杂度是多少？还了解哪些关于查找的数据结构？讲一下哈希表如何实现？你觉得平衡二叉树和红黑树哪一个效率更高？5 MMU原理？linux在用户态调用了malloc整个流程是什么？kmalloc和vmalloc的区别？你了解linux内存的管理吗，听说过动态映射区吗？你MMU填充的是几级页表，如何填充的？6 了解过什么是内存碎片吗？如何避免内存碎片的产生？7 字符设备的注册流程，你有接触过网络设备的开发吗？你说的那个napi结构体是什么？8 阻塞IO和非阻塞IO的区别，如果我现在想是实现非阻塞打开某个设备，但是是阻塞的效果，该如何实现？9 简历上写了了解pcie和AXI总线，分别讲一下呢？大致就是这些了，被拷打了40多分钟，有几个没回答上来，感觉上是寄了

算法题 1.灯泡开关 100个人，100个灯泡，第一个人编号为1能按对它编号取模为零的灯泡，以此类规，最后有多少个灯泡是亮的2.给两个叶子节点，找到他们的公共父节点，空间复杂度要求O13.给一长串代码，多个类互相继承，其中包含静态代码块，初始化方法等打印，写出最后打印的顺序八股略

字节抖音客户端 在成都，做抖音社交，IM即时通讯的团队，有人知道怎么样吗，hr要我提前去实习，但是发的是秋招offer。另外有快手转正和高德已hr面  😂客户端确实🐶都没人干

一、 开场及背景了解自我介绍：你可以简单地自我介绍一下吗？项目性质：所以这两个项目主要是你个人的练手项目，对吧？实习经历：中间有参加过什么其他公司的实习之类的吗？或者跟着导师/师兄做一些正式的项目？求职规划：为什么没有实习经历？是因为机会比较少，还是个人规划的原因？（面试官补充：因为计算机专业通常很看重实践经验，理论上机会也比较多）所以考虑实习这件事是比较晚的吗？同辈情况：你身边的同学（的求职/升学情况）呢？二、 技术问题：计算机基础CPU缓存：CPU周围的L1, L2, L3这些多级缓存，它的主要作用或者意义是什么？因为这些缓存的存在，如何保证数据的一致性？CPU缓存（追问）：既然第一次访问数据需要从主内存加载到各级缓存，这是否意味着第一次访问反而会更慢？缓存的“预读”（prefetching）机制是指什么？（面试官举例：我只想读一个变量，但它把一整块数据都读进来了，这是为了加速后续的访问吗？）并发与锁：在并发编程中，自旋锁和互斥锁分别适用于什么样的场景？并发与锁（结合项目追问）：在你的实际项目中，有用到自旋锁的场景吗？可以举个例子吗？（针对你回答的动态选择策略）所以这是取决于你要更新的缓存数量，动态决策使用互斥锁还是自旋锁吗？你是这么实现的吗？你有对比过这两种策略（自旋锁 vs 互斥锁）的性能差异吗？比如，缓存数量达到多少或者耗时多长，你会切换策略？那你当时的策略具体是怎样的？比如说，更新多少个缓存的时候会采用自旋锁？三、 技术问题：C++语言菱形继承：C++的多重继承会产生菱形继承问题，你可以描述一下这具体是个什么样的问题吗？采用虚继承的方式可以彻底解决这个问题吗？会不会带来任何其他问题？菱形继承（追问）：如果我们继承的两个类（A和B），我们不确定它们背后是否有一个共同的基类，那是不是意味着最好总是采用虚继承的方式，以避免潜在问题？拷贝与移动构造：你了解C++的拷贝构造函数和C++11引入的移动构造函数吗？它们俩的差异和应用场景是什么？拷贝与移动构造（结合项目追问）：在你实际的项目中也有使用过（移动构造/移动语义）吗？四、 技术问题：网络协议TCP挥手：为什么TCP断开连接是四次挥手，而不是三次？TIME_WAIT状态：TCP主动关闭方在最后一次挥手后，为什么要进入一个TIME_WAIT状态并等待一段时间？TCP替代方案：TCP的TIME_WAIT机制会延长连接释放时间。现在有没有一些新的协议（比如QUIC）针对这一点做了优化，既能保证正常运行，又能有更好的连接释放性能？QUIC协议（追问）：QUIC协议是如何做到在1-RTT（甚至0-RTT）就完成连接建立的？五、 技术问题：数据结构与算法LRU缓存：你了解LRU（最近最少使用）缓存淘汰算法吗？请讲讲思路，如何实现一个高性能的LRU数据结构？（针对你的回答）链表部分你会采用单向链表还是双向链表？逻辑算法题（扔弹珠/鸡蛋问题）：你面前有一栋100层的楼，你手上有两个完全一样的玻璃弹珠。从某个楼层往下扔，要么碎，要么不碎，且楼层越高越容易碎。现在要找到那个“刚好会碎”的临界楼层，你觉得怎么样能够最快地找到？（面试官补充：不碎的弹珠可以重复使用，碎了就没了）六、 反问环节反问机会：我这里主要就这些问题了，你看看你有什么想要问或者想要了解的吗？