双飞中外合作本美国水硕找实习经过

字节业务中台后端一面自我介绍，研一介绍项目，项目相关的一个都没问组件比较熟悉哪些，计算机基础比较熟悉哪些磁盘中读文件的过程文件描述符是什么文件怎么从磁盘读到内存的介绍mysql事务，acid事务隔离级别分别介绍四大隔离级别，可重复读原理，会发生什么问题幻读是什么，怎么解决悲观锁，行级锁怎么加行级锁加锁为什么可以实现串行化算法题：第一道hard 力扣3165.不包含相邻元素的子序列的最大和第二道 力扣72编辑距离变种，中间态只能是给定str数组里面的字符串，感觉也是hard😤感觉被kpi了

1.数组第k大的数怎么实现?小顶堆实现。 时曠空复杂度?2.稳定排序有什么作用场景?多维度排序3.排序的理论最快时间复杂度是多少?O(n)4.有哪些?这些排序有什么限制吗?只记得桶排序了，限制答得也不好。5.联合索引。联合索引(a,b,c)如果a全是一个值我select*fromtwhereb=1andc=1能走索引吗?看优化器6.一个表id为主键 时间 time k为索引，三个字段:帮我分析下面三个执行效率select * from t where k = 1;select time from t where k = 1；select id from t where k = 1；7.深分页问题，让我写出sql优化8.算法:检测有无循环引用(意思应该是图有没有环)

三面已挂，换到了tiktok泛架构业务组，重新从一面开始....1.自我介绍，因为简历是后端，上来就问你是选面后端还是前端？2.实习经历询问。3.进程和线程的区别。4.IO模型。5.数据库索引结构6.数据库的四种隔离级别。7.mysql主从同步机制，binlog日志的格式。8.长连接与短连接。9.场景题：积分排行榜，亿级用户，1-2秒延迟。10.自己的优缺点。

三面： 1、实习介绍2、项目 1 拷打（10min）3、谈谈 Redis 的 Zset 的底层实现4、Zset 插入一个元素的时间复杂度是多少？5、完整的讲述一下 Zset 插入一个元素的过程，代码使用的过程6、Zset 基于跳表实现时去插入元素的具体操作过程7、Redis 有哪些使用多线程的场景？8、Redis 持久化过程的 save 和 bgsave 的区别9、为什么 bgsave 需要 fork 一个子进程去执行？10、谈谈 fork 的原理11、谈谈 Redis 的 LRU 底层实现12、如果让你实现一个简易版的 LRU 算法，你会如何操作？13、谈谈 ConcurrentHashMap 的底层实现14、如何设计一个微信群发红包，抢红包的系统？15、为什么需要用到消息队列？它承担怎样的工作？16、抢的过程中是拼手速，有人抢得到，有人抢不到，这个逻辑如何实现？17、如果抢的人拿到扣减余量的权利，但是后续执行的逻辑失败了，如何设计回滚？18、现在场景变为春晚给全国人民发红包，又该怎么设计？19、手撕做题：找出一个整型数组 nums 中第 K 大的数20、反问