首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
秋招专场
校招火热招聘中
官网直投
相关推荐
银狐布丁
05-29 22:58
已编辑
西南石油大学
腾讯CDG二碗凉面)
还是先说感受吧,全程(高效率)面试,一面速通,二面秒挂...一面面试前晚上睡不着,估计有压力的原因。自我介绍看你项目Vue/React都会是吧,讲讲区别, blalala...Vue diff算法,讲了大致的Vue2、Vue3原理+Vue3的优化部分,最长上升子序列......忘了项目:登录怎么写的;token为什么存在localStorage?我顺势讲了cookie/storage的区别项目:怎么处理账号/密码加密的?项目:知识图谱是什么,在线简历怎么做的。性能数据插件:讲了为什么写这个插件,作用是什么,目前有问题所以没有发布之类的。问的差不多了,来三道算法题吧...解析URL的参数 刚开...
查看12道真题和解析
如何判断面试是否凉了
数据人的面试交流地
点赞
评论
收藏
转发
sorano_
05-29 11:24
门头沟学院 计算机类
快手offer了!终于不是0offer鼠鼠了
想问牛u几个问题 鼠鼠我的部门是存储和流量技术部下面流量架构技术相关的,这个部门的工作和转正留用情况怎么样呀附上timeline4.15一面4.23二面5.23三面5.28hr面+oc5.29offer
快手开奖65人在聊
点赞
评论
收藏
转发
兔狲不吃草
04-18 20:00
东北大学 电子信息类
#你见过最离谱的招聘要求是什么?# 25届已经回暖了,太暖了。
你见过最离谱的招聘要求是什么?
点赞
评论
收藏
转发
互联网农民工_
05-27 08:17
清华大学 计算机类
技术岗25届暑期实习更新,秋招已预热
5.27 更新华泰证券(秋招):https://wecruit.hotjob.cn/SU5d4bd89a9b0d7889b8422dbe/mc/position/campus长江证券(暑期实习):https://cjzq.zhiye.com/intern/jobs壁仞科技(暑期实习,国产高端GPU芯片头部企业):https://app.mokahr.com/campus-recruitment/biren/44727#/江苏银行(暑期实习):https://hr.jsbchina.cn/spa/custom/static/index.html?WxUg5ztDmi=1716216637636#...
投递杭州银行等公司10个岗位 >
点赞
评论
收藏
转发
16
33
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
给你们预测一下今年的秋招!
3149
2
...
深圳蟑螂真的很可怕吗
3108
3
...
【🎁】25届硬件牛牛互助计划(1期)
2910
4
...
阿里体检完还没发正式offer
2713
5
...
二本开发转测试,面试成功
2590
6
...
毕业了!
2259
7
...
海康暑期实习
2173
8
...
记录一下当前的想法 权当碎碎念
2165
9
...
5.31拼多多服务端开发实习生一面(75min)
2070
10
...
保融科技java实习面试凉经
1756
正在热议
#
和牛牛一起刷题打卡
#
14353次浏览
1315人参与
#
简历中的项目经历要怎么写?
#
14487次浏览
195人参与
#
不去互联网可以去金融科技
#
5572次浏览
70人参与
#
牛客帮帮团来啦!有问必答
#
1097291次浏览
16356人参与
#
面试被问第一学历差时该怎么回答
#
18470次浏览
204人参与
#
通信硬件薪资爆料
#
257099次浏览
2413人参与
#
工作两年想退休了
#
19475次浏览
243人参与
#
简历中的项目经历要怎么写
#
483136次浏览
8807人参与
#
如何看待offer收割机的行为
#
247128次浏览
3464人参与
#
简历无回复,你会继续海投还是优化再投?
#
23580次浏览
331人参与
#
实习生应该准时下班吗
#
93743次浏览
710人参与
#
你收到了团子的OC了吗
#
531449次浏览
6304人参与
#
参加过提前批的机械人,你们还参加秋招么
#
14130次浏览
343人参与
#
你的秋招进行到哪一步了
#
397322次浏览
6688人参与
#
晒一晒我的offer
#
3776386次浏览
58119人参与
#
你已经投递多少份简历了
#
339151次浏览
4908人参与
#
提前批和秋招有什么区别
#
29423次浏览
706人参与
#
实习与准备秋招该如何平衡
#
197848次浏览
3503人参与
#
你怎么评价今年的春招?
#
12608次浏览
194人参与
#
你的秋招进展怎么样了
#
558568次浏览
13953人参与
#
现在还是0offer,延毕还是备考
#
409735次浏览
4864人参与
牛客网
牛客企业服务