7.11 一面 1.实现双向链表，并实现插入、删除和查找功能 因为面试官是 C++ 的不太懂 Java，一上来就让做道题考察下语言掌握情况。就从 LRU 那道题中把 DeLinkedList 抽出来即可。 2.MySQL 为什么要用 B+ 树作为索引的存储结构 写完链表题就问我数据库、网络、数据结构和操作系统我最熟悉哪一块，我说最熟悉 MySQL 数据库。回答了 B+ 树的三点优势（减少 IO 次数，查询时间稳定，便于范围查询）然后追问我为什么不用 BST，回答说 BST 可能退化为 O(n) 的时间复杂度，并且与 B+ 树相比深度会很大。追问我为什么深度大了不好，回答说会增加 IO 次数，他...