个人在七月份的一些实习面经~P.S. 都是实习！实习！实习面试！重要的事情说三遍！！！阿里夸克（搜索引擎 - C++）C++：左值引用和右值引用std::move()LeetCode：多数元素（No. 169）百度（音频引擎 - C++）C++：const 指针constexptr 与 const 指针的区别（编译时进行常量的求值和运算）new 和 malloc 的区别（类型安全、构造和析构、分配失败处理、大小计算）内存对齐（变量、函数、虚函数、静态变量、嵌套结构体）vector 数组和普通数组的区别（要点：为何能追加元素）vector 如何判断应该扩容（size 和 capacity）vector clear() 是清空所有元素还是清空内存如何真正的清空 vector 内存（提示：与空 vector 做 swap 操作）map 和 unordered_map 的底层实现、区别、查找的时间复杂度、应用场景map 插入一个元素的时间复杂度（O(logn)）类中 static 函数能否声明为虚函数（不能）构造函数能否声明为虚函数（不能）还有哪些函数不能声明为虚函数（内联函数、友元函数、非成员函数）如何保证类的对象只能被开辟在堆上（提示：将构造函数声明为私有、单例）C++ 源文件编译流程（预编译 .i、编译 .o、汇编 .s、链接 .exe）Linux：查看指定进程占用的端口号（netstat & grep）打印某一列并按空格分隔（awk -F）MySQL：MVCC 实现原理幻读是什么如何解决幻读问题（间隙锁）OS：如何使用 gdb 排查多线程中哪个函数出现了死锁（info thread & thread 2 & bt）一个线程会发生死锁吗（比如：多次尝试同一个锁、递归获取锁）select / poll / epoll 的区别epoll 底层实现ET 和 LT 的区别LeetCode：前 K 个高频元素（No. 347）Expand：静态绑定和动态绑定虚函数表在哪个阶段被分配的（编译）虚函数表存在哪个区（常量区）delete 和 free 的区别（类型检查）push_back 和 emplace_back 的区别浅拷贝和深拷贝的区别（举例说明）快手（AI 软件开发 - Java - 一面）Kafka：与其他消息队列相比、为什么 Kafka 性能更好（批量处理和异步、每秒千万级）多副本备份（Replica）主节点挂了怎么办（选举新的主节点）新的主节点是如何选举的（Zookeeper 一致性协议选举）Kafka 基本架构（Broker、Topic、Partition、Group）Redis：ZSet 底层实现（跳表）介绍一下跳表及其插入、查找、删除的时间复杂度（均为 O(logn)）过期淘汰策略（惰性删除 + 定期删除）持久化策略（AOF 和 RDB）主从节点如何同步数据（RDB 全量 + AOF 增量）一个新加入的从节点如何追上主节点（增加从节点性能、减少主节点写负载）Network：介绍一下三次握手和四次挥手为什么不能是三次挥手（需要传输和处理数据）第一次握手可以传输数据吗（不可以）gRPC：与 HTTP 相比 gRPC 的优点HTTP 和 gRPC 哪个传输效率更高MySQL：什么是聚簇索引聚簇索引和普通索引有什么区别B+ 树和 B 树有什么区别什么是覆盖索引什么是回表解释一下不可重复读、脏读、幻读以及在什么情况下会出现如何解决幻读（间隙锁）Personal：Redis 分布式锁是如何实现的Callback 回调函数是同步还是异步的LeetCode：二叉树最大宽度（No. 662）环形链表（No. 141）小红书（机器学习平台开发 - C++）C++：介绍一下虚函数（多态）如何用 C 语言实现 C++ 虚函数（定义虚函数表、初始化虚函数表指针）static 关键字能否在普通函数内部声明 static 变量、作用是什么（可以、全局变量）什么是内联函数（将函数代码直接插入到调用点、例如 add(x, y) 直接变为 x + y）内联函数为何能提升执行效率、举例说明（普通函数需要传递参数、创建和销毁栈帧）一次函数调用在编译过程是什么样的（关键：将函数返回地址压入堆栈或寄存器中）Shell：grep & awkLeetCode：滑动窗口最大值（No. 239）快手（AI 软件开发 - Java - 二面）Golang：如何理解 Go 线程和协程（协程是轻量级线程）为什么 goroutine 性能更好（轻量级、并发调度、channel）什么业务需求要开 goroutine普通的加减乘除（函数）计算需要单独开一个 goroutine 吗n 个协程和一个协程做计数哪个效率更高OS & Network：如何判断服务器性能是否符合预期、或达到性能瓶颈客户端（多线程）和服务器（多线程）通信需要建立几个 TCP 连接（一个）服务器如何区分来自客户端不同进程的 TCP 报文（源 IP 和端口号）网易（全栈开发）Docker：介绍一下底层 cgroup 和 namespace经常使用哪些命令MySQL：说一下表锁和行锁写一个能够触发行锁的 SQL 语句什么情况下能触发记录锁、是否需要为索引Golang：goroutine 异常退出能释放 Redis 分布式锁吗（不能）Expand：join 和 detach 线程的区别（join 阻塞等待、detach 后台运行）