9.13 华为杭州mdc通用软开二面 55min
开始讲项目
讲的热火朝天,最后只留下了不到20min做题,对于做最优解有点时间紧张。
做题:环形加油站问题,能不能跑通,能从第几个加油站跑,返回索引
想了10min实在没好办法,暴力法,平方复杂度
面试官说这样暴力不太好,讲思路,巴拉巴拉
最后截屏了暴力法的界面
最优解就是一直跑,没油了就换下一站做起点,一遍就完成了
当然最开始要判断总油量够不够跑,够的话上面过程一定有解。
总的来说华为的编程比较松,不用运行,而且讲思路,还是比较友好的
#华为##面经#