星环笔试9.3后端

三道编程题,
第一题小明找工作
不知道是我***还是题***,找不到小明当前工作负荷和工作收入,只骗了11%。求大佬解释。
第二题电梯问题
我是采用记忆化搜索加剪枝,复杂度是k的k次方,我知道会超时,a了60%。
第三题博物馆房间布局问题
这个我直接暴力
将每个博物馆房间的边缘0裁剪,然后暴力匹配,a了60%。
很难受,浪费了两个小时的时间。

#星环科技##23届秋招笔面经#
全部评论
第一题: 比较绕,总体思路是二分 用vector<pair<int, int>>分别存储<负荷,工资>记作a,<工资,负荷>记作b,对a,b排序 正向预处理a,得到f1[i]表示前i个最大的工资, 反向预处理b,得到f2[i]表示i到b.size()的最小负荷 枚举a,假设当前工作负荷为work,薪水为salary,因为a有序,b里二分查找工资为salary的位置记为p2 f1[i - 1] < salary && f2[p2] > work 则满足条件。
3
送花
回复
分享
发布于 2022-09-03 21:26 江苏
第一题题目描述就是很绕,最后的意思就是求“在工作量小于等于该工作的这些工作里,工资最高”的工作。按照工作量从小到大、工作量相同的工资从大到小排序。然后从左到右遍历一遍,遍历的同时记录目前最高的工资,只有当前工作大于前面所有工作的工资,才计数。 第二题没思路,直接随机选货物运送然后蒙特卡洛 10w 次,跑了好几次都只能过 60%。估计小数据怎么跑都能过,大数据怎么跑都过不了。 第三题我也是裁剪然后暴力匹配,没超时,但只有 20% 的分,不知道是不是读错题了 第一次笔试坐牢
2
送花
回复
分享
发布于 2022-09-03 19:42 四川
滴滴
校招火热招聘中
官网直投
进去看了一眼题目,花20分钟第一天暴力超时了我就退出来了
点赞
送花
回复
分享
发布于 2022-09-03 19:35 江苏
第一题 40+% 第二题 60% 第三题 30% 被打回原形了
点赞
送花
回复
分享
发布于 2022-09-03 19:40 四川
第一题ak了,但是我忘了怎么做的,只记得开了哈希表,然后排序
点赞
送花
回复
分享
发布于 2022-09-03 20:06 上海
大佬有答案代码吗,学习一下
点赞
送花
回复
分享
发布于 2022-09-03 20:27 陕西
楼主什么时候投的呢?
点赞
送花
回复
分享
发布于 2022-09-03 21:28 浙江
大佬第二题是怎么做的呢?思路可以详细讲讲吗?真的太好奇了
点赞
送花
回复
分享
发布于 2022-09-04 10:09 江苏
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞
送花
回复
分享
发布于 2022-09-04 20:47 北京

相关推荐

3 4 评论
分享
牛客网
牛客企业服务