今日头条/字节跳动 一、二面凉经（后端开发工程师）

一面

1、 自我介绍

2、 给一个数组，定义X为某个区间的最小值乘上这个区间内所有元素的和，求最大的X。如数组为3 1 6 4 5，则最大的X=4*（6+4+5）=60

3、 三次握手，TCP连接的本质

4、 同步IO和异步IO

5、 进程和线程的区别，创建线程和进程的开销指什么

6、 死锁及如何避免

7、 什么是面向对象

8、 C++多态和实现方法

9、 设计题：设计一个购物车，给出应该有哪些数据表，每个表包含哪些字段

10、求数组的中位数。数组由一个升序数组翻转形成，如1 2 3 4 5 6 7可以从5处翻转，形成5 6 7 1 2 3 4，求5 6 7 1 2 3 4的中位数。要求时间复杂度低于O(n)。

二面

1、 自我介绍

2、 项目介绍

3、 InnoDB的索引类型

4、 B树和B+树的区别

5、 事务的四个隔离级别

8、 设计题：设计一个任务定时器，给定时间和任务，到时间了自动执行对应的任务。

9、 堆里面如何控制并发安全

10、 一个单链表，奇数位置升序，偶数位置降序，将这个链表调整为整体升序，写出代码。