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

问了一些大佬，具体问题可能是项目细节写的太详细需要删减一下 / 删减到一页会比较好，但如果删减了之后怎么写才可以保留八股文部分哇，像是第二个项目这样的，再删一下会不会没几行了，然后就看起来比较水嘞？另外自己接了一些外包项目，可以自己包装，但并没有一个团队给我做背书，适不适合加上去呢（或者需不需要专门加一个满篇八股文的项目嘞）6月中旬考完试，刚开学也没什么压力，可以一直实习到10月捏提前感谢各位大佬！

0311 一面1.ThreadLocal 的原理？应用在哪些方面？ThreadLocalMap 可以存储以 ThreadLocal 为 key，Object 对象为 value 的键值对2.JVM 内存模型？每个部分有什么作用？虚拟机栈、堆、方法区、程序计数器、本地方法栈3.JVM 垃圾回收机制？标记 - 清除算法、复制算法、标记 - 整理算法、分代回收算法4.判断垃圾的方法有哪些？引用计数法、可达性分析算法5.引用计数法有哪些缺点？垃圾循环引用6.Spring是如何解决循环依赖的？三级缓存机制7.手撕：LRU缓存、无重复字符串的最长字串0315 二面1.项目相关问题2.手撕：字符串大数相乘