提前批一面 真有算法题问2sum的

记录这几天的两次失败的教训，涨涨记性吧，不能浮躁。滴滴二面 8.19下午 60分钟刚开始先拷打了实习经历，对于调整那块如何做监控以及为什么做监控质疑，还有监控的归因如何解决，讨论了好大会儿，不太行。然后问了项目，验证码如何防暴力破解？超卖如何解决，下单之后如果取消了怎么办，项目的几个问题，现场编的，感觉也没啥问题。然后手写算法，实现验证码防暴力破解，1分钟>60次，1秒>10次失效。说了思路，他觉着我写不出来，然后换了个二分变形lc34，没写出来，最后反问说他觉着基础以及态度最重要快手一面 8.16下午 50分钟实习经历拷打，最后不记得了，扯到热key问题上去了，之前研究过，但是好久没看过了，所以答得也不好，只回答了分桶来解决。后面问了实习这边如何做透传以及他们怎么做的，算法题是螺旋数组遍历，逆时针，不该从中间遍历的，写了好久，也没写出来，差点意思。

比如[a, b, c, d, e, f]这个数组，a可以和b、d、f消除，枚举遍历可消除的元素，分治递归计算出最大花费的值。对于同一个区间花费的零花钱的值的最大值是相同的，所以记得加上记忆化搜索，否则正确率是27% import java.util.*; public class Main { static Map<String, Integer> cache = new HashMap<>(); static int[][] arrCost; public static void main(String[] args) { ...

整理一下最近的面试哈-----------------------滴滴 日常实习一面  8.131. HashMap底层，ArrayList底层2. CMS垃圾回收器介绍3. G1垃圾回收器过程4. HTTP与HTTPS区别5. 状态码问了很多6. 会话技术介绍及其优缺点7. 项目中redis用了哪些数据类型，怎么考虑的8. redis中的TTL怎么设置的9. TCP与UDP介绍区别及其场景10. TCP流量控制11. TCP拥塞控制12. 迪杰斯特拉算法介绍额，没出算法题，无后续。

8月月底投的滴滴现在已经面了一面，二面尚未约分享一下一面的面经自我介绍为什么要投这个岗位？哪一段实习经历与这个岗位有相关？哪一段实习是对我来说收获最大的数据分析能力怎么样？对excel的熟悉度怎么样？成本和用户之间怎么选择？我的短板是什么反问，问了这个岗位具体做的内容