盒马笔试0928

盒马的难度居然是倒过来排的，看到第一题心有点凉，以为都是这个难度的。写一半耗时比较多先去做了后面，还好后面的题比较简单1.小鸭子去目的地（类似走迷宫bfs，每次根据高度更新最短步数，超时最后过了0.9）2.相连容器求水量（记录每组容器的个数和水量之和，加减在总水量操作，查询求一下平均）3.统计前方出现的不同字符个数（边遍历边记录01个数）

本场面试是从7月底推了2次过来的，没想到还是寄的很惨，知识点其实不偏不难，只是自己确实很久没看这方面的八股了，所以答得也不好。面试官从头到尾看起来有点傲慢，导致自己压力比较大。选一个项目介绍一下，可以说实习项目（重构）针对我的实习项目介绍提了好几个问题为什么要重构？有什么性能提升？自己负责的模块是做什么用的？你认为实习项目的难点是什么？什么是CAP理论，为什么不能三个同时满足，有CA系统吗？了解过base理论吗？https中tls握手的具体流程（问得非常细），每一步做了什么，传输了什么信息，非对称加密在哪里体现，其中哪里涉及到了公钥私钥？可以私钥加密，公钥解密吗？为什么？tls握手中随机数是怎...

20:00（实际20:21） - 21:01面试官迟到 21 分钟1. 面试官自我介绍2. base 杭州能接受吗3. 自我介绍4. 实验室的项目背景5. 自己做的项目介绍6. 做过全栈开发？自学的吗7. 你觉得你的项目难点亮点在哪里8. 对 DDD 的理解，不止是模块划分上9. 你觉得做库表设计有哪些注意事项10. 怎么样做库表设计才能尽可能地使得业务扩展性高，注意点11. 索引设计有哪些需要注意的地方12. 说说 MySQL 的索引的实现原理吧13. 数据叶子结点里面又是什么结构了解过吗14. 索引分裂了解过吗？有办法解决吗15. 执行计划用过吗？输出你一般注意哪些信息16. 说说 MySQL 联表查询的执行过程吧17. 给了一个测试类，main 方法里面三条语句（Integer、String、普通对象），分析这三个数据的内存分配，这个代码在运行的时候过程是怎么样的18. 你对 注解 的理解，它的作用是什么19. 你对 反射 的理解，应用场景20. 乐观锁一般如何实现21. Java 中锁的实现方式无手撕反问：部门业务，一共几面，建议

一些选择题和两道编程题● 选择题不知道为什么c++和java的题目都有，编程题两道签到题● 第一题是买玩具，你有一些钱和玩具，有的玩具就不买了，只买没有的玩具。● 第二题修改一个字符串使相邻的字符不重复需要的最少修改次数。简单的动态规划，dp[i]表示前i个字符最少需要的次数，若当前字符和前一个字符相同且前一个字符没有被修改过，就让dp[i]=dp[i-1]+1，否则dp[i]=dp[i-1]