携程后端开发暑期实习一面

• 自我介绍，项目有没有有关高并发处理，用的什么数据库
• 链表和数组的区别（存储离散和连续，到达界限的扩容，搜寻和插入删除的时间复杂度）
• 数据库底层数据结构是什么（二叉树红黑树b树b+树一套）
• 事务隔离机制，四个等级，分别对应那些异常操作（没答太好）
• binlog，redolog和undolog
• 数据库封锁协议（一级二级三级，具体操作，消除哪些异常）（没答太好）
• 会用java么，对java的了解有多少
• 数据库高性能的优化操作（！）
• 排序算法了解么（8大排序），简述下快排（初始原理，优化，左右指针swap，random随机数确定pivot）
• 口述算法，两个栈实现一个队列，到中途在加入怎么办（入在A，要出则把A全部弹出到B，出几个弹几个，再入就全压回到A）

二面：携程后端二面