华为机试

华为有2次机试的题目特别像,都用BFS可求解。第一次是送外卖(本人考试),题目意思大概就是“给定起始位置N和目的楼层M,骑手可以上一层楼N+1/下一层楼N-1/坐电梯上到2N,花费时间都是1s,问最快多久能到达目的楼层?”第二次是给定一个矩阵,矩阵内是能量值,每走一步每个格子的能量值都会减去1,当一个格子的能量值变为0时,这个格子就变成死路无法再走。求解从(0,0)走的(row - 1, col -1)所花费的最短步数?如果无法走到终点,输出-1.附上第一题的代码,BFS的框架基本都差不多,结题思路清晰~

#华为笔试##华为##笔试题目#
全部评论
请问华为机试是核心代码模式还是acm模式呢
1 回复 分享
发布于 2021-08-28 16:52
我倒是认为这道题其实是类似“爬楼梯”的问题的变种, 也就是说是动态规划问题。 这个明显是在找满足某种条件的子串
点赞 回复 分享
发布于 2022-03-14 19:17
华为机考是每周三吗,可以用本地IDE吗
点赞 回复 分享
发布于 2021-08-27 15:38

相关推荐

昨天 11:16
湖南大学 Web前端
我看到好多人都在说0offer好焦虑,结果一看是投了百度快手字节啥的。好像大家都是只想通过校招进大厂,对小公司是不考虑的吗😂可是能进大厂的难道不是只有少部分人吗,真心发问
梦想是成为七海千秋:沉默的大多数吧,喜欢晒的都是能引起共鸣的大厂,找小厂的人,别人也不认识你这个小厂,就自己偷偷找了实际上大多数人哪有什么机会能找到大厂
点赞 评论 收藏
分享
评论
5
56
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务