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

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