字节 秋招 国际电商 后端开发 一二面（凉经）

一面 11.8（54min）

• 自我介绍
• 项目背景
• Netty响应式模型，网络IO模型
• epoll性能为什么好
• epoll的e是什么意思
• BIO AIO区别
• 挑一个项目聊一下
• 秒杀怎么做的
• 从用户点击抢购，整个完成流程说一下
• 怎么优化秒杀系统，让服务端不需要处理太多无效的请求
• Go、Java的特点
  • 它们在运行层面有什么差别
  • 它们是面向对象还是面向过程
• 线程池参数，工作过程
• 你平常用哪个线程池，和别的有什么区别
• 死锁是怎么产生的，构造一个场景
• 死锁产生条件
• 怎么解决死锁、避免死锁
• http https区别
• http解决了tcp的什么问题
• 粘包拆包
• 滑动窗口解决了什么问题
• 滑动窗口会变大变小吗
• 网络突然来了很大的流量，是怎么防止拥堵的
• 手撕
  • 力扣 79. 单词搜索
    • 变形一下，可以走到重复的位置
    • 详细的讨论了一下这道题的时空间复杂度，面试官还挺认可的。
• 反问

二面 11.13（1h）

• 排序算法
• 讲一下归并排序
• 归并排序都用在哪些场景
• 讲一下快排
• 快排是怎么确定区间的
• 快排时间复杂度
  • 、 分别是什么情况下会出现
• 还有更快的排序算法吗
• 给你全中国的年龄，14亿人按照年龄排序，用什么排序算法
• 建堆时间复杂度
• 堆中插入元素的时间复杂度
• 建堆后，输出这个堆的时间复杂度
• 手撕：三个升序数组 找第K小的值（要求 空间复杂度）
• 无反问，直接结束了，压力很大的说了句拜拜，排序答的实在是太烂了..

二面很离谱，上来没自我介绍直接开始究极拷打排序算法；算法题其实挺简单的，但空间复杂度要求 就一直卡住了，最后在面试官提醒下做出来了。

第二天感谢信。