虾皮 shopee 后端暑期实习一二面

一面：八股车轮战 1h

MySQL：MVCC、索引

Redis：持久化

计网八股：三挥、HTTPS 握手、流控拥控

操作系统八股：

• 线程上下文切换时切换的具体内容
• Linux 根据内容查询文件
• 如何排查进程占用内存过多的情况

算法：

• 口述：解释快排
• 口述：非递归怎么后序遍历二叉树
• 写题：三数之和

二面：项目拷打 + 相关八股 1h

项目拷打：秒杀项目的难点、数据表设计

MySQL：

• 事务特性、原子性怎么实现
• MVCC（给了个 MVCC 场景没听懂，糊弄下引到项目中的一个比并发控制的问题上了）
• InnoDB 对比 MyISAM

操作系统：

• 文件系统了解吗（扯了点 inode、块）
• rm -rf 后块上的数据什么时候被删除

算法：

• 口述：怎么判断链表的环，怎么找到环的入口，要数学证明
• 写题：BST 找 Top K 的元素

智力题：

• 盒子三张奖券，你先抽但不开奖，另一个人抽然后开奖发现没中，问你应该抽盒子里的那张吗