一面技术面，过。紧接着发了机式链接机式题两道算法，在leetcode简单难度的题的基础上提出了一些新要求。接近中等难度。不会写，寄！1.数据库mysql索引结构 B+树，B树的区别为什么同等数据量下，B+树的高度更低？树的高度低的好处？b树子节点是链表？双向链表？这里用链表的作用？sql如何优化abc三个字段建立联合索引，用到a，c，怎么写sql把b也用上（这里不能重建索引；如果建立索引用什么命令）哪些情况适合做索引表里有百万级数据，查第100万条到110万条数据，怎么优化sql（和索引无关）四个隔离级别，每个级别的事务问题DB事务的原理（我只提到了undolog，和事务point，不太了解）...