第一题：签到题，过了。第二题：最短路径，dijkstra算法只过了60%。对路径加上R和B的分类，过了90%，不知道哪里没考虑到，下一题第三题：动态规划，只过了60%，不知道哪里错了，下一题。更新：我没有过滤掉 end < start更新：想到一个我可能没考虑的情况，end=start第四题：模拟，需要处理连续的词语放到一起。算法不难，难的是理解题目，过了。从前往后遍历id映射，如果发现当前id对应的与前面的是连着的（EN和CH任意一个），就放到前面，没连着就新开一个新字符串放。如果对你有用的话，求个花花

嘻嘻，九个offer随便挑

饿了么 Java 面经流程已结束（8.28）一面（8.16）90 min = 40 min 实习 + 20 min 项目 + 20 min 算法 + 5 min 闲聊 + 5 min 反问实习 （40 min）架构描述项目遇到的最大困难产品最大的优势，市场如何看看 github项目（20 min）讲讲科学上网的原理Redis 集群本地缓存 Caffeine 的优点缺点通过项目问了问读写分离异步线程池参数消息队列延迟队列，模型等算法（20 min）最大岛屿面积（类似 lc 200 岛屿数量）闲聊（5 min）有什么爱好？身高多高？篮球打哪个位置，背打怎么样，中投呢？有打过校内比赛吗？（[无语死了...