校招 淘天 / 后端-Java / 一面

1. 进程与线程的区别 2. 进程和线程的关系 3. 多线程场景下会有什么问题 4. 具体一点呢，这个数据是哪里不一致的（我说的是CPU三级缓存和主存不一致、MESI协议） 5. 进程通信的方式有哪些（漏了socket，不过面试官提醒了） 6. tcp和udp的区别，各自的优缺点 7. tcp的滑动窗口和拥塞控制简单介绍一下（滑动窗口没说好） 8. 介绍一下二叉树 9. 平衡树的概念以及优点 10. 树这个结构在数据库中应用最广泛的地方是什么 11. 聚簇索引和非聚簇索引这两个概念有什么区别 12. MySQL中一个表中id是主键，这个主键是聚簇索引吗（直接说了是，但是后面看来面试官说的是MySQL，但没说是InnoDB，如果是MyISAM就不是了） 13. 那select这张表where id = 1这个语句的查询计划是怎么样的或者说它是怎么从索引找到整行的数据的 14. 那这个是只要查到叶子节点就能查到这行所有的数据对吗 15. 那我们现在有一个普通的索引，叫name，然后查询条件时where name = 什么什么，那在刚才的执行流程上它会有什么区别，它在哪一层开始有的区别 16. 那有一个联合索引name 和 age，还是刚才的查询，能用到这个索引吗 17. 简单介绍一下快排的思路和伪代码，那快排的时间复杂度是多少 18. 先更新完数据库后异步更新缓存有什么数据一致性的问题 19. 怎么避免消息重复消费 20. 假设现在消息中间件是集群部署，消息发送的时候哪条消息先到broker是不确定的，消息消费的顺序性无法保证，在数据库更新完成的情况下，怎么保证缓存更新的最终一致性 21. 你用游标分页解决深分页的问题是怎么做的