此面经主要是用来回馈牛客攒攒人品～，听说牛客上许愿很灵验 一面（9.21号 50min左右） 1. 自我介绍 2. 算法题（口述）：如何判断链表中是否有环以及环的入口（当时我说了Floyd 算法，面试官又顺势让我把floyd算法的证明说一下） 3. 关于快速排序的算法原理、算法复杂度多少（如何计算出来的）、是否稳定、什么情况最坏的复杂度 4. 数据库事务的概念 5. 数据库事务的隔离级别， 每一种隔离级别分别会造成什么问题？ 6. mysql的默认隔离级别，mysql是如何解决幻读问题？ 7. innodb什么时候用行级锁，什么时候...