首页 > 华为 1.20 机试
头像
牛客761182974号
编辑于 2021-01-21 10:16
+ 关注

华为 1.20 机试 内部员工回复


感觉难度并不是特别大,但第三题超时了没时间调试就交了

第一题餐桌游戏,指针位置搞清楚就行了

第二题简单dp,贪吃蛇只能往右或者往下,求最大分数,dp公式挺容易推出来。

第三题求换乘公交车最短路径并输出公交车换乘顺序,处理输入参数很麻烦。转化成图,然后HashMap存储每条边属于的公交车牌号。求最短路径我用的floyd算法,但好久没写了有点忘了,最后超时没写完,感觉用dijstra应该更快一点。

全部评论

(11) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐