广联达笔试第一题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 北京

相关推荐

04-20 22:20
已编辑
门头沟学院 算法工程师
27届,bg为四非本211硕,如题,导师不放实习,且每周至少一次线下组会(工作日),从研一上开始实习,然后我组在研一下引入了打卡机五段大厂分别是:美团到店、美团服务零售、快手电商、字节TikTok、字节CapCut。目前要结束我的第五段实习了(不会再刷第六段,好好搞学校的事,还有秋招)本来一直告诉自己的是“所有委屈到了终点再说”,过去告诉自己的终点自然还没到,但我觉得自己仿佛已经到了另一个终点,有感而发,写了这篇文章也许你会觉得为啥不尝试问问导师能不能实习,或者用其他让自己舒服的手段,我只能说,这很复杂,有导师的人自然会懂,这种一开始就把“利益冲突”摆明面上的招几乎就是不可能成功———————————————————我到底是怎么实习的?骗hr自己满勤,然后没有捷径,就是每周往返,第一段去的是北京美团,而学校在江苏,因此需要一周一次北京江苏往返,因为实习钱少,所以坐的基本是绿皮,难以入睡,下车后就是长达2小时的地铁去公司,地铁站上靠着人睡觉周末做什么?基本在做导师的科研or横向,学习的话很多时候就是尽力在晚上回到出租屋的时候学,这很难维持,但只能不断push自己如何破解打卡机?直接把打卡机偷了,或者使用指纹膜(当然我很早就做好了无法破解的准备,那就是找个长三角实习,每天早起去打卡完坐高铁去实习,从每周高铁往返变成每天)导师会压力吗?非常压力,实习的时候非常害怕微信弹出他的消息,PTSD了,有时候一周要往返两次学校,每次都跟要死了一样,之前真是情绪崩溃好几次,哈哈哈哈平时往返怎么平衡工作?我本来很晕车,为了不耽误公司和导师的进度,从车上一看电脑就头晕、吐,到后面可以随意在高铁、地铁、出租车上Coding,甚至不会再因为往返感到心累了,哈哈哈哈这一路已经淬炼出比较坚强的内心了,已经数不清多少次坐末班高铁从学校回公司,多少次凌晨6点爬起来赶车过去我会把这些当作是我人生的弯路,但现在,这些已经成为我宝贵的经验了。往后,我想我也能真正允许各种不好的情况出现了,因为我会真正把它当作我要解决的问题,而非抱怨,这又何尝不是终点呢?要照顾好身体,我不管怎么往返,一直非常在乎身体,会让自己睡够8小时,最近几星期培养早睡早起到公司健身后去工作的习惯,我觉得好身体很关键
gtgt..:很佩服,但是很恐怖,感觉已经从人类异化到高度运转的机器了
美团成长空间 2788人发布
点赞 评论 收藏
分享
评论
14
29
分享

创作者周榜

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