04-16 21:57 东北大学 工商管理类
关注
携程0416笔试 3.75/4
上课做的，下课同学们都走了，我还在那做了20分钟，菜鸡想不出来了，剩20分钟直接交了。
感觉没咋考算法，都是模拟。
2. 用 `Map` 存 `c` 数组，遍历判断就行
3. 【答案错误，80%】计算小于 2500000 的素数集合；先合并【合并后仍为素数的相邻数对】，再按顺序两两合并
4. 【超时，95%】两遍 DFS。第一次 DFS 得到直径的起点（即深度最大）集合 `start`，分别以这个集合中的每个元素作为起点，再次 DFS，得到某起点对应的终点集合，存入 `end`，此时最大深度即为直径。`i` 在 `start` 或 `end` 时，意味着直径可以 +1。这里后来复盘，感觉可能是在第二次 DFS 时重复了一些情况。
#携程##携程笔试#
感觉没咋考算法，都是模拟。
2. 用 `Map` 存 `c` 数组，遍历判断就行
3. 【答案错误，80%】计算小于 2500000 的素数集合；先合并【合并后仍为素数的相邻数对】，再按顺序两两合并
4. 【超时，95%】两遍 DFS。第一次 DFS 得到直径的起点（即深度最大）集合 `start`，分别以这个集合中的每个元素作为起点，再次 DFS，得到某起点对应的终点集合，存入 `end`，此时最大深度即为直径。`i` 在 `start` 或 `end` 时，意味着直径可以 +1。这里后来复盘，感觉可能是在第二次 DFS 时重复了一些情况。
#携程##携程笔试#
全部评论
相关推荐
投递携程等公司10个岗位 >04-08 21:44
上海交通大学 计算机类 点赞 评论 收藏
转发