第一题题目很长，大致意思是一个二维迷宫，每个位置会有高度固定的障碍，牛牛只能花一个单位时间跨越最高为k的障碍，问从一个点到另一个点的最短时间。用了回溯，各种剪枝，超时过20，无奈。第二题一些试管的底部是联通的，3个操作，往试管加水，往试管抽水，以及查询某个试管有多少水，输出每次查询的结果。一个数组记录每一组联通的试管的数量，加水抽水除以试管数就可以了。第三题一个01字符串，输出每个字符前面和当前字符不一样的字符数。当前是0，输出前缀和，当前是1，输出长度减去前缀和。

哎太菜了，直接被抬走了，面试官大概提前了五分钟进入然后直接开始，十五分钟后结束。1、自我介绍2、kafka为什么能高吞吐没用过kafka，用过rabbitMQ，Kafka相对于rabbitMQ的特点说了一下，只知道Kafka是高吞吐，不知道为什么是高吞吐3、用过什么限流中间件，底层原理是什么回答sential，然后说了一下熔断降级的流程....原理不知道...4、有哪些限流算法，底层怎么实现的回答了有固定时间限流、滑动窗口限流、令牌桶限流，原理说不知道5、滑动窗口限流和令牌桶限流的区别没想起来，然后问我是不是没读过这方面的源码，我说是的6、读过哪些东西的源码真没读过源码，呜呜7、说一说可重入锁...

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

base珠海，30分钟，几乎全程八股1.HTTP 1.0 1.1 2.0的区别2.jvm的堆和栈的区别3.redis基本数据类型；4.redis的zset的底层5.jvm堆的组成部分6.新生代和老年代的区别7.Hashmap的底层8.HashMap为什么不是线程安全的？9.ConcurrentHashMap的底层10.什么是cas11.线程池核心参数和工作流程