字节跳动后台开发实习三面（已给HR面）

纯算法考察了，比较简单。我今天才知道可以不停编辑已经发布的帖子，以后把一家公司的面试都放在一个帖子里面。

1. 自我介绍

2. 秒杀接口设计，redis缓存到底起到了什么作用？
3. 你的redis怎么处理和mysql数据不一致的情况。

4. 算法题：

   ①合并所有能够合并的区间

   ②如何判断两个矩形是否有重叠的部分（我没写过这个原题，所以一开始我想当然地说判断一个矩形的四个点是否在另一个矩形内就行了，然后面试官说你这个有漏洞；接着我说两个矩形的四个点都进行一次判断，面试官说还是有漏洞，再仔细想想；最后我说分x和y两个方向判断是否有重叠即可；面试官问我这个方法你如何证明你是对的；想了几分钟，我说了……有点口水话证明，然后开始写代码）。
5. 你能够实习的时间。
6. 有什么要问的。