字节和腾讯暑期实习后台开发面经

1. 字节一面-60分钟
a. 算法题
i. 数字序列中某一位的数字，剑指offer 44
ii. 二维数组中的查找，剑指offer 04
iii. 链表奇数节点单调递增，偶数节点单调递减，要求全链表有序
b. 基础相关
i. 介绍golang的channel
ii. golang的map是不是线程安全的
iii. 互斥锁，读写锁，死锁介绍
iv. 乐观锁和悲观锁介绍
v. map和hash map的区别，哈希冲突怎么解决
vi. topK问题
c. 项目相关
2. 字节二面-60分钟
a. 算法题
i. 最长不含重复字符的子字符串，剑指offer 48
ii. 二维矩阵求左上到右下的和最低路径，每个元素访问一次
b. 基础相关
i. IO多路复用
ii. 进程、线程、协程的概念和介绍
iii. 像Java这种有GC的语言是否存在内存泄漏
iv. 多线程编程模型
v. Reactor/Proactor的区别
vi. 通常栈里的对象比堆里的对象快，为什么
vii. 如何自学的
c. 项目相关
3. 字节三面-40分钟
a. 算法题
i. 积雨水Leetcode 42
b. 基础相关
i. 对golang有什么了解
ii. 同步/异步，阻塞/非阻塞的介绍，优缺点
iii. 数据库索引介绍，B+树为什么快，Hash索引与B+树索引的对比
iv. 为什么计算机分CPU缓存，内存，交换区，磁盘这样的层级结构
c. 项目相关
i. 为什么参考etcd/raft的实现
ii. Raft选举流程，与Paxos的区别
iii. 分布式数据库如何实现故障容错，介绍一个数据节点挂了的后续处理

1. 腾讯一面-90分钟
a. 算法题
i. void reverse(LinkNode *root)，翻转链表
ii. int findKthInBST(TreeNode *root, int k)，寻找二叉搜索树第k小的值
iii. double sqrt(double value, double eps)，求平方根
b. 智力题
64匹马和8个赛道，没有计时器，最多需要比赛几次能够获得前4快的马
c. 基础相关
i. topK问题
ii. C++ STL里容器的底层实现
iii. 代码改错（vector迭代器失效）
iv. 多线程同步机制有哪一些
v. 多线程里A线程持有锁，B线程调用fork()产生子进程，子进程里能否释放锁
vi. select, poll, epoll的区别，epoll ET/LT介绍
vii. OLAP, OLTP的区别
d. 项目相关
i. 共识算法
Raft和Paxos的区别
Raft选举流程，何时选举，如何保证数据可靠不丢
举例分析，5节点的集群，leader挂掉后到新leader诞生的全过程
ii. 如何设计一个支持多维度、数据立方的流数据聚合计算框架
2. 腾讯二面-50分钟
a. 算法题
int findPeak(const vector<int> &a)，找峰值，{1, 2, 3}返回3，{1,4,7,6,5}返回7
b. 智力题
5L量筒和3L量筒，现在要4L水
c. 基础相关
i. 常见的排序算法，复杂度，解释快速排序的平均时间复杂度和最差时间复杂度，详细描述堆排序
ii. 红黑树的性质，与AVL树对比的优缺点
iii. topK问题
iv. C++ class和struct的区别
v. C++动态绑定机制
vi. 构造函数是否可以是虚函数，为什么
vii. C++ STL里容器的底层实现
viii. 输入URL到网页显示全过程
ix. TCP三次握手，详细描述第三次ACK丢了的情况
x. DNS报文用什么协议传递，为什么
xi. HTTP与HTTPS的区别
xii. epoll ET/LT介绍，如果ET读取数据到一半被中断（比如信号）怎么办
xiii. 设计一个计时器Timer以及Timer的管理类，只允许使用C++11 STL
要求支持插入Timer返回ID
根据ID可以找到Timer
可以根据ID删除Timer
Timer支持单次唤醒，周期唤醒，修改唤醒时间

3. 腾讯三面-70分钟
a. 算法题
void quickSort(vector<int> &a)，快速排序，如何不递归实现
b. 基础相关
i. 如何判断单链表有环
ii. C++动态绑定机制
iii. C++派生类构造顺序，析构顺序
iv. 函数调用参数传递机制，如果是struct变量如何传递
v. 异常安全的类型
vi. 常见排序算法，复杂度，解释快速排序的平均时间复杂度和最差时间复杂度，解释pivot的选取对复杂度的影响，实现快速排序
vii. 有没有比快排更快的排序，解释一下桶排序的过程，适用场景
viii. map/unordered_map的底层实现，复杂度，适用场景
ix. TCP三次握手，TCP如何实现有序，seq/ack号超过最大值了怎么办，起始seq如何选择，为什么
x. HTTP的Get/Post有什么差别
xi. epoll ET/LT介绍
xii. 进程和线程的区别
xiii. 进程间通信方式，哪个效率最高，为什么
xiv. 线程间通信方式，同步机制，并发编程模型（Actor/CSP），死锁
xv. 数据库索引介绍，为什么有索引会变快
xvi. 数据库事务的作用，ACID介绍
c. 项目相关
i. Raft
Raft为什么能实现高可用，选举流程，如何保证数据一致性和可靠性，成员变更，优化
ii. 发布订阅
1) 整体架构介绍，为什么选用epoll
2) 介绍一个完整的订阅和反订阅流程
3) 如何实现流量控制，接收队列满了怎么办
4) 流数据持久化和高可用
#实习##面经##字节跳动##腾讯#