携程5.4第三题 问号替换

自我介绍+简单问一下项目 10min算法题（30min）：给定一个链表，删除倒数第n个节点给定一个无序数组，构建AVL树设计新增节点的方法（不会）将这个AVL树原地（相当于树节点属性再加个前向指针和后向指针）转化为双向链表感觉面试官满不在乎的样子，比一面体验差很多，没什么意思

0310 一面、0314 挂一、MySQL：1.事务的隔离级别有哪些？有什么区别？读未提交、读已提交、可重复读、串行化2.InnoDB 与 MyISAM 的区别？行级锁、事务、外键、索引实现、性能差别3.MySQL 里有哪些锁？全局锁、表级锁、行级锁4.MySQL 加锁语句是什么？SELECT ... FOR SHARE/UPDATE;5.CHAR 和 VARCHAR 有什么区别？CHAR 是固定长度的字符串类型，VARCHAR是可变长度的字符串类型6.设计表结构时，一对一的关系怎么设计？两个表使用相同的主键，其中一个表的主键同时作为外键指向另一个表7.一对多的关系怎么设计？在“多”的一方（子...