字节跳动 后端开发 二面面经

概述：秋招最恐怖的一集，感觉二面才是真正的基础面，被狠狠拷打了60分钟，面完觉得必挂，但是抽象地过了

面试流程：

1、自我介绍

2、epoll和select的区别

• 讲原理到一半被打断

3、select最多能有多少个连接，可以修改吗

• 答1024，感觉不能修改
• 实际可以通过修改FD_SETSIZE宏的大小 来改变

4、epoll最多能有多少个连接，有什么限制吗

• 答65535，内存和端口、系统参数限制
• 理论上无限制，实际受系统fd限制和内存资源影响，通过修改相关参数可以支持百万级的连接（如nginx）

5、4核8G的服务器，可以创建多少连接

• 没想清楚

6、客户端和服务端距离很远，建立连接后，客户端长时间不发消息，连接会怎么样

• 会发送数据包保活，超时会断开连接
• chat版
• tcp 的keep-alive机制
• 应用层心跳机制
• 中间设备（如防火墙，NAT）的超时机制

7、不考虑主动发消息保活，服务端recv等待很久会怎么办

• 超时断连，内核发送rst

8、tcp用了80端口，udp还可以用吗

9、构造函数能否设为虚函数

• 不可以，构造时对象还未创建，没有this指针去找虚函数表

10、C++ 1G内存，可以创建多少个线程

• 假设线程10MB，则可以创100个

11、线程大小是10M吗，可以修改吗

• MB级，应该是8MB，可以用ulimit修改

12、线程这10MB主要是什么

• 主要是栈内存，存局部变量和函数调用

13、如果将线程大小修改位KB级别会怎么样

• 栈溢出

14、栈和堆的区别

15、为什么java和go不需要堆

16、高考学生1000万，所有成绩在内存中排序，应该使用什么算法

• 快速排序

17、使用快速排序什么情况下会复杂度恶化

• 每次都选到最差的划分点

18、有什么方法优化

• 使用随机函数找划分点

19、 还是可能出现恶化的情况，能用其他算法吗

• 参考sort的原理，递归深度过高时改成堆排序，数据较少的时候改成插入排序

20、还是觉得不太认可，问有没有更快的排序方法

• 提了下非比较类算法，基数排序，但是忘记原理了

21、基数排序可以用在这个场景吗，时间复杂度是多少

• 没想清楚，时间复杂度应该是O(n)

22、快排为什么比同是nlogn的堆排还有归排好

• 局部性原理
• 不要使用额外空间

23、vector push_back的逻辑

• 空间不够时扩容

24、扩容时是怎么复制数据的，拷贝构造吗

• 应该是直接构造

25、扩容后旧的空间会释放吗

• 应该不会释放，而是stl被管理，可以继续被分配使用

26、stl具体怎么管理内存的

• 没了解过
• 后面学了下stl的两级空间配置器

27、struct A{char a, short b, int c}的大小

• 8字节，讲了下内存对齐

28、core文件有用过吗

• 知道但没用过，我是sb

29、消息队列、redis等存储相关的组件使用过吗

• 没有，只知道mysql

30、sql题：给一个成绩表，记录学号，课程，分数，找到平均分最高的课程

31、智力题：脑子已经不够用了，给了两次机会都没把握住

• 题1：一个硬币由于不均匀，投掷正反的概率不同，假设一次投正概率是p，反的概率是1-p，给出一种方法，能使用这个硬币做一次公平的二选一
• 实际上很简单：进行两次投掷，正反和反正概率相同作为对比，如果出现正正和反反就再投两次
• 智力题2：150个小球，2个人轮流抓，每个人一次只能抓1-7个球，谁抓到最后一个球获胜，可以给出一个先手必胜的方案吗
• 先手抓6个球，剩下144个球是8的倍数，然后每次对方抓x个，我就抓8-x个，这样一定可以抓到最后一个

32、手撕：最小路径和

31、没有反问，直接结束