2.20拷打实习（20min）八股 MySQL中通的mvcc是怎么工作的。算法：leetcode 编辑距离总结：这几天的中厂面试都只问实习，八股几乎不问，发现只要面试链接是飞书的面试都会出算法题，最好在acm模式下把lc150刷完再去面试。

编程题小塔接水：有一群人排队接水，每个人需要一定时间接水，每个人的耗时是等待前面的人接完水的时间加上自己的接水时间。现在可以进行一次调换位置的操作来节约所有人的耗时，请找到调换的位置，令所有人的耗时之和最小。K 小姐挑战数组相似：给定两个数组，定义两个数组相似当且仅当两个数组的所有元素之和相等。有两个长度分别为 n 和 m 的数组 A 和 B，想知道最多有多少个数组 A 中的元素，如果将其翻倍，就能使得数组 A 和数组 B 相似。切绳子：K 小姐有 n 根绳子，从 1 到 n 编号，第 i 根绳子的长度为 ai。她希望通过切割操作，使所有绳子长度相等。每次切割操作可以选择一根长度为 s 的绳子...

一面（30min）：leetcode上选一个类别，然后选一道中等难度的题目进行手撕，只能在leetcode上写，无补全太痛苦了。随便选了一道AC lc318二面（30min）：面试前让准备项目然后共享屏幕讲解，结果到面试的时候直接问起了ConcurrentHashMap的实现原理，讲过原理后要我调出源码逐行分析并询问为什么这样实现，为什么使用CAS而不是别的锁等等，很奇怪的一次面试，体验不太好，感觉已凉。

编程题小塔接水：有一群人排队接水，每个人需要一定时间接水，每个人的耗时是等待前面的人接完水的时间加上自己的接水时间。现在可以进行一次调换位置的操作来节约所有人的耗时，请找到调换的位置，令所有人的耗时之和最小。K 小姐挑战数组相似：给定两个数组，定义两个数组相似当且仅当两个数组的所有元素之和相等。有两个长度分别为 n 和 m 的数组 A 和 B，想知道最多有多少个数组 A 中的元素，如果将其翻倍，就能使得数组 A 和数组 B 相似。切绳子：K 小姐有 n 根绳子，从 1 到 n 编号，第 i 根绳子的长度为 ai。她希望通过切割操作，使所有绳子长度相等。每次切割操作可以选择一根长度为 s 的绳子...