华为 1.20 机试
感觉难度并不是特别大,但第三题超时了没时间调试就交了
第一题餐桌游戏,指针位置搞清楚就行了
第二题简单dp,贪吃蛇只能往右或者往下,求最大分数,dp公式挺容易推出来。
第三题求换乘公交车最短路径并输出公交车换乘顺序,处理输入参数很麻烦。转化成图,然后HashMap存储每条边属于的公交车牌号。求最短路径我用的floyd算法,但好久没写了有点忘了,最后超时没写完,感觉用dijstra应该更快一点。
#笔经##华为##Python工程师#相关推荐