字节后端一面

面试时间 中午11点开始，将近一个小时，牛客网视频面试。

刚开始接通视频，面试官即兴问了个：你觉得网络卡顿有什么原因？

开始简单自我介绍，聊项目。并问了两个问题：

1. kafka为什么高吞吐量
2. MD5和SHA1的区别

C++基础

1. C++动态连接和静态链接的区别
2. C++构造函数可以是虚函数吗？析构函数呢？
3. extern "C" {} 的做用，为什么有些变量需要加extern？
4. map的底层实现，有没有O(1)访问数据的数据结构？

数据库

Mysql的引擎有哪些？
innoDB使用什么数据结构(B+ Tree)

操作系统

进程间通信方式有哪些？
在Linux中 Ctrl+C 可以kill一个进程，怎么做到的？属于那种通信？

算法

1. 编程题：小明要在街上一排互相相邻的糖果屋中拿糖，不能在两个相邻的屋同时拿糖。数组元素代表每个房间的糖数目，小明一个最多拿多少糖？[1,3,4,6,2,10]
2. 10G的文件，一行一个整数，在2G内存的主机上找中位数。比如：{1，2，5，10000，3543}