淘天笔试记录

滴滴笔试难度还可以第一道题是判断电力之和为1的最小花费，使用回溯a了0.27，后面使用动态规划想了好久。第二道题是搬箱子，输出操作后的最大最小箱子数量之差，暴力解法，a了0.18。阿里云笔试就有点逆天了，想起了暑期实习的阴影。第一道题是判断一个指定长度为n的二进制数字，数值等于1不连续排列最多有多少个，本来是想用数学推导做一下的，有点点生疏了，没想明白。第二道题是给定一个山峰高度数组，判断从当前位置到两端点最小的能量花费，测试用例通过了但是提交就是0，改了半天还是没改好。第三道题看都没看，就要结束了。

看代码读结果，两个 i++ 差点把我坑了

8.22 40分钟，对象存储相关业务1.实习项目1.1 redis分布式锁，容器挂了怎么办，redis集群挂了怎么办1.2 慢查，B+树1.3 DB挂了 业务怎么办1.4  job 相关业务问题 优化1.5 devops 流程2. ThreadLocal原理3. 线程切换，切换保存了哪些内容4. Java线程与内核线程 映射关系5. 协程，给协程设计一个ThreadLocal6. 建造者模式与工厂模式区别7. AOP组内主要是cpp开发，也会有一些链接型工程用Java/Python已挂

完蛋了，编程题就骗了一道题的部分分，其他都不会做