猿辅导三面
猿辅导三面
全程1小时，问毕业论文方向和实习项目，大概聊了30分钟，然后做了一道代码题：
给一个代金券金额数组[30,50,100]这样的，每个金额无限多，然后给一个消费总额度，如112，返回可用的最大消费券金额。
这道题用完全背包很容易，实在不行回溯也可以，但是说了这两种方法，面试官说不能用动归，也不能有用全局变量，也不能改他给定的函数头，给的函数头这样fun(target,nums)的，然后必须用递归的方法，这时候我就疑问了，没有全局变量，还不能在函数头加其他参数，所以最后想了半天，没做出来。不知道结果最后会怎么样，希望有消息的兄弟留言同步一下。#秋招#
全程1小时，问毕业论文方向和实习项目，大概聊了30分钟，然后做了一道代码题：
给一个代金券金额数组[30,50,100]这样的，每个金额无限多，然后给一个消费总额度，如112，返回可用的最大消费券金额。
这道题用完全背包很容易，实在不行回溯也可以，但是说了这两种方法，面试官说不能用动归，也不能有用全局变量，也不能改他给定的函数头，给的函数头这样fun(target,nums)的，然后必须用递归的方法，这时候我就疑问了，没有全局变量，还不能在函数头加其他参数，所以最后想了半天，没做出来。不知道结果最后会怎么样，希望有消息的兄弟留言同步一下。#秋招#
”
vivo公司氛围 199人发布
