广联达笔试第一题AC思路分享

不适应牛客编辑**以及代码，索性在博客里截图
https://leopol1d.github.io/2023/09/06/%E5%B9%BF%E8%81%94%E8%BE%BE%E7%AC%94%E8%AF%95/
欢迎讨论
不记得时间的范围了，如果是10000以内，还有一种O(n)的做法
全部评论
原来大家都是同样的两道编程题，我还以为会随机，那晚上做的不是很爽，直接牛客上搜答案
2 回复 分享
发布于 2023-09-06 21:20 湖北
第一题刚开始也想着二维DP做，后来发现没有必要，因为s已经排好序了，直接dp[i]表示第i单为最后一单的最大收益，然后递推就行了，o(n2)压根没卡时间直接过了
点赞 回复 分享
发布于 2023-09-07 15:27 江苏
最后改二分，还没写完就到时间了。可惜了
点赞 回复 分享
发布于 2023-09-07 09:42 四川
太强了吧
点赞 回复 分享
发布于 2023-09-07 00:24 福建
哥，这个二分是怎么找到前面最大且满足条件的f[j]的？没看懂鸭 为什么找结束时间和起点最接近就是最大的f[j]
点赞 回复 分享
发布于 2023-09-07 00:01 湖南
佬啊
点赞 回复 分享
发布于 2023-09-06 23:52 湖北
问下老哥你的代码是啥语言呀，java吗？
点赞 回复 分享
发布于 2023-09-06 21:44 湖南
感谢大佬
点赞 回复 分享
发布于 2023-09-06 21:33 上海
点赞 回复 分享
发布于 2023-09-06 21:14 北京

相关推荐

12-25 15:37
顺丰集团_大数据挖掘与分析工程师(准入职员工)
顺丰内推，顺丰内推码
已经来工作一个多月啦，感觉幸福度很高，顺丰真的是很值得来的一家公司！公司里的氛围很好，同事们很nice很好沟通，和大家私下相处也贼融洽。工作很充实但是没什么压力，领导带教都不push，感觉每天来公司都很开心~💼 公司岗位数据分析💢 工作强度在整个集团里算卷的，顺丰科技大多数部门965美滋滋，但是我进的部门业务多975，双休基本可以保证，需求多的话周末也要赶一下进度。🫶️ 团队氛围进的团队好，前辈都很热心教人，有问必答。❤️ 职场感受希望我这次转正能通过吧，能过的话会来报喜😊顺丰集团2026届校招启动！【公司简介】：顺丰集团是世界500强企业第377位，中国第一大、世界第四大快递物流服务...
顺丰集团工作强度 382人发布
点赞 评论 收藏
分享
12-25 13:44
快手_快STAR广告引擎(准入职员工)
光峰科技内推，光峰科技内推码
结构工程师面试经验： 1. 自我介绍 2. 项目介绍 3. 使用的三维软件、仿真软件是什么？ 4. 建的模型里几个零部件之间的约束方式 5. 对身边常见的一些产品的内部构件有什么了解？ 6. 它们通过什么方式组装/连接？ 7. 如果给你个鼠标让你设计，首先要了解什么参数和内容？ 8. 对结构工程师岗位的认知 9. 未来的职业规划 10. 工作地点的选择 11. 家庭情况 12. 反问环节光峰科技2026届校园招聘进行中~【招聘岗位】光学 / 硬件 / 算法岗 / 产品研发类 / 技术研发类 / 产品类【我们提供】极具竞争力的薪酬回报机制+产品技术重大创新奖金、专利奖、国际三大工业设计奖等专项激...
点赞 评论 收藏
分享
11-22 16:20
已编辑
用友_Java开发实习生(实习员工)
27届学院本第N次简历修改冲刺中大厂求锐评（投递24天，官网200+，boss600+无面试）
一段java开发实习经历，从10月30号开始至今无面试，结合了广大牛友的建议第N个版本的简历（后期我会拼接成一页的），跪求各路大佬锐评指明不足的地方，我是不会放弃的，既然别人可以做到那么我也可以
等闲_：感觉有好多地方会被问穿，mysql存储向量这个方案问题应该很大的，如果深问的的话，为什么不用es，不用pg，不用mivus，分块策略是怎么做的，向量化是怎么向量化的，稠密向量还是稀疏向量，再深问余弦相似度，HSWM算法，Bm25算法，为什么不用混合检索或者Rank重排序优化？其他的项目不停机分库分表咋实现的，切库过程中数据有diff的话有没有补偿策略？既然有了分库分表了有没有碰到业务上不好优化的慢sql，让这个sql读从库？而且点评的话，最好自己压测过，要不这个数据也不好解释。现在就27的情况来看，很多同学已经有了中大厂实习，这个节点也会偏向这些有大厂实习的92同学，而且hc也不多，所以坚持海投吧
听劝，我这个简历该怎么改...
点赞 评论 收藏
分享
12-04 14:45
山东大学 C++
点赞 评论 收藏
分享
12-25 14:07
美团_HR(准入职员工)
腾讯云智研发内推，腾讯云智研发内推码
真实体验是有超好的导师制定成长计划，全程辅导，各种腾讯内部学习网站和资料，上下班班车接送，然后基本一月团建一次。工作压力中等，百分之70情况能6点多下班，其他情况一般在8点左右。早投递，早筛选，早拿offer.！！！敲重点 用我的内推码投递后一定要评论区留言mark一下，以后好找我查进度，我秋招就是随便填别人的内推码，后来查进度都不知道找谁。惨痛的经历。腾讯集团旗下｜云智研发公司26届校招内推启动！【公司简介】云智研发公司是腾讯旗下的子公司，公司坚持投资区域书，布局研发人才，聚集云和智慧产业基础产品和行业标准产昂的研发。推进云与产业互联网战略落地，助力产业数字化转型升级，公司规模超过5000人...
腾讯成长空间 5958人发布
点赞 评论 收藏
分享
评论
14
29
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客2025仙途报告 #
10292次浏览 217人参与
# 我们是不是被“优绩主义”绑架了？ #
1095次浏览 53人参与
# 2025年终总结 #
189244次浏览 3187人参与
# 找工作，行业重要还是岗位重要？ #
86709次浏览 1734人参与
# 你面试体验感最差/最好的公司 #
26993次浏览 450人参与
# 今年你最想重开的一场面试是？ #
9919次浏览 117人参与
# 礼物开箱Plog #
2768次浏览 99人参与
# 为了秋招你都做了哪些准备？ #
29445次浏览 524人参与
# 一人说一个提前实习的好处 #
19172次浏览 286人参与
# 秋招落幕，你是He or Be #
20471次浏览 360人参与
# 机械人晒出你的简历 #
147727次浏览 881人参与
# 重来一次，你会对开始求职的自己说 #
9153次浏览 233人参与
# 工作中听到最受打击的一句话 #
11308次浏览 169人参与
# 实习没事做是福还是祸？ #
21942次浏览 327人参与
# 工作两年，想和老板谈涨薪怎么说 #
39052次浏览 176人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
13898次浏览 130人参与
# 25届暑期实习 #
1039075次浏览 20589人参与
# 实习的内耗时刻 #
212507次浏览 1577人参与
# 拿到offer之后，可以做些什么 #
81290次浏览 430人参与
# 这些公司卡简历很严格 #
82596次浏览 375人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务