发面经接offer一面(45分钟)找两个数组的交集,要求先排序再遍历。手写快速排序算法,包括测试和多种测试用例的考虑。介绍五种排序算法的思路及其应用场景。解释B+树删除元素后的节点合并问题。最左匹配原则:为什么联合索引不遵循最左匹配原则就会失效?原因:在联合索引的情况下,数据是按照索引的第一列排序,只有第一列数据相同时才会按照第二列排序。因此,查询条件中的各个列必须是联合索引中从最左边开始连续的列。如果仅按照第二列搜索,无法使用索引。进程通信方式:共享内存和内存映射的区别。二面(30分钟)高并发技术:讨论了分库分表、集群、缓存和消息队列。分库分表:用户ID取模100分成100张...