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