从3.7周五晚第一场饿了么笔试，3.13下午的第一次京东面试开始，到4.3最后一场面试结束，寻找暑期实习已经三周的时间。个人对面试和实习的看法和三周前有了很大的不同。1. 运气有时候比实力更重要我这里所说的运气其实不仅仅是八股考察的知识点是否能命中你的记忆范围，还有很多其他的因素。就比如面试官在周五下班前面试，面试完你可能摸摸鱼就下班了，那他可能心情就比较放松，不会想要刁难你。又或者员工在准备财年底的答辩，为了绩效在焦虑，那甚至有可能就出现和你交流不在一个频道的情况，也可能造成大家所谓的kpi面的感觉。还有面试官的个人喜好和你的面试成功率直接挂钩，有些面试官就喜欢底子扎实背八股的，有的面试官就...

第一题拓扑排序的应用，比较明显，但是需要理解要拓扑排序的过程。第二题迪杰斯特拉的应用，也是模板化的题目，但是需要注意处理路径的回溯。第三题逆序对的处理，可以直接使用归并来解决。 第一题输入：第一行为记录的版本迭代关系个数N，范围是[1，100000];第二行到第N+1行：每行包含两个字符串，第一个字符串为当前版本，第二个字符串为前序版本，用空格隔开。字符串包含字符个数为[1，100]，没有前序版本的第二个字符串固定为NA。输出：所有迭代次数最多的补丁版本号字符串列表，多个版本号以字典序排序排列，用空格隔开。 二、地铁耗时最短线路大湾区某城市地铁线路非常密集，乘客很难一眼看出选择哪条线路乘坐比较...