广联达 8.31 笔试

选择 20道 60分
编程 2道 40分

选择还行吧
编程第一题是啥来着忘了……反正改了改 a了（粒子加速）
第二题没做出来，只过了27，求思路（乘坐最多的人）

不知道第二批开的卷子换不换题，先把具体题目删了

别私我了大佬们，我真的没有把代码拷下来……第一题思路可以参考最长递增子序列，答案就是 总长-子序列长度
全部评论
两道题都是27%，不知道为啥
7
送花 回复
分享
发布于 2022-08-31 19:55 黑龙江
大佬第二题什么思路
5
送花 回复
分享
发布于 2022-08-31 20:02 上海
滴滴
校招火热招聘中
官网直投
第一题思路，发射序列每次拿最后一个编号和下面到达序列最后一个编号比较，如果不相等，该编号粒子速度肯定异常，反之正常，上述比较结束之后，在到达序列中删除该次比较的编号，然后选择发射序列倒数第二个的粒子编号和到达序列的最后一个比较，依次循环下去即可。
5
送花 回复
分享
发布于 2022-08-31 21:58 江苏
第一题有代码嘛
4
送花 回复
分享
发布于 2022-08-31 19:53 广东
第二题排序后移位，过100%
4
送花 回复
分享
发布于 2022-08-31 21:55 重庆
第二题我是这样的 每次贪心去插入1。用个n+1的数组，一个idx=1。比如1 4 2就是1 2位置是1，如果i。idx更新为r+1。对了45 我下来看的时候发现可能是idx更新错了，因为r可能比idx小
3
送花 回复
分享
发布于 2022-08-31 20:03 四川
第一题a了，第二题45，能进面试吗
3
送花 回复
分享
发布于 2022-08-31 22:02 重庆
大佬，第一题是：按顺序的粒子进入***，找到速度比正常快的粒子；我没a，大佬啥思路
2
送花 回复
分享
发布于 2022-08-31 19:52 河北
第二题bug没de出来，改完后应该是行的，贪心+pq
2
送花 回复
分享
发布于 2022-08-31 20:46 广东
有代码吗？大佬，没a出来
2
送花 回复
分享
发布于 2022-08-31 21:28 新疆
第一题27，第二题18
2
送花 回复
分享
发布于 2022-08-31 21:31 北京
还在考试时间范围内哦，大家收着点
1
送花 回复
分享
发布于 2022-08-31 20:42 广东
但是第一题不是按照编号顺序进去的呀
1
送花 回复
分享
发布于 2022-08-31 21:28 重庆
第二题线段树合并区间可以吧
1
送花 回复
分享
发布于 2022-08-31 21:37 上海
我隔壁实验室有人后面进的广联达的笔试……算法题目一模一样……woc这特喵算是***了吗
1
送花 回复
分享
发布于 2022-08-31 22:05 贵州
第一题我想的是把发射的粒子用一个hash标记是第几个发射的，然后遍历接收数组，再维护一个mark数组表示偏移值，如果接收数组里的粒子的顺序不等于发射数组里的顺序+偏移值就证明这个粒子有异常，例如：发射数组为5,4,3,2,1，接收数组为:1,5,3,4,2,那么遍历到1时（1的hash值为4，当前下标为0，偏移值为0，0!=4+0）更新mark数组为：1,1,1,1,0，(即表示1在发射数组的下标的前面的值的偏移值都要加1),然后是5（hash值为0,偏移值为1,当前下标为1，1=0+1，所以5没有异常）。写完还以为这个复杂度会超时，结果直接ak了
1
送花 回复
分享
发布于 2022-08-31 22:35 广东
第一题27%，第二题回溯只能 82%，超时
点赞
送花 回复
分享
发布于 2022-08-31 20:03 山东
大佬，求代码解答疑惑，我想了好久都没A，大佬真厉害！！！
点赞
送花 回复
分享
发布于 2022-08-31 20:14 四川
第二题感觉应该是优先占用区间内最右侧的座位
点赞
送花 回复
分享
发布于 2022-08-31 20:26 河南
没A出来，蹲解法
点赞
送花 回复
分享
发布于 2022-08-31 20:56 广东

相关推荐

头像
PICOcad
05-10 10:51
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
婷婷听听
05-09 09:15
阿里巴巴灵犀互娱_HR(准入职员工)
灵犀互娱暑期实习内推
今年校招包括暑期实习竞争特别激烈！大部分企业岗位HC在缩减，大家抓紧投递！越早投成功率越高！百分之70的岗位收获offer的人都是第一个月投递的！！阿里巴巴灵犀互娱25届暑期实习 日常实习 24届春招开始啦】（每人最多可投递3⃣个岗位！）🌟灵犀互娱隶属于阿里巴巴集团，是中国领先的数字娱乐研发商，旗下包括游戏自研工作室，以及九游、交易猫、BiuBiu等多个专业游戏运营子品牌，专注高品质游戏的自主研发和长线运营，致力于搭建健康的游戏生态。🔥【招募岗位】游戏类 设计类 技术类 运营类 产品类 职能类 米哈游 数据类【投递链接】https://talent.lingxigames.com/camp...
投递阿里巴巴灵犀互娱等公司10个岗位 >
点赞 评论 收藏
转发
头像
小白菜367
03-19 20:29
湖南信息学院
点赞 评论 收藏
转发
头像
在看牛客的芝士很积极
03-20 23:12
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
心有灵犀withoffer
05-10 16:57
门头沟学院 计算机类
点赞 评论 收藏
转发
35 48 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
710017次浏览 11527人参与
# 许愿池 #
77177次浏览 1541人参与
# 通信硬件人笔面经互助 #
107717次浏览 2178人参与
# 你的秋招进展怎么样了 #
500796次浏览 13423人参与
# 找工作时遇到的神仙HR #
177632次浏览 1744人参与
# 如何写一份好简历 #
259242次浏览 3918人参与
# 铜五铁六真的存在吗？ #
27337次浏览 293人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
35036次浏览 352人参与
# 产品实习，你更倾向大公司or小公司 #
35944次浏览 548人参与
# 非技术岗是怎么找实习的 #
73848次浏览 1385人参与
# 市场营销面经 #
4534次浏览 125人参与
# 互联网公司评价 #
79516次浏览 1087人参与
# 通信硬件薪资爆料 #
196266次浏览 1759人参与
# 你的秋招进行到哪一步了 #
352918次浏览 6269人参与
# 硬件兄弟们 甩出你的华为奖状 #
27510次浏览 180人参与
# 无实习如何秋招上岸 #
224649次浏览 3518人参与
# 投了多少份简历才上岸 #
56641次浏览 947人参与
# 面试中的破防瞬间 #
82553次浏览 1015人参与
# 通信/硬件的薪资开多少，才值得去？ #
10730次浏览 140人参与
# 产品人求职现状 #
50578次浏览 745人参与
牛客网
牛客企业服务