华为机试，3道题全是动态规划，不知道的还以为。。。
昨天的华为机试挂了，可能大概只有30分？3道题全部是动态规划问题。复杂程度high level！😭😭😭
作为刚刚自学python才一个月的我来说，确实太难了。（大学计算机专业的也别笑，你来你也未必会。）
简单说一下题目吧，免得有人说我是实力不行。
第一题：动态规划，装路灯，10000根路灯，间距100米，每根路灯的照明距离是0到100*10000，求没有照到的长度。如果照明距离是0-50，那就太简单了，问题是照明距离是0到100万，那就意味着要动态规划，不仅要考虑某一个路灯，还要考虑如果一个路灯照不到，他旁边或者更旁边的路灯能不能照到。极端情况下即使前面99根路灯照明距离是0，只要最后一个路灯照明距离是100万，那么全都能照到。
第二题，还是动态规划！we are a team，题目内容记不清了，很复杂，只记得输入的每个数据都是相互关联的，
例如1，已知张三和李四是同一队伍，问张三和李四是同一队伍吗？回答是。
2，已知王五和赵六是同一队伍，问王五和赵六是同一队伍吗？回答是。
3，已知张三和王五是同一队伍，问李四和赵六是同一队伍吗？回答是。（？？？）
4，已知张三和王五是同一队伍，问刘七和陈八是同一队伍吗？回答不知道。（？？？）
第三题，还是动态规划！欢乐周末去郊游，好像是500*500的地图，两个人，二维地图路径规划问题。用0代表道路，用1代表障碍，用2代表可以移动的人，用3代表目标郊游地点（多个目标地点），（013是不动的，2是移动的），判断两个人是否都能够到达某个相同的郊游地点，求规划最短路径
说实话，尤其是第三道题，远远超出了我的能力范围（甚至超过了华为首席代码师的能力范围），这已经不是一般考题了，如果我能做出来，我完全可以自己开发一个地图应用然后提供路径规划解决方案了（和题目类似，全地图0123化，0代表道路，1代表障碍，2代表人，3代表目标地点）。
第三题如果我能两个小时内编出来，还有百度地图和高德地图什么事？😂😂😂
说好的12简单题3中等题呢？我把牛客的华为机试题刷了5遍了，根本不是同一个级别的，哪怕第一个路灯问题也远远复杂过牛客的困难难度。
#华为##华为机试##华为od##华为OD#
