首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
我从山中来-
2022-04-14 18:45
已编辑
C++
关注
已关注
取消关注
广联达怕不是有点什么大病
状态更新,笔试已过
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%,有没有大佬给个思路
提示
全部评论
推荐
最新
楼层
yacai
后端
回溯也是18😂,直接输出12也是18🤣
8
送花
回复
分享
发布于 2022-04-13 21:04
offer快到碗来^-^
Java
dfs + 三维cache,通过了90%,内存用了最大的一半,时间400MS。没用记忆化之前,只通过20%。 用了之后,在时间、空间都满足的情况下,剩下10%的用例想不出来,交卷了。行测真的恶心,写到后面蒙头选,题目都不带看的😣。
6
送花
回复
分享
发布于 2022-04-14 09:34
蔚来
校招火热招聘中
官网直投
我从山中来-
楼主
C++
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
牛客635306089号
Java
闹麻了 笔试靠行测筛人是吧
3
送花
回复
分享
发布于 2022-04-13 22:01
jluyeyu
web前端
前面行测做了1h50min😂
2
送花
回复
分享
发布于 2022-04-13 20:16
已注销
有了字节和OPPO的offer,为啥还要去试广联达呢
2
送花
回复
分享
发布于 2022-04-14 14:34
Ttthinker
数据分析师
我贪心也是过了18%
1
送花
回复
分享
发布于 2022-04-13 20:13
牛客7849260号
Java
18%,非编程题都快答吐了
1
送花
回复
分享
发布于 2022-04-13 20:33
柴门废犬
golang
被恶心的不行
1
送花
回复
分享
发布于 2022-04-13 20:48
好运年年
Java
动态规划做
1
送花
回复
分享
发布于 2022-04-13 21:05
牛客372059783号
测试开发
是不是要考虑当前饱腹度相等的情况 分别进行r加1和g加1的递归分成两条路径
1
送花
回复
分享
发布于 2022-04-14 00:22
ACCCAT
C++
大佬能不能分享下选择题大概考些什么?😄
1
送花
回复
分享
发布于 2022-04-14 20:50
心予
安全工程师
记忆化搜索?
1
送花
回复
分享
发布于 2022-05-09 15:48
牛客892803589号
后端
恶心啊恶心 用了三页草稿纸
点赞
送花
回复
分享
发布于 2022-04-14 08:31
只想955
阿里巴巴_开发工程师
编程题有AC的大佬贴个答案嘛?
点赞
送花
回复
分享
发布于 2022-04-15 00:28
梧桐雨下雨梧桐
Java
动态规划呀
点赞
送花
回复
分享
发布于 2022-04-15 21:47
梧桐雨下雨梧桐
Java
能用dfs的一般都可以用动态规划
点赞
送花
回复
分享
发布于 2022-04-15 21:47
企鹅w
算法工程师
我好像写的动态规划过了 具体忘了😵
点赞
送花
回复
分享
发布于 2022-04-19 00:52
一只会跳舞的怪兽
C++
请问行测就是对于八股文的选项题或者填空题吗,蒻蒻求助
点赞
送花
回复
分享
发布于 2022-05-02 16:34
牛客214898199号
C++
请问楼主现在拿到offer了吗?
点赞
送花
回复
分享
发布于 2022-05-15 10:24
蔚来
校招火热招聘中
官网直投
相关推荐
在offer比较的独行侠很纠结
05-29 21:39
中山大学 计算机类
腾讯PCG 二面
一面面完第二天就约二面了,面了大概一个小时面试过程:自我介绍问项目9*ABCD=DCBA,每个字母表示一个数字,问ABCD分别是多少手撕代码,给一个字符串,去掉字符串里的某些字串,要求O(n)时间复杂度和常数空间复杂度反问:如果我能实习的话会做哪些工作?面试表现如何?
查看5道真题和解析
点赞
评论
收藏
转发
勇敢的90后拒绝内卷
06-02 12:10
陕西师范大学 计算机类
网易旗下两大游戏事业部薪资情况,你更看好哪一个?
点赞
评论
收藏
转发
shijiusiya
05-31 02:16
浙江大学 计算机类
简历咋写呀
今天在牛客看了一位大佬的简历,才知道之前自己做的有多水。连夜做了一版新简历,能不能帮忙看看哪里有问题呀😭
投递牛客等公司
点赞
评论
收藏
转发
牛客122327629号
05-28 18:55
门头沟学院 电子信息类
论java究竟有多卷
the shy来(代码)全跑了
点赞
评论
收藏
转发
YamadaAnna
05-31 16:40
已编辑
门头沟学院 计算机类
阿里国际一面 java
基本全答出来了,都是很基础的八股。今天华子也开奖了,应该是不去华子的,释放一个华子hc。拷打项目10分钟。拷打数据结构。数组与链表的区别,链表有环,java里并发安全的数组。ConcurrentHashmap,老版本的hashmap和新版本的hashmap。cas操作,原理,缺点,解决办法。拷打jvm。jvm的内存分布,进程线程,线程池的参数设置,不同场景下的不同参数设置。threadlocal原理,内存泄漏相关。CMS垃圾回收器,G1垃圾回收器的改变。拷打场景题。这个就不展开说了,主要我也不是很懂,面试官看起来也不是很懂。智力题。用random(7)求random(10)。面完约二面,面试邀...
阿里巴巴二面99人在聊
查看9道真题和解析
点赞
评论
收藏
转发
16
33
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
给你们预测一下今年的秋招!
3044
2
...
深圳蟑螂真的很可怕吗
2362
3
...
【🎁】25届硬件牛牛互助计划(1期)
2279
4
...
记录一下当前的想法 权当碎碎念
2197
5
...
5.31拼多多服务端开发实习生一面(75min)
2155
6
...
二本开发转测试,面试成功
1959
7
...
阿里体检完还没发正式offer
1945
8
...
毕业了!
1685
9
...
momenta 实习 C++ 一面
1501
10
...
海康暑期实习
1479
正在热议
#
和牛牛一起刷题打卡
#
14476次浏览
1322人参与
#
简历中的项目经历要怎么写?
#
14565次浏览
197人参与
#
不去互联网可以去金融科技
#
6015次浏览
78人参与
#
牛客帮帮团来啦!有问必答
#
1098748次浏览
16367人参与
#
面试被问第一学历差时该怎么回答
#
18525次浏览
206人参与
#
通信硬件薪资爆料
#
257436次浏览
2416人参与
#
工作两年想退休了
#
19552次浏览
244人参与
#
简历中的项目经历要怎么写
#
483372次浏览
8812人参与
#
如何看待offer收割机的行为
#
247270次浏览
3465人参与
#
简历无回复,你会继续海投还是优化再投?
#
23599次浏览
332人参与
#
实习生应该准时下班吗
#
93922次浏览
710人参与
#
你收到了团子的OC了吗
#
531649次浏览
6309人参与
#
参加过提前批的机械人,你们还参加秋招么
#
14147次浏览
343人参与
#
你的秋招进行到哪一步了
#
397500次浏览
6691人参与
#
晒一晒我的offer
#
3778333次浏览
58138人参与
#
你已经投递多少份简历了
#
339337次浏览
4910人参与
#
提前批和秋招有什么区别
#
29449次浏览
708人参与
#
实习与准备秋招该如何平衡
#
198007次浏览
3508人参与
#
你怎么评价今年的春招?
#
12672次浏览
194人参与
#
你的秋招进展怎么样了
#
558853次浏览
13955人参与
#
现在还是0offer,延毕还是备考
#
409903次浏览
4866人参与
牛客网
牛客企业服务