昨天的华为机试挂了,可能大概只有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遍了,根本不是同一个级别的,哪怕第一个路灯问题也远远复杂过牛客的困难难度。
点赞 35
评论 39
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务