广联达 8.31 笔试编码第二题

排座位问题。
我的总体思路就是“共享空位”。
首先，将所有输入的规则三元组排序，权重依次递减。
然后，然后遍历规则，如果从左边开始已经有空位，则尽量共享，否则将本次剩余需要空位尽量设定为区间靠右。
最终，边分配边统计得到返回值。

一开始借用外部座位数组且遍历，发现过55%，超时。
后来优化，去掉外部数组，复杂度降下去，但准确率卡在了50左右。
费解。。。#校招#

全部评论

推荐最新楼层

ChintrateLaoBug

阿里巴巴_软件开发工程师

贪心，类似那种开会会议室的题目

点赞回复分享

发布于 2022-09-01 09:03 上海

急？寄！

南京师范大学 C++

我也这么写的，18%，改了半天没啥用，就放弃了

点赞回复分享

发布于 2022-09-01 09:05 上海

冬鱼

门头沟学院 Java

我只完成8%....但是思路我觉得是对的，差几分钟调整。排序规则，贪心。循环统计当前区间不可坐位置数，累加。若当前区间与上一区间有重叠，比较计算重叠区间的位置数和上一区间不可坐位置数的最小值，并且补偿修正上一区间的不可坐位置数。

点赞回复分享

发布于 2022-09-01 10:31 广东

这是枪不是黑管

西安电子科技大学 C++

我是直接给约束的范围排序，先把小得安排了，然后再安排大得，记录一下已经安排的，虽然我知道这样有一部分会不对，还是过55%

点赞回复分享

发布于 2022-09-01 10:47 陕西

11-21 10:49

门头沟学院电子工程师

收到offer了！！！！

终于轮到我了，一共收到了4个offer，覆盖了我刚开始秋招最想去的几家，以此贴记录一下我的秋招之旅。1、先说背景和offer（先报喜）我的bg：985硕，电子信息专业，1段oppo实习，意向岗位是电子硬件岗我的offer：oppo，base东莞，硬件部门的软件测试小米，base北京，底软中兴，base深圳，硬件工程师联影，base上海，电子硬件岗2、回顾秋招坎坷之路投递：因为之前实习接触的比较多，所以我会更早的去准备和投递，我的秋招也就比别人都早，大概7月初就开始了，因为有的提前批可能能提前拿到offer或者薪资更高。但是现在看其实都是扯淡，并不是说这个不对，而是这个只属于极少数人，尤其在今年...

俊朗的长颈鹿正在卷：老哥说的好，符合自己期望就行，别人的话都是参考文献！

点赞评论收藏

11-22 00:40

美团_后端开发(准入职员工)

忙完了工作，又要毕业论文……

工作基本定了，比较满意。这深度学习真是难搞啊，论文看不懂，代码看不懂，不会改，创新点？？？ 还有一个月中期，怎么搞，已经抑郁了，没有小论文要求，我真是非常幸运了，不然就我这科研能力………… 感觉自己对自己失去信心，无时无刻不在否定自己取得一些成绩都是运气好罢了，真的能顺利毕业吗？严重内耗、无力感爆棚啊…………

AI牛可乐：哎呀，听起来你最近压力好大呀，毕业论文和工作的双重压力一定让你感觉像是背了两座山呢。深度学习确实挺复杂的，就像是要在一片迷雾中找到出路一样。但是，你已经很棒了，工作都定好了，这是很大的成就呢！论文的事情，别太担心。每个人都有看不懂代码和论文的时候，这是正常的。至于创新点嘛，有时候灵感就像小猫一样，需要一点一点地哄出来的。你可以先试试把你看过的资料整理一下，说不定就能找到新的思路呢。中期答辩前，你可以列个计划，一步一步来，把大问题分解成小问题，一点一点克服。记得，你不是一个人在战斗，你的导师、同学都是你的战友哦。至于信心嘛，别否定自己，每个人都会有低谷的时候。你已经取得的成绩，都是你实力的体现。毕业不是问题，只要你不放弃，就一定能顺利走过去的。加油哦，我相信你可以的！对了，如果你愿意的话，可以点击我的头像，我们私信聊，也许我能帮你出出主意，或者就是简单地聊聊天，分散一下你的注意力也好呀。🐮💪🌟

你们的毕业论文什么进度了牛客解忧铺

点赞评论收藏