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

1、挑一个项目介绍2、项目难点介绍3、围绕项目提问+就着项目的界面实现给了场景题（答出来了） 项目答的不错，开始八股4、IoC和AOP的原理、优点（我balabala讲了很多）。AOP的实现5、操作系统的用户态和内核态。能否没有用户态？围绕这几个点深挖（我讲了安全性，就地举了好几个例子，提到对象逃逸、死锁、内存溢出、IO阻塞等知识，答的还行）。6、Mysql数据库事务原理。事务隔离级别。可重复读的应用场景。undo log、redo log、binlog的执行顺序。7、JVM的内存是如何分配的（开始吟唱）。为什么元空间放到直接内存?为什么要预分配内存?围绕这几个点深挖。 手撕Hard 单词拆分 II： 给6、7分钟问我思路。我说dfs+回溯，用栈讲了一下具体做法，然后我说了一下优化思路。面试官说没问题。 开始做。15-20分钟问我做出来没，又给了我5分钟。最终没有调试出正确结果，错在边界判断导致结果有问题。substring我以为和python切片一样，右索引可以无限......反问环节

总共50分钟10分钟自身情况1.自我介绍2.实习项目技术栈最大难题3.实习项目解决的业务痛点30分钟情景题Q.消息队列，数据量很大，实时性强，给定数据是三元组(from_uid, to_uid, video_id)，表示抖音视频的转发过程，from用户转发给to用户一个为a的视频，然后求每个视频转发的最大深度，输出二元组(video_id, max_depth)from_uid to_uid video_id1 2 a2 3 a……我公式写个dfs，他说怎么处理实时性我公式搞个时间窗口，每一小时进行一次计算，他说消息递归太多会爆我说存储上一次计算的结果，用空间换时间，他说万一树的最大深度不在上...

1. 冒泡排序和选择排序的时间复杂度？2. 我看你技术栈是 java ，讲讲 java 里用到哪些数据结构 - ArrayList 线性表，扩容机制；LinkedList 双向循环链表 - 两者的区别？各自的优势？ - HashMap 数组 + 链表（JDK1.7），HashMap 数组 + 链表 + 红黑树（JDK1.8） - 底层是数组，数组索引怎么确认？是通过哈希计算得到的吗？ - 常见的哈希算法了解哪些？解决哈希冲突的方法呢？ - 红黑树了解多少？3. 如何寻找第 k 大的数字？（堆排序） - 用大根堆还是小根堆？ - 堆的构建过程？4. TCP 的 time_wait 状态，在主动断开连接的那一方还是被动的那一方？time_wait 状态的作用？5. 你提到 TCP 超时重传，这个机制的底层实现原理有了解吗？（这个没太搞懂想问什么，说不太了解）6. 操作系统虚拟内存和物理内存的区别？7. 内存置换算法了解哪些？8. 拷打项目（最大的困难？如何解决？项目的不足？）9. 除了写代码，其他兴趣爱好？10. 反问： - 面试表现：还行，沟通还比较流畅部门业务：手机端 QQ 基础后台，主要做大数据流量控制之类的