题目1：三数之和

俩实习生全是槽点，还一个个摸鱼摸到飞起，现在就问：这俩到底咋选？怎么带？实习生 A：一点就透，还能活跃组内气氛，妥妥的机灵鬼。但架不住爱忘事、左耳进右耳出，交上来的活儿也就刚够及格线，摸鱼倒是比谁都积极。实习生 B：做事踏实能落地，进度反馈贼及时，让人省心不少。可悟性是真差，一点小事得反复确认八百遍，巨费时间，摸鱼这事儿也没少干。一个机灵是机灵，就是太不省心；一个稳当归稳当，带起来太费劲。换你你选哪个？这俩到底该咋带啊？

大家好，我是花海，B站技术专家，平时会在牛客分享一些面试复盘和技术思考。如果你在准备面试、修改简历，或者对职业规划有疑问，可以找我免费帮你看看简历、聊聊思路。目的是帮大家少走点弯路，今天我们来继续看面经。一、快手一面（3.24）1. 算法：LRULRU 在面试中属于高频题，写出来是基本要求。实际工作中，LRU 的思想在缓存淘汰、页面置换、数据库缓冲池都有广泛应用。写的时候注意：用 HashMap + 双向链表 实现 O(1) 存取封装 moveToHead、removeNode 等方法，保持代码清晰注意线程安全性（如果是系统设计题可以提一嘴，但手写代码一般不考虑）2. 拷打实习和项目这里不是泛...