广联达怕不是有点什么大病

状态更新，笔试已过
C++研发工程师的卷子，100分的题目，60分是行测，做麻了。最后一个题目，给定一个长度为n，每一行输入ai bi ci di，共输入n行，每一回合可以选择红果子r或者绿果子g，选红果子饱腹度增加ai*r+bi*g，选绿果子饱腹度增加ci*r+di*g。（r，g为当前已经吃掉的果子数目），问最大饱腹度是多少。这个题目我只能想得到dfs。。。但是n最大是2000，只过了18%，有没有大佬给个思路
全部评论
回溯也是18😂，直接输出12也是18🤣
8 回复
分享
发布于 2022-04-13 21:04
dfs + 三维cache，通过了90%，内存用了最大的一半，时间400MS。没用记忆化之前，只通过20%。 用了之后，在时间、空间都满足的情况下，剩下10%的用例想不出来，交卷了。行测真的恶心，写到后面蒙头选，题目都不带看的😣。
6 回复
分享
发布于 2022-04-14 09:34
滴滴
校招火热招聘中
官网直投
https://leetcode-cn.com/circle/discuss/rrpbzR/ 上牛客求助就图一乐，真做题害是得看力扣 动态规划：设 f(i,j)f(i,j) 表示经过 ii 个回合，且吃掉的红果子数量为 jj 时的最大饱腹度（吃掉的绿果子数量自然就是 i-ji−j），然后考虑第 ii 回合吃的果子是什么颜色，可以得到递推方程。复杂度为 O(n^2)O(n  2  )。 作者：白 链接：https://leetcode-cn.com/circle/discuss/rrpbzR/view/7X2Km2/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
4 回复
分享
发布于 2022-04-13 22:07
闹麻了 笔试靠行测筛人是吧
3 回复
分享
发布于 2022-04-13 22:01
前面行测做了1h50min😂
2 回复
分享
发布于 2022-04-13 20:16
有了字节和OPPO的offer，为啥还要去试广联达呢
2 回复
分享
发布于 2022-04-14 14:34
我贪心也是过了18%
1 回复
分享
发布于 2022-04-13 20:13
18%，非编程题都快答吐了
1 回复
分享
发布于 2022-04-13 20:33
被恶心的不行
1 回复
分享
发布于 2022-04-13 20:48
动态规划做
1 回复
分享
发布于 2022-04-13 21:05
是不是要考虑当前饱腹度相等的情况 分别进行r加1和g加1的递归分成两条路径
1 回复
分享
发布于 2022-04-14 00:22
大佬能不能分享下选择题大概考些什么？😄
1 回复
分享
发布于 2022-04-14 20:50
记忆化搜索？
1 回复
分享
发布于 2022-05-09 15:48
恶心啊恶心 用了三页草稿纸
点赞 回复
分享
发布于 2022-04-14 08:31
编程题有AC的大佬贴个答案嘛？
点赞 回复
分享
发布于 2022-04-15 00:28
动态规划呀
点赞 回复
分享
发布于 2022-04-15 21:47
能用dfs的一般都可以用动态规划
点赞 回复
分享
发布于 2022-04-15 21:47
我好像写的动态规划过了 具体忘了😵
点赞 回复
分享
发布于 2022-04-19 00:52
请问行测就是对于八股文的选项题或者填空题吗，蒻蒻求助
点赞 回复
分享
发布于 2022-05-02 16:34
请问楼主现在拿到offer了吗？
点赞 回复
分享
发布于 2022-05-15 10:24

相关推荐

头像
下午吃泡馍
04-24 15:38
科锐国际_HR
关于OD你需要知道的（转载，欢迎交流）
华为OD说说我的了解，欢迎大家讨论（大家可以讲你真实知道的事情，不要用一些听说、猜测的事情来质疑 ），欢迎大家提问，也欢迎大家投递。华为员工，每年增加15000人左右，补充途径只有3种：1、校招8000人，难度中，22届毕业生特别多，其他大厂招的少，难度大了许多；2、OD转华为6000人，难度低，社招，工作内容、强度与华为员工一样，薪资待遇也基本一致；3、17级以上社招，难度高，简历筛选要求高，面试难度大，有大厂经历的可以走这条路，薪资待遇还是可以匹配的。华为OD是什么：OD。全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。目前华为社招大多数是OD招聘，17...
投递网易有道等公司10个岗位 > 软件开发薪资爆料
点赞 评论 收藏
转发
头像
找找找吧
04-03 23:24
江西理工大学 自动化类
点赞 评论 收藏
转发
头像
自闭高
03-18 16:52
门头沟学院 化工与制药类
点赞 评论 收藏
转发
头像
ibm_5100
04-24 12:36
西安交通大学 计算机类
点赞 评论 收藏
转发
16 33 评论
分享

全站热榜

正在热议
# 牛友的五一计划 #
27788次浏览 478人参与
# 市场营销面经 #
1856次浏览 82人参与
# 牛客帮帮团来啦！有问必答 #
422777次浏览 8047人参与
# 许愿池 #
67416次浏览 1489人参与
# 晒一晒我的offer #
2871369次浏览 50263人参与
# 2022届毕业生现状 #
287408次浏览 4121人参与
# 你的秋招进展怎么样了 #
450638次浏览 12988人参与
# 如何看待offer收割机的行为 #
199106次浏览 3038人参与
# 互联网公司评价 #
64162次浏览 911人参与
# 硬件人的春招flag #
14796次浏览 203人参与
# 非技术岗薪资爆料 #
11093次浏览 211人参与
# 实习好累，可以辞职全力准备秋招吗 #
2796次浏览 59人参与
# 产品实习，你更倾向大公司or小公司 #
31724次浏览 499人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
25826次浏览 259人参与
# 秋招开了，你想投哪些公司呢 #
102693次浏览 3134人参与
# 浅聊一下我实习的辛苦费 #
71823次浏览 655人参与
# 双非本科求职如何逆袭 #
175933次浏览 2641人参与
# 在国企工作的人，躺平了吗？ #
74767次浏览 917人参与
# 提前批真的不会影响正式批吗 #
18366次浏览 231人参与
# 实习想申请秋招offer，能不能argue薪资 #
4637次浏览 70人参与
牛客网
牛客企业服务