头条 实习C++后端开发 面经

2025.03.25实习：介绍一下实习的主要工作。项目：介绍一下OJ项目；项目里面使用了redis，主要用来干嘛 -> 拓展到怎么解决 mysql 与 redis 数据不一致的问题，如果第二个删除缓存的操作失败了怎么办八股：    ·TCP四次挥手的时候，第四次挥手丢失会发生什么；TimeWaited到期之后，收到第三次重发的报文会怎么样。    ·在ping对方主机的时候，直接把本机的网线拔了会怎么样；ping 本机ip地址和ping对方主机有什么区别    ·讲一下操作系统零拷贝    ·比如说一个日志里面记录的是 ip 以及对应的访问次数，那么使用什么linux指令可以查看访问次数前几的 ip 地址    ·使用线程池的时候需要关注哪些参数；假设设置了一个线程池，核心线程数是0，最大线程数是10，这时候来了一个任务会发生什么；在释放线程的时候，使用 shutdown 和 shutdownnow 有什么区别；shutdownnow 中终止正在工作的线程靠什么方法。    ·写一个 demo，实现两个线程交替打印奇偶数    ·java里面常见的锁；介绍一下 synchronized 原理、使用场景、是不是重入锁、是不是公平锁，公平锁和非会公平锁使用场景有什么区别；实现乐观锁的途径，CAS操作有什么缺点；    ·讲一下 mysql 有哪些索引；有两个线程操作同一个数据会等待锁吗，有什么问题吗    ·为什么在 hashMap 中的结构要把链表改变为红黑树，红黑树执行查询操作的时候时间复杂度是多少算法：    LRU 缓存

Redis哈希槽机制的实现Redis集群使用哈希槽（Hash Slot）来管理数据分布，整个集群被划分为固定的16384个哈希槽。当我们在集群中存储一个键时，Redis会先对键进行哈希运算，得到一个哈希值。然后，Redis将该哈希值对16384取模，以确定该键应该放在哪个哈希槽中。这样，每个键都有唯一的槽位标识，确保了数据的均匀分布。 Redis选择哈希槽而非一致性哈希，是因为它简化了扩容和缩容操作。与一致性哈希不同，Redis不需要为每个键维护复杂的环形结构，槽位划分让Redis只需关心槽的重新分配，而不必频繁移动数据。这种设计在保持高效性和一致性的同时，便于实现快速的节点管理。 哈希槽机...

Linux系统移植1 Linux内核启动流程⭐⭐⭐⭐⭐引导加载阶段计算机通电后，首先由 BIOS 或 UEFI 进行初始化，完成硬件自检等操作。找到可启动设备，读取其第一个扇区的 MBR，MBR 中的引导加载程序（如 GRUB）被加载到内存并运行。内核初始化阶段引导加载程序将内核映像加载到内存后，内核开始初始化，首先进行体系结构相关的初始化，如设置 CPU 寄存器、内存映射等。接着进行内核的基本初始化，包括内存管理、进程调度、中断处理等子系统的初始化。系统服务启动阶段内核初始化完成后，启动系统的第一个进程 init，init 进程会根据配置文件来启动其它系统服务和进程，如网络服务、文件系统服务...