9.13 华为杭州mdc通用软开二面 55min

开始讲项目

讲的热火朝天,最后只留下了不到20min做题,对于做最优解有点时间紧张。

做题:环形加油站问题,能不能跑通,能从第几个加油站跑,返回索引

想了10min实在没好办法,暴力法,平方复杂度

面试官说这样暴力不太好,讲思路,巴拉巴拉

最后截屏了暴力法的界面

最优解就是一直跑,没油了就换下一站做起点,一遍就完成了

当然最开始要判断总油量够不够跑,够的话上面过程一定有解。

总的来说华为的编程比较松,不用运行,而且讲思路,还是比较友好的
#华为##面经#
全部评论
我竟然看到了去年的帖子
点赞 回复 分享
发布于 2022-10-20 22:45 山西

相关推荐

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