猿辅导三面

猿辅导三面
全程1小时,问毕业论文方向和实习项目,大概聊了30分钟,然后做了一道代码题:
给一个代金券金额数组[30,50,100]这样的,每个金额无限多,然后给一个消费总额度,如112,返回可用的最大消费券金额。
这道题用完全背包很容易,实在不行回溯也可以,但是说了这两种方法,面试官说不能用动归,也不能有用全局变量,也不能改他给定的函数头,给的函数头这样fun(target,nums)的,然后必须用递归的方法,这时候我就疑问了,没有全局变量,还不能在函数头加其他参数,所以最后想了半天,没做出来。不知道结果最后会怎么样,希望有消息的兄弟留言同步一下。#秋招#
全部评论
我上午线下面的,给你题目一模一样,应该是一个面试官
点赞 回复 分享
发布于 2022-09-03 19:32 北京
什么时候会有结果说了嘛
点赞 回复 分享
发布于 2022-09-05 15:09 北京
老哥,过了吗?
点赞 回复 分享
发布于 2022-09-09 17:19 浙江
还不能再创建一个递归函数吗,“这不是欺负老实人吗
1 回复 分享
发布于 2022-09-03 15:35 黑龙江
今天看到你这个题了但是没做,结果下午面试也是这个题,要求也一样,就是每次递归遍历一下选出来极值...但我写的有些小问题被提醒了一下才写出来
1 回复 分享
发布于 2022-09-03 18:10 上海
24年来回答,客户端也面了这个题
1 回复 分享
发布于 03-12 17:28 辽宁
一个面试官,题都一模一样
点赞 回复 分享
发布于 2022-09-04 09:32 广东
一个面试官 题和问的内容都基本类似
点赞 回复 分享
发布于 2022-09-05 07:40 河南
值返回?
点赞 回复 分享
发布于 2022-09-05 16:07 新加坡
请问收到offer了吗
点赞 回复 分享
发布于 2022-09-13 18:15 北京

相关推荐

评论
5
27
分享
牛客网
牛客企业服务