广联达怕不是有点什么大病

状态更新,笔试已过
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%,有没有大佬给个思路
全部评论
回溯也是18😂,直接输出12也是18🤣
8 回复 分享
发布于 2022-04-13 21:04
dfs + 三维cache,通过了90%,内存用了最大的一半,时间400MS。没用记忆化之前,只通过20%。 用了之后,在时间、空间都满足的情况下,剩下10%的用例想不出来,交卷了。行测真的恶心,写到后面蒙头选,题目都不带看的😣。
6 回复 分享
发布于 2022-04-14 09:34
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
闹麻了 笔试靠行测筛人是吧
3 回复 分享
发布于 2022-04-13 22:01
有了字节和OPPO的offer,为啥还要去试广联达呢
2 回复 分享
发布于 2022-04-14 14:34
前面行测做了1h50min😂
2 回复 分享
发布于 2022-04-13 20:16
记忆化搜索?
1 回复 分享
发布于 2022-05-09 15:48
大佬能不能分享下选择题大概考些什么?😄
1 回复 分享
发布于 2022-04-14 20:50
是不是要考虑当前饱腹度相等的情况 分别进行r加1和g加1的递归分成两条路径
1 回复 分享
发布于 2022-04-14 00:22
动态规划做
1 回复 分享
发布于 2022-04-13 21:05
被恶心的不行
1 回复 分享
发布于 2022-04-13 20:48
18%,非编程题都快答吐了
1 回复 分享
发布于 2022-04-13 20:33
我贪心也是过了18%
1 回复 分享
发布于 2022-04-13 20:13
广联达开的这么早吗,楼主是23年毕业吗?
点赞 回复 分享
发布于 2022-05-31 16:31
我就留了10分钟给编程 对了0 还好行测过了
点赞 回复 分享
发布于 2022-05-31 10:09
广联达是不是卡学校,我双非投了没搭理我
点赞 回复 分享
发布于 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
请问楼主现在拿到offer了吗?
点赞 回复 分享
发布于 2022-05-15 10:24
请问行测就是对于八股文的选项题或者填空题吗,蒻蒻求助
点赞 回复 分享
发布于 2022-05-02 16:34
我好像写的动态规划过了 具体忘了😵
点赞 回复 分享
发布于 2022-04-19 00:52

相关推荐

老粉都知道小猪猪我很久没更新了,因为秋招非常非常不顺利,emo了三个月了,接下来说一下我的情况吧本人是双非本&nbsp;专业是完全不着计算机边的非科班,比较有优势的是有两段大厂实习,美团和字节。秋招面了50+场泡池子泡死的:滴滴&nbsp;快手&nbsp;去哪儿&nbsp;小鹏汽车&nbsp;不知名的一两个小厂其中字节13场&nbsp;两次3面挂&nbsp;两次2面挂&nbsp;一次一面挂其中有2场面试题没写出来,其他的都是全a,但该挂还是挂,第三次三面才面进去字节,秋招加暑期总共面了22次字节,在字节的面评可以出成书了快手面了8场,2次实习的,通过了但没去,一次2面挂&nbsp;最后一次到录用评估&nbsp;至今无消息滴滴三面完&nbsp;没几天挂了&nbsp;所有技术面找不出2个问题是我回答不上来的,三面还来说我去过字节,应该不会考虑滴滴吧,直接给我干傻了去哪儿一天速通&nbsp;至今无消息小鹏汽车hr&nbsp;至今无消息美团2面挂&nbsp;然后不捞我了,三个志愿全部结束,估计被卡学历了虾皮二面挂&nbsp;这个是我菜,面试官太牛逼了拼多多二面挂&nbsp;3道题也全写了&nbsp;也没问题是回答不出来的&nbsp;泡一周后挂腾讯面了5次&nbsp;一次2面挂&nbsp;三次一面挂,我宣布腾讯是世界上最难进的互联网公司然后还有一些零零散散的中小厂,但是数量比较少,约面大多数都是大厂。整体的战况非常惨烈,面试机会少,就算面过了也需要和各路神仙横向对比,很多次我都是那个被比下去的人,不过这也正常,毕竟谁会放着一个985的硕士不招,反而去招一个双非读化学的小子感觉现在互联网对学历的要求越来越高了,不仅仅要985还要硕士了,双非几乎没啥生存空间了,我感觉未来几年双非想要进大厂开发的难度应该直线上升了,唯一的打法还是从大二刷实习,然后苟个转正,不然要是去秋招大概率是炮灰。而且就我面字节这么多次,已经开始问很多ai的东西了,你一破本科生要是没实习没科研懂什么ai啊,纯纯白给了
不知名牛友_:爸爸
秋招你被哪家公司挂了?
点赞 评论 收藏
分享
2025-12-22 16:31
已编辑
桂林电子科技大学 Python
很奥的前端仔:如果你接了offer 临时又说不去 hr确实要多做一些工作。 当然如果是接offer之前当我没说
点赞 评论 收藏
分享
评论
16
33
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务