完美世界笔试 09.08 恶心
第一题 三角dp
88.89% 原因在于，高度为1的时候，不存在数据，即 [[]]。按常理，高度为1怎么可能是空数组，恶心。
第二题 单点到n个节点最短路径的最大值
输入：
- times数组，times[i] = {ui,vi,ti}，ui到vi的时间为ti。
- k，起始点
- n，n个节点，节点从 1 到 n
恶心点在于：
- times是个二维数组，但有个样例有一维是空的，即 times[i] = []。10%分数
- 有个样例，times 数组中存在 ui 或 vi 大于 n，不存在的节点.....。10%分数
一个算法题，又不是日常的开发，为啥还要整几个坑在里面。
印
#完美世界##笔试##23届秋招笔面经#
投递华为等公司10个岗位 >