一面 下午3点  自我介绍一下  数据结构  数据结构学过吗？学过的话讲一下堆 堆怎么实现 如何建堆，如何找到每个节点的子节点，父节点  Huffman 树讲一下  数据库  InnoDB都背过哪些知识点，讲一下（这个当时问出来笑死哈哈哈，面试官深谙八股之道） 背一下索引的实现？为什么用B+树 事务的四个隔离级别背一下  算法题 输入一个字符串，删除连续的ab，例子： - input：caaabbbcc ; output：ccc - input：cababaabd ; output：cad我实现了一个时空复杂度都是O(n)的，问能否用 O(1)的空间复杂度实现？ 反问 问了问表现啥的，面试官老...