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

无语子了😂😂😂还不如在家玩

面试前聊学校情况，论文情况，实验室项目情况 1.项目拷打 2.你用过MySQL的锁吗，像行锁表锁该怎么去用 3.你会怎样去创建索引 4.知道redis的哨兵模式吗 5.你项目前后端交互用的是什么协议，粘包问题，http结构 6.垃圾回收知道吗，你项目用的是什么版本的JDK，为什么用JDK1.8,现在JDK都出到二十多了 7.如果项目时长出现卡顿该怎么排查，如果原因是full GC，你要怎么去解决，用过JVM性能检测软件吗 可能还有些比较简单的问题，不过我记不清了 手撕 KV LRU Cache（带过期时间的LRU） 当天hr就通知我一面过了，不过我告诉hr我有offer了，就把二面拒了