首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
哈怂hasong
长安大学 Java
发布于陕西
关注
已关注
取消关注
@菜到扣脚:
广联达笔试AK---已贴代码
第一题dp,记一下该位置最大值加速查找。第二题就是基础的贪心算法不要找我要代码了,明天我贴出来。第一题package 其他.广联达;import java.util.Scanner;public class S { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int[][] data=new int[n][3]; long[][] res=new long[n+1][5]; for (int i = 0; i < 3; i++) { for (int j = 0; j < n; j++) { data[data.length-1-j][i]=scanner.nextInt(); } } for (int i = 0; i < data.length; i++) { res[i+1][0]=data[i][0]; } res[0][0]=Long.MAX_VALUE; for (int i = 1; i < res.length; i++) { int s=data[i-1][0]; int t=data[i-1][1]; int a=data[i-1][2]; //送 int j = i-1; for (; res[j][0]<s+t; j--); res[i][1]=Math.max(res[i][1], Math.max(res[j][2]+a, res[j][1]+a)); res[i][3]=Math.max(res[i-1][3], res[i][1]); //不送 // for (int j = 0; j < i&&res[j][0]>=s; j++) { // res[i][2]=Math.max(res[i][1], Math.max(res[j][2], res[j][1])); // } //改进后 res[i][2]=Math.max(res[i-1][3],res[i-1][4]); res[i][4]=Math.max(res[i-1][4], res[i][2]); } System.out.println(Math.max(res[res.length-1][1], res[res.length-1][2])); }}package 其他.广联达;import java.util.LinkedList;import java.util.Scanner;public class F { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); LinkedList<Integer> data=new LinkedList<>(); for (int i = 0; i < n; i++) { data.add(scanner.nextInt()); } int count=0; int len=1; int base=data.pollLast(); while (!data.isEmpty()) { if (data.peekLast()==base) { //不触发 len+=1; data.pollLast(); }else{ //触发复制 for (int i = 0; i < len&&!data.isEmpty(); i++) { data.pollLast(); } count++; len*=2; } } System.out.println(count); }}
点赞 7
评论 9
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-30 09:44
门头沟学院 Java
我对自己祛魅了🤧
从小到大,一直都很听大人的话,初高中也是小镇做题家,没啥特长。上了大学选择计算机这个专业后,大一加了一堆社团机构,玩了一年。到大二醒悟后,发现牛客这个平台,看到那么多优秀的牛油拿着高薪offer,羡慕不已,随大流选择了 Java 这条路。如今两年过去了,当初的大厂梦也慢慢淡去。我本就普通人,没必要对自己施加这么多压力,毕业后有份能养活自己的工作就好,不辜负自己的努力就好,认清自己的能力就好
我对___祛魅了
点赞
评论
收藏
分享
07-31 17:54
大连海事大学 网络安全
面试官这是啥意思?
不多说了,看图吧
MomonKa:
实际上是,机房机器有些高度,问问你身高,有没有女朋友是看你能不能猛猛加班
你最讨厌面试问你什么?
点赞
评论
收藏
分享
07-03 17:09
广州理工学院 Web前端
已经找累了
苍蓝星上艾露:
这简历。。。可以试试我写的开源简历优化工具https://github.com/weicanie/prisma-ai
点赞
评论
收藏
分享
07-24 17:14
南京技师学院 安卓
在工位偶遇汪苏泷
公司停摆一小时 大明星的排面
职场新人体验
点赞
评论
收藏
分享
07-30 18:44
OPPO_运营管理_HR
腾讯提前批面经
⭕一面:拷打两小时,一堆数据库和os、计网相关的问题: 1. 键入一个域名,整体怎么做流转的,要很详细 2.然后http协议那里,对于粘包问题,我们可以怎么解决。追问: 在http协议中,怎么判断拆包后组装后是组装完了,而不是一部分 3.尝试推导redis是怎么做分布式的,如何保证写入一样数据库 即使某些库发生了崩溃,数据仍然存在 4.raft协议里面为什么是n/2+1认为ok 5.a函数调用b函数,汇编角度怎么发生的 6. 算法:(1)字符串转16进制,并且16进制转字符串 (2)实现lru,并且key.size() << value.size() (进阶版:多线程实现) 二面:...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批,三面被推迟一周,喜提秋招第一凉
4665
2
...
虾皮秋招一面
3175
3
...
QQ提前批一面凉经
2965
4
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
2600
5
...
百度提前批 三面
2317
6
...
7.30滴滴提前批一面凉经
2104
7
...
7.30百度提前批一面
1801
8
...
小鹏offer
1468
9
...
上班一周,工资还没拿,先欠公司两千
1457
10
...
百度7.30二面
1346
创作者周榜
更多
正在热议
更多
#
简历上的经历如何包装
#
27433次浏览
788人参与
#
秋招被确诊为……
#
162962次浏览
735人参与
#
中兴秋招
#
204808次浏览
2288人参与
#
工作中哪个瞬间让你想离职
#
62376次浏览
564人参与
#
你最希望上岸的公司是?
#
134833次浏览
702人参与
#
和同事相处最忌讳的是__
#
23279次浏览
238人参与
#
你最近一次加班是什么时候?
#
70943次浏览
350人参与
#
26届的你,投了哪些公司?
#
41301次浏览
465人参与
#
你遇到最难的面试题目是_
#
16130次浏览
196人参与
#
我对___祛魅了
#
46010次浏览
420人参与
#
研究所VS国企,该如何选
#
194740次浏览
1819人参与
#
地平线求职进展汇总
#
52597次浏览
369人参与
#
如果校招重来我最想改变的是
#
271677次浏览
2849人参与
#
你跟室友的关系怎么样?
#
6756次浏览
105人参与
#
你最讨厌面试问你什么?
#
27235次浏览
305人参与
#
如果可以选,你最想从事什么工作
#
565748次浏览
4699人参与
#
柠檬微趣工作体验
#
6625次浏览
40人参与
#
什么样的背景能拿SSP?
#
35301次浏览
212人参与
#
海康威视求职进展汇总
#
493981次浏览
3625人参与
#
秋招前后对offer的期望对比
#
302970次浏览
2229人参与
#
如何快速融入团队?
#
16038次浏览
200人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务