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

开始讲项目

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

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

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

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

最后截屏了暴力法的界面

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

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

总的来说华为的编程比较松，不用运行，而且讲思路，还是比较友好的