美团 地图服务部

求问一下各位大佬，美团的小象超市研发组，后端软件开发，怎么样呀？26届暑期实习。              

查询进度的话 ************************* 不知道现在大家找工作都看啥，头部大企业确实可以给更大的平台和保底空间，至少辞职了也有title,但是也可以看看发展中的小厂，想来上海的同学可以看看咱们，小赛道，但是发展很好，基本做到了行业top级别合合信息估计大家都没听过，我当年秋招之前也没听过，但公司的一个产品应该知名度还行，就是扫描全能王这个软件。公司成立挺久了，没记错的话是2006年，应该是最早一批搞大数据的企业。部门氛围很好，正式员工一般也不加班，早上9.30到公司都还没啥人，免费早晚餐，六点半晚餐，七点半应该就没人了。ld，mt都很好相处，弹性打卡，最晚十一点。正式员...

问题1：为什么会使用分库分表，到达了什么样的数据级别才会去加设计，是否对数据量有一个统计我的理解：看星哥之前写过 单表行数超 500 万行或者单表容量超过 2GB，推荐分库分表，但是面试的过程中怕被问自己写的项目会有这么大的数据量吗不要这么硬背，具体情况具体分析，有的表字段少，经常是条件等值查询，这样加个索引，一个亿也不用分表，有的字段多，还是范围查询，可能5000万就得分表，面试官问你你说是自己在学习分库分表应用到项目中，自己造了几千万的数据量问题2：基因法需要分表的一个数量和确定的一个东西（我的理解是分表的依据，例如大麦中是订单编号和用户id），但是正常的生产环境中是可能动态改变的，比如说需要动态扩容的话，怎么解决呢（例如当前有4个分表，但是现在需要扩充到8个分表），是使用双写吗？这个在扩容前就要考虑好能维持多少年内不需要再扩容。转转架构师在分库分表前，通过之前记录的数据增长量，做了256张表，能在7年内不需要再扩容，如果需要扩容的话，可以使用双写，新扩容表写的过程中，用新的分库分表算法问题3：如果在防止超卖的过程中，Redis不可用了，怎么解决我的理解：使用Redis集群和主从复制吗？因为Redis宕机的话数据库的数据也不能保证是最新的版本，所以得尽量保证Redis不宕机？肯定要使用redis集群模式，但可能会有主从延迟，导致从节点数据不是最新的，但关系不大。可以在用户生成订单后，修改数据库的座位和库存，然后用户支付后，再改数据库的座位和库存，每一步都做好验证。这样从节点的数据问题会降到最低。问题4：如果在当前的幂等验证逻辑中，有一个消息所对应的幂等标识符是不存在的，按照现有的逻辑是可以执行的，但是幂等验证之后的业务系统异常了，这个时候应该怎么处理呢（即通过了幂等的验证，但是后面的服务down掉了，比如说下游抛了一个异常出来）【没太明白应该回答什么，是指需要将幂等标识符重新进行设置吗】异常了就异常了呗，把这个请求的标识从redis中删除了，就像分布式锁时，业务异常也要执行解锁一样，让下一个请求进来正常执行，然后设置好标识位问题5：本地缓存为什么使用Caffine呢，为啥不用Guava因为caffine的性能要远高于Guava，没有其他复杂原因我的理解：查了下Caffine就是Guava改进而来的，可以这么说吗- Caffine在读写操作方面的性能更高，是基于异步的操作，将淘汰过期操作与读写进行分离- Caffine采用了一种结合 LRU、LFU的算法W-TinyLFU+，具有高命中率，低内存占用的特点

一面：1.  进程、线程、协程对比说一下2. Java来做异步任务处理用什么3.  分布式锁和Java的锁区别4. jvm调参，说自己了解的东西5. 内存泄漏发生在什么情况下6. 介绍原子类，比如AtomicInteger7. volatile起什么作用8. 手撕 ：IDEA上写层序遍历和链表中间结点二面：1. 手撕：实现一个M叉树的结构，我写了31min，100多行的代码…类结构、插入函数和分裂函数2. 面试官：看你写出来了，如果让你测试，你会怎么编写测试用例3. 如果用这个M叉树来存储全国本科生的信息，假设场景如下：M是年级（大一到大四），用这个树把数据都存进去，insert进去，你说说这个程序的代码热点在代码的哪几行？4. 假设有个同学使用C++参考你的算法实现了一模一样的版本，但是在相同的硬件环境下，你的Java版本比C++版本更快，你觉得可能发生了什么？为什么5. 你最近在看的一本技术书籍是什么？6. 假设有一个1TB的文件，每一行都是一个url，现在你设计一个方案，满足的功能是找出这个文件中出现次数最多的那个url，怎么设计，方案有唯一解7. 假如你们学校机房有两台机器A、B，A上有一部电影，现在你设计一个网络程序，就一个发送端一个接收端，要求是通过网络的方式把这个电影从A传到B，要尽可能快。可以用你想的得到的任何硬件和软件上的方式来加速这个处理过程，你会怎么设计？可以想一下再回答我8. 假如用你刚刚的方案，软件实现了功能也正确，那你想一想这个链路的瓶颈在哪个环节？是在内存、cpu、磁盘还是网络？9. 你读研的方向是哪个领域？timeline：投递：4.6笔试：4.8一面：4.11二面：4.16hr 面：4.23排序挂…崩溃