首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
还没有回复哦~
相关推荐
昨天 19:32
已编辑
四川大学 后端
字节推荐系统架构实习一面
年前投的Java中有哪些异步实现方案runnable callable线程进程协程区别Threadlocal知道吗,干什么的聚簇索引非聚簇索引线程池优化的方法,结合底层说(完全没了解,完蛋)NIO知道吗(nnd,我说知道BIO,NIO,AIO以后面试官就说好的,我刚想往select\poll\epoll说来着,答题方式有问题)括号匹配。秒了手撕完了以后说时间不多了,可是才40分钟啊可恶!反问有什么能改进的,说操作系统基础不牢,其他还行。问的很基础。。面试官对每个回答也没有反馈,感觉kpi了更新:当天感谢信
查看6道真题和解析
点赞
评论
收藏
分享
02-14 11:06
牛客运营
喜欢打羽毛球的小美👇
牛客爱情保安上线!后台回复“33”可获得小姐姐联系方式~欢迎牛友们扫描文末二维码,进行投稿交友💖
牛爱网💕
我在牛爱网找对象
点赞
评论
收藏
分享
02-12 17:30
已编辑
字节跳动_实习生(实习员工)
大厂日常实习的意义究竟是什么?
26届鼠鼠不知不觉今年也到秋招了,虽然简历看起来有论文有大厂实习,但看起来都是算法应用相关,论文只要是明白人一眼就能看得出来成分。实习期间主要是做LLM相关的应用落地开发,主要是做for功能,for业务的一些东西,并非传统意义上的开发or算法岗。要说学到什么,最多也就是理解业务核心需求,用现有算法改为可上线的应用服务,满足业务需求等等。要说什么核心的学术前沿算法也是平时利用工作之余读读论文看看博客,至于传统的前后端开发基本都是没有涉猎过的。24年找的日常实习,到今年秋招转正也要很久了,对于一名在校研究生来讲很难在异地的一家公司实习这么久。很迷茫,本科学校是双非中外合办,有两个学校的双证。感觉自己完全不属于任何网上所说的任何岗位,加上本科学历问题,不知道自己到底能不能在这种恶劣的环境中找到一份好工作。。希望牛友们支支招,接下来该怎么办?ps:由于目前还在职,具体工作内容有些还不能披露,总体是干LLM相关的应用开发#实习好累,可以辞职全力准备秋招吗# #实习# #不给转正的实习,你还去吗# #我的实习日记# #实习# #大厂#
要怎么办呢牛:
我觉得大厂日常实习最大的意义就是给自己背书,一个好公司的实习就像一个好学历似的,能够给自己增加一个标签,让别人觉得你可以。(至于真正实习干了啥,这个感觉并不太重要)。当然一家之言,仅供参考
。另外,楼主已经很强了,实习毕业双双拿下,已经领先好多好多人了,羡慕啊
实习好累,可以辞职全力准备秋招吗
不给转正的实习,你还去吗
点赞
评论
收藏
分享
今天 10:28
桂林电子科技大学 Java
24届-测试转开发-Python开发面经-华为OD
背景双非一本24届物联网工程专业,校招没有好好准备没有拿到想要的offer。毕业之后也是找不到工作,一直到了7月底还没找到就开始决定找个简单的方向软件测试学习,学了Python,MySQL,Linux,软件测试基础知识和Python自动化等,在11月通过朋友介绍了解到了od然后加了栗栗姐,因为对大学的算法学的也不是很熟,于是栗栗姐也是给了很多资料让我去刷题,最后机试时遇到的题目也和栗栗姐给的题库大差不差简简单单就过了。然后选部门的时候栗栗姐也是给我介绍了一个特别好的部门HR,那个HR非常负责也是教了我很多东西,后面也不停的给我鼓励让我去转开发(最后也成功了)机试1、挺简单的题目有点忘记了也是栗...
查看14道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
16
33
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
985计算机老学长掏心窝子:当年我踩过的坑,希望你们能绕开
1.6W
2
...
厌倦互联网了,开始逃离ing
6333
3
...
想要在大厂生存必须要学会提效
4793
4
...
2.17校招&实习招聘信息汇总
4419
5
...
重生归来,鼠鼠接手北区业务,这一次......
3288
6
...
腾讯s3事业线 一面凉经
3074
7
...
字节飞书后端面试
2539
8
...
【已挂】影石Insta360|嵌入式软件|日常实习一面
2464
9
...
不要期待未来
2102
10
...
面试汇总
2093
创作者周榜
更多
正在热议
更多
#
科大讯飞求职进展汇总
#
258568次浏览
2593人参与
#
读研or工作,哪个性价比更高?
#
23005次浏览
310人参与
#
如果重来一次你还会读研吗
#
154014次浏览
1689人参与
#
文科生还参加今年的春招吗
#
3012次浏览
27人参与
#
选择和努力,哪个更重要?
#
40968次浏览
467人参与
#
长光卫星求职进展汇总
#
27392次浏览
183人参与
#
机械人选offer,最看重什么?
#
68447次浏览
433人参与
#
机械制造岗投递时间线
#
19268次浏览
324人参与
#
影石Insta360求职进展汇总
#
107303次浏览
963人参与
#
如果再来一次,你还会学硬件吗
#
102394次浏览
1230人参与
#
打工人的工作餐日常
#
24559次浏览
220人参与
#
招聘要求与实际实习内容不符怎么办
#
39162次浏览
463人参与
#
如果公司降薪,你会跳槽吗?
#
44080次浏览
343人参与
#
机械制造公司评价
#
98339次浏览
286人参与
#
一人推荐一个值得去的通信/硬件公司
#
160889次浏览
1734人参与
#
正在实习的你,有转正机会吗?
#
335713次浏览
2689人参与
#
我的工作日记
#
52832次浏览
762人参与
#
我的国央企投递进展
#
35791次浏览
242人参与
#
小厂实习有必要去吗
#
31396次浏览
215人参与
#
当下环境,你会继续卷互联网,还是看其他行业机会
#
68284次浏览
494人参与
牛客网
牛客企业服务