字节后端暑期实习一面凉经

一、项目

1、Redis 全局唯一 ID，为什么生成这个 ID，这个 ID 的含义是什么（疯狂追问），这个 ID 有什么用（拷打追问：1、为什么不直接再 MySQL 中用自增 ID（因为我在 redis 中用的自增 ID 来唯一标识））

2、你是如何解决 Redis 解决超卖的思路（Lua 脚本 + 预扣库存（消息队列）+ 乐观锁（乐观锁我回答可以用库存扣减大于 0、还可以用一个字段来标识这行数据来判断是否有并发同时扣减问题，然后就一直追问这个字段是什么））

3、Redis 消息发送失败的处理方式

4、推送/拉取模式，为什么选择推模式（拷打，先说的用户少所以用推，追问粉丝量大怎么办，我说推拉结合，他就说怎么推怎么拉，说不清楚就一直追问）

5、探店笔记的推荐内容你是怎么去推荐的

二、八股

1、红黑树 vs AVL 树的优劣（我说红黑树不要求强平衡，有利于查找和范围操作，而 AVL 要求强平衡，追问红黑树缺点是什么，回答查找略慢于 AVL）

2、说一个 MySQL 死锁的典型场景

3、equals 与 hashCode 的关系与约束（先问 equals 和 hashcode 有什么区别，再问有什么约束，回答我说 equals 相等那么 hashcode 必须相同，追问为什么必须 hashcode 相同）

4、给 100 万个数据如何找到最大的那一个（优先队列（小顶堆）找 TopK 数据）

三、手撕

固定长度滑动窗口找子串的思路与实现（写完问了个时间复杂度是多少）