首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
网易互娱
校招火热招聘中
官网直投
相关推荐
CXZxzc_
05-14 15:42
华中科技大学 新闻传播学类
美团产品实习一面
一面是线上面,整体感觉还好,攒攒人品,和大家分享一下遇到的问题:1.自我介绍2.介绍一段最有挑战的经历:为什么选择说这个?那你认为还有哪些地方可以提升?3.平常使用美团的场景是?为什么?4.B和C端产品有什么区别5.做产品经理最重要的三个特质最后就是反问了
产品面经
点赞
评论
收藏
转发
在秋招的钝角很粗心
昨天 16:07
佛山市南海区石门实验学校 电子信息类
逆天jdy
投了快俩月 被捞起来了 面试问了10分钟的简历项目 就开始投屏用ide 做两道题做题的时候一直在吃东西喝水 感觉面试只是过来消遣做完之后就开始问一些逆天问题如:为什么要来北京(你捞的我 你问我?) 很多事情怎么并发安排?反问也是 问他有无建议 回答 你自己心里应该有答案总之体验下来很有国企的感觉 有一种高高在上的压迫感 技术感觉不重要 主要是要对面试官的胃口本来对东子印象很好 也算是jd的忠实用户了 这面完只能说逆天
点赞
评论
收藏
转发
Biohacking
05-09 17:13
湖南理工大学 计算机类
差点被骗3万
校招求职吐槽
点赞
评论
收藏
转发
牛客146600443号
04-14 10:33
门头沟学院 计算机类
你要不噶我个腰子吧,不然这钱我真拿不住
点赞
评论
收藏
转发
tyyndalll
05-17 23:12
已编辑
阿里云_基础设施事业部_性能优化工程师(实习员工)
暑期实习-华为(已oc)
3.29 官网投递 ai软件开发4.17 笔试,一二题300分5.14 技术面+主管面技术面: 开局手撕,父子进程,然后去除一个节点,需要将所有子节点也连带去除谈到父子进程,问了进程和线程,这俩关系,通信方式,进程通信的底层实现逻辑项目介绍,用的模型架构,从哪些层面性能优化的,用的方法主管面:项目介绍,课题详细介绍,创新点在哪,遇到的困难,怎么解决的家在哪,对华为文化怎么看晚上hr直接打电话说通过了,问我接不接offer,部门计算产品线,因为base松山湖,我说再考虑-------5.17 应该要拒了,有鹅选鹅!
我的实习求职记录
点赞
评论
收藏
转发
16
33
评论
分享
回复帖子
全站热榜
1
...
开摆了,写小说去了
7064
2
...
没offer的我们也很优秀偶
6521
3
...
【有奖活动】浅聊一下我的实习⭐
6104
4
...
双非本 腾讯WXG暑期已offer | 附面经
5688
5
...
滴滴秋储-服务端开发 OC
5629
6
...
5.20携程笔试
4794
7
...
快手客户端开发工程师(1)
4740
8
...
帮助大家答疑
4419
9
...
华子报批了
4144
10
...
深夜emo了,暑假实习还是0offer
3805
正在热议
#
牛客帮帮团来啦!有问必答
#
809729次浏览
12917人参与
#
机械制造薪资爆料
#
318778次浏览
3722人参与
#
晒一晒我的offer
#
3455050次浏览
55143人参与
#
0offer是寒冬太冷还是我太菜
#
426055次浏览
4913人参与
#
如果可以选,你最想从事什么工作
#
185261次浏览
3064人参与
#
你觉得找工作该拿大厂还是小厂练手
#
61022次浏览
862人参与
#
海康威视求职进展汇总
#
100875次浏览
1212人参与
#
荣耀求职进展汇总
#
69622次浏览
694人参与
#
实习必须要去大厂吗?
#
13546次浏览
216人参与
#
宁德时代求职进展汇总
#
36899次浏览
411人参与
#
实习生应该准时下班吗
#
80333次浏览
590人参与
#
国企vs私企,你更想去?
#
20166次浏览
203人参与
#
想实习转正,又想准备秋招,我该怎么办
#
116920次浏览
1314人参与
#
金三银四,你有感觉到吗
#
327819次浏览
4206人参与
#
你的秋招进行到哪一步了
#
367345次浏览
6391人参与
#
求职遇到的搞笑事件
#
19526次浏览
286人参与
#
正在春招的你,也参与了去年秋招吗?
#
136107次浏览
1703人参与
#
非技术薪资爆料
#
73780次浏览
1000人参与
#
滴!实习打卡
#
215295次浏览
3630人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
37304次浏览
368人参与
牛客网
牛客企业服务