快手面试时间能改吗

面试官很nice，不是压力面，不理解问题的时候也会向我解释说明，很有耐心个人介绍+问项目一些八股：1. 令牌桶和漏桶2. 线程池相关3. 分布式锁，哪几种实现、细说4. 说说可重入锁5. 责任链模式怎么实现手撕：1. 给几个任务执行的开始和结束时间以及占用的内存，求内存占用最高的情况（不太会）2. 二叉树的最大路径和（LC原题，写核心，不用构造树）

底层实现RC（read commit）底层实现：MVCC版本管理RR（repeat read) 底层实现：MVCC版本管理和间隙锁PS: 写在前面，如果对你有用的话，一定不要忘记送个花花呀，这么高质量又免费的帖子很少了MVCC实现上的区别事务开始时生成一个快照，有一个版本号（事务ID，transaction id）修改时基于当前读（读取最新的数据）把修改后的数据和版本号追加到undo-log里RC级别下：每一个语句执行前都会重新算出一个新的视图（版本号变成新的）| 查询只承认在语句启动前就已经提交完成的数据>= 当前版本号且已经提交的事务版本号，如果没有，就不变RR级别下...

拷打40min项目，八股穿插着问。问了项目上三个点。同时问分布式锁，索引，问到不会为止。20分钟做题，一道sql，SQL题里面有三个问题，中等算法题：括号生成。算法题做出来了，SQL题一个小问不会。总结：项目比上次熟悉多了，和项目相关的八股还不算太熟练。 项目相关的八股需要记熟练许愿二面

有个长度为n的数组，数组元素值范围[1,m]，且保证[1,m]中的每个数至少出现一次。1<=m<=n<=1e5求如何在数组元素填上负号，使得和的绝对值最小。