首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用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
已注销
有了字节和OPPO的offer,为啥还要去试广联达呢
2
回复
分享
发布于 2022-04-14 14:34
jluyeyu
大连理工大学 Web前端
前面行测做了1h50min😂
2
回复
分享
发布于 2022-04-13 20:16
心予
南京航空航天大学 安全工程师
记忆化搜索?
1
回复
分享
发布于 2022-05-09 15:48
ACCCAT
同济大学 C++
大佬能不能分享下选择题大概考些什么?😄
1
回复
分享
发布于 2022-04-14 20:50
牛客372059783号
东北大学 测试开发
是不是要考虑当前饱腹度相等的情况 分别进行r加1和g加1的递归分成两条路径
1
回复
分享
发布于 2022-04-14 00:22
好运年年
湖南大学 Java
动态规划做
1
回复
分享
发布于 2022-04-13 21:05
柴门废犬
合肥工业大学宣城校区 golang
被恶心的不行
1
回复
分享
发布于 2022-04-13 20:48
牛客7849260号
门头沟学院 Java
18%,非编程题都快答吐了
1
回复
分享
发布于 2022-04-13 20:33
Ttthinker
北京交通大学 数据分析师
我贪心也是过了18%
1
回复
分享
发布于 2022-04-13 20:13
藏笑
东北大学 算法工程师
广联达开的这么早吗,楼主是23年毕业吗?
点赞
回复
分享
发布于 2022-05-31 16:31
robryz
Nanyang Technological University C++
我就留了10分钟给编程 对了0 还好行测过了
点赞
回复
分享
发布于 2022-05-31 10:09
爱写bug的小孩子
上海电子信息职业技术学院 Java
广联达是不是卡学校,我双非投了没搭理我
点赞
回复
分享
发布于 2022-05-25 15:39
飒戾
北京化工大学 嵌入式软件工程师
int main() { int n; cin>>n; vector<vector><int>> vv(n); vector<vector><int>> dp(n); for(int i=0;i<n>>vv[i][j]; } } //dp[i][j]表示的是: 已经选了j个red的情况下,从第i回合开始选红色或绿色,一直选,直到所有回合都选择完成所能获得的最大饱腹量 for(int i=n-1;i>=0;i--){ for(int j=0;j<=i+1;j++){ if(i==n-1){ //只剩下最后一个回合,返回两者最大值即可 dp[i][j]=max(j*vv[i][0]+(i-j)*vv[i][1],j*vv[i][2]+(i-j)*vv[i][3]); } else{ //此时到达的第i回合选红色的情况下,选到最后所能获取的最大饱腹量 int sr=j*vv[i][0]+(i-j)*vv[i][1]+dp[i+1][j+1]; //此时到达的第i回合选绿色的情况下,选到最后所能获取的最大饱腹量 int sg=j*vv[i][2]+(i-j)*vv[i][3]++dp[i+1][j]; //取两者最大值 dp[i][j]=max(sr,sg); } } } //返回从第0回合开始取,红色已经选了0个的情况下所能获取的最大饱腹量即是答案 cout<</n></int></vector></int></vector>
点赞
回复
分享
发布于 2022-05-18 00:06
牛客214898199号
同济大学 C++
请问楼主现在拿到offer了吗?
点赞
回复
分享
发布于 2022-05-15 10:24
一只会跳舞的怪兽
哈尔滨理工大学 C++
请问行测就是对于八股文的选项题或者填空题吗,蒻蒻求助
点赞
回复
分享
发布于 2022-05-02 16:34
企鹅w
北京理工大学 算法工程师
我好像写的动态规划过了 具体忘了😵
点赞
回复
分享
发布于 2022-04-19 00:52
暂无评论,快来抢首评~
相关推荐
02-03 20:01
浙江大学 算法工程师
大华C++ 一面总结
1. 请做一个简单的自我介绍答案要点:基本信息:姓名、学校/工作背景、专业方向技术栈:熟悉C++、Linux系统编程、计算机视觉等项目经历:简要提及1-2个代表性项目求职意向:对该岗位的兴趣和职业规划2. 智能指针的实现原理是什么?shared_ptr和unique_ptr有什么区别?答案要点:引用计数机制:shared_ptr内部维护一个引用计数器,每次拷贝+1,析构-1,计数为0时释放资源unique_ptr独占所有权:禁止拷贝构造和赋值,只能通过std::move转移所有权,开销更小weak_ptr解决循环引用:不增加引用计数,用于打破shared_ptr的循环依赖自定义删除器:两者都支...
查看13道真题和解析
点赞
评论
收藏
分享
02-06 21:28
已编辑
门头沟学院 Java
降低AI幻觉
我是最近才开始用cursor并且使用一些国内外的编程模型,我发现不管是国内的还是国外的模型,在进行长对话之后大概率都会有幻觉情况。我现在的解决方法就是从prompt和rule上下手。将一些常用的代码规范和数据库表设计规范整合成rule,这样在编写prompt的时候可以轻松一点不同的职责需要创建不同的rule,比如最近在写毕设时就会涉及到原型设计、前端编码、后端编码以及数据库表结构的设计,这就得编写四个rule,如果写到一个rule中会使规则文本过长,对模型也是一种压力,分开设计可以让ai在扮演不同角色的时候单独使用不同的rule。在编写prompt时,主要就是以角色+需求来写,需求尽量精简即可...
为了减少AI幻觉,你注入...
点赞
评论
收藏
分享
01-06 09:44
深圳职业技术学院 护士
双非老鼠的悲惨秋招
老粉都知道小猪猪我很久没更新了,因为秋招非常非常不顺利,emo了三个月了,接下来说一下我的情况吧本人是双非本 专业是完全不着计算机边的非科班,比较有优势的是有两段大厂实习,美团和字节。秋招面了50+场泡池子泡死的:滴滴 快手 去哪儿 小鹏汽车 不知名的一两个小厂其中字节13场 两次3面挂 两次2面挂 一次一面挂其中有2场面试题没写出来,其他的都是全a,但该挂还是挂,第三次三面才面进去字节,秋招加暑期总共面了22次字节,在字节的面评可以出成书了快手面了8场,2次实习的,通过了但没去,一次2面挂 最后一次到录用评估 至今无消息滴滴三面完 没几天挂了 所有技术面找不出2个问题是我回答不上来的,三面还来说我去过字节,应该不会考虑滴滴吧,直接给我干傻了去哪儿一天速通 至今无消息小鹏汽车hr 至今无消息美团2面挂 然后不捞我了,三个志愿全部结束,估计被卡学历了虾皮二面挂 这个是我菜,面试官太牛逼了拼多多二面挂 3道题也全写了 也没问题是回答不出来的 泡一周后挂腾讯面了5次 一次2面挂 三次一面挂,我宣布腾讯是世界上最难进的互联网公司然后还有一些零零散散的中小厂,但是数量比较少,约面大多数都是大厂。整体的战况非常惨烈,面试机会少,就算面过了也需要和各路神仙横向对比,很多次我都是那个被比下去的人,不过这也正常,毕竟谁会放着一个985的硕士不招,反而去招一个双非读化学的小子感觉现在互联网对学历的要求越来越高了,不仅仅要985还要硕士了,双非几乎没啥生存空间了,我感觉未来几年双非想要进大厂开发的难度应该直线上升了,唯一的打法还是从大二刷实习,然后苟个转正,不然要是去秋招大概率是炮灰。而且就我面字节这么多次,已经开始问很多ai的东西了,你一破本科生要是没实习没科研懂什么ai啊,纯纯白给了
不知名牛友_:
爸爸
秋招你被哪家公司挂了?
点赞
评论
收藏
分享
2025-12-22 16:31
已编辑
桂林电子科技大学 Python
逆天某科技公司某HR,骂人撤回后拉黑
贼逆天啊,发了个“youbing”然后光速撤回拉黑了,没截下来。
很奥的前端仔:
如果你接了offer 临时又说不去 hr确实要多做一些工作。 当然如果是接offer之前当我没说
点赞
评论
收藏
分享
今天 12:49
阿里云_研发工程师JAVA(准入职员工)
三棵树内推,三棵树内推码
三棵树ai测评行为能力1.请做一段自我介绍,说说你的教育背景,实习经验等,用时不超过5分钟。2.在你的学习和项目经历中,你似乎经常面临时间紧迫、任务繁重的挑战,能否分享一个具体的例子,描述一下在面对这些压力时,你如何管理和应对及最终达成目标的。3.你参与的这个项目最终的成果如何,你的成果得到了哪些方面的认可和表彰。4.回忆一下在你的学习或实习经历中,有一次你主动追求极致,把事情做到最好的例子,你当时究竟做了什么,为什么选择这么做,怎么证明这件事已经做到了最好。5.请回忆一个在团队工作里,你和团队成员没能达成一致意见的情况,当时你具体是怎么做的,说了什么去影响对方,最后结果是怎样的呢?6.从你的...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
16
33
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
有了AI之后,程序员能不能干到65岁?
2804
2
...
字节飞书测开日常oc,附上面经
2580
3
...
腾讯AI产品一面:如何缓解幻觉?
2002
4
...
美团50亿收购叮咚买菜,校招HC会变多吗
1908
5
...
文科生能做产品经理吗?
1738
6
...
26届Java简历求拷打
1515
7
...
莉莉丝前端一面
1281
8
...
小厂面试官神人多
1250
9
...
发工资啦!!!
1178
10
...
秋招之后我才知道我问题多多
1073
创作者周榜
更多
正在热议
更多
#
牛客吐槽大会
#
26736次浏览
327人参与
#
一份好的简历长什么样?
#
23249次浏览
427人参与
#
材料专业就业可以去哪些企业岗位
#
55062次浏览
379人参与
#
为了减少AI幻觉,你注入过哪些设定?
#
8263次浏览
222人参与
#
招聘要求与实际实习内容不符怎么办
#
166261次浏览
922人参与
#
在大厂上班是一种什么样的体验
#
16164次浏览
227人参与
#
机械人避雷的岗位/公司
#
45171次浏览
321人参与
#
你的mentor是什么样的人?
#
51777次浏览
742人参与
#
论秋招对个人心气的改变
#
17064次浏览
256人参与
#
我和mentor的爱恨情仇
#
106883次浏览
970人参与
#
秋招落幕,你是He or Be
#
54756次浏览
620人参与
#
牛客AI体验站
#
10127次浏览
235人参与
#
程序员找工作至少要刷多少题?
#
25404次浏览
320人参与
#
制造业的秋招小结
#
142343次浏览
2086人参与
#
运营人的第一份offer应该如何选
#
219214次浏览
1261人参与
#
本周投递记录
#
842484次浏览
12226人参与
#
晒晒你司的新年福利
#
10840次浏览
192人参与
#
应届生进小公司有什么影响吗
#
119121次浏览
1162人参与
#
AI Coding的使用心得
#
6839次浏览
142人参与
#
一张图晒一下你的AI员工
#
6985次浏览
153人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务