华为消费者云服务 不一样的主管面面经
9.30面试的主管面，部门：消费者云服务，岗位：AI工程师--搜索推荐。
和大家的主管面完全不一样，在这里记录一下。面试时间50min，全程只问了两道题。
做题环节
面试官：我看你不是学计算机的，你觉得你基础如何？
我：我觉得自己海星。
面试官：还行是吧，那这样，我们先做道题。给你一个二叉树的前序遍历xxxxxxxx和中序遍历xxxxxxxx，你告诉我后序遍历是什么样子
5min later...
我：面试官好，我觉得后序遍历应该是xxxxxxxx
面试官：OK，结果是对的，那我们再做一道难一点的。一个机器人要过桥，机器人每走一米都要消耗一颗豆子，桥长80m，出发点有无数颗豆子任取，其他地方没有豆子，机器人最多随身携带60颗豆子，请问机器人过桥最少要用多少颗豆子？
10min later...
面试官：怎么样，最少多少颗豆子。
我：我目前想到的最少是120颗，我在想有没有更少的。
面试官：答案就是120，你告诉我怎么走。
我：先携带60颗豆子出发，走到20m的地方，放下20颗豆子，利用剩下的20颗豆子返回，然后再带60颗豆子出发，走到20m的地方捡起之前放的20颗豆子，这样总共又是60颗豆子，一直走到桥头。一共花120颗。
面试官：OK，没问题，我再问你，桥长81m，最少多少颗豆子？
10min later...
我：125颗。在1m的地方设置一个点，第一次带上5颗豆子，在1m的地方放下3颗返回，后面就跟80m的操作一样，只不过每次达到1m点的时候，都要补给一颗豆子。
面试官：对的，那桥长82m，要多少颗豆子？
我：82m的话，就在2m的地方设置一个点，后面还是和80m的操作一样，一共需要130颗。
面试官：好，我再问你，设桥长为x，机器人携带的最少豆子数是y，写出y和x的关系式。
3min later...
面试官：你写的什么形式？
我：我写了个分段函数，桥长小于60直接y=x，桥长大于60那就桥长每增加20m为一段，比如，桥长60-80m，每增加一米多用3颗豆子，80-100m，每增加一米多用5颗豆子，依次类推，但我感觉写不完。
面试官：这么写肯定写不完，你写个递推式吧。
我：好的，那就是xxxxxxxxxx
面试官：OK行了，今天面试主要就是做这道题，这道题我觉得很有意思，你有什么问题要问我？
反问环节，有意思的来了
我：请问面试官，您觉得新人入职3年内，最应该培养的能力是什么？
面试官：学习能力（笑），是不是觉得很假？但这也确实是我想和你说的。因为你不是计算机专业，但你报的是算法岗，所以对你而言，学习能力是非常重要的。我看你非科班笔试也有400+，说明你学习能力还可以。那怎么提高学习能力呢？答案就是多问，怎么问呢？我送你七字真言：胆大心细不要脸！胆大就是不管对方是谁，你都不要怂，问就完事。心细就是要善于抓住别人回答的重点和细节，很多时候，一个算法能否成功其实是在细节上，一些trick上。不要脸就是不管你觉得多Low的问题，只要你不知道，那就去问。就跟你追女孩一样，追女孩子也要胆大心细不要脸，这样才能把人家女孩子追到手。怎么样？是不是没听过？
我：哈哈哈！面试官实不相瞒，我以前教别人追女孩的时候，就是告诉他要胆大心细脸皮厚。
面试官：脸皮厚还不够，你得不要脸。
我：哈哈哈哈！是的是的。
面试官：对了，我发现你有的时候会紧张，一紧张就结巴。我跟你说没事，只有聪明的人才会结巴。我们组有个博士，那结巴起来不得了，比你严重多了。但人家是真的非常非常厉害的博士，在自己的专业领域上水平非常之高。你们非计算机专业的基础相对都会差一些，我一般就看聪不聪明，所以没事，不用紧张，我觉得你很聪明。
我：谢谢面试官（真的有被面试官暖到）
到此结束，10min后收到通过短信。
这次面试我是真的紧张，实在是不同寻常，面试官也真的很有意思，作为一个容易紧张的人真的有被安慰到。华为3轮面试体验都非常好，虽然我现在还泡在池子里，不知道能不能被捞，在这祈祷一手：ball ball 赶快出结果吧！
查看8道真题和解析