星环笔试9.3后端
三道编程题，
第一题小明找工作
不知道是我***还是题***，找不到小明当前工作负荷和工作收入，只骗了11%。求大佬解释。
第二题电梯问题
我是采用记忆化搜索加剪枝，复杂度是k的k次方，我知道会超时，a了60%。
第三题博物馆房间布局问题
这个我直接暴力
将每个博物馆房间的边缘0裁剪，然后暴力匹配，a了60%。
很难受，浪费了两个小时的时间。
#星环科技##23届秋招笔面经#
2022-09-16 22:15 已编辑 中国海洋大学 Java 发布于北京
关注
#星环科技##23届秋招笔面经#全部评论
卖女孩的小火柴_
门头沟学院 C++
第一题： 比较绕，总体思路是二分 用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 则满足条件。
小灰晖543
电子科技大学 后端
第一题题目描述就是很绕，最后的意思就是求“在工作量小于等于该工作的这些工作里，工资最高”的工作。按照工作量从小到大、工作量相同的工资从大到小排序。然后从左到右遍历一遍，遍历的同时记录目前最高的工资，只有当前工作大于前面所有工作的工资，才计数。 第二题没思路，直接随机选货物运送然后蒙特卡洛 10w 次，跑了好几次都只能过 60%。估计小数据怎么跑都能过，大数据怎么跑都过不了。 第三题我也是裁剪然后暴力匹配，没超时，但只有 20% 的分，不知道是不是读错题了 第一次笔试坐牢
倪莫问==
门头沟学院 Java
进去看了一眼题目，花20分钟第一天暴力超时了我就退出来了
缘来是李呀
门头沟学院 Java
第一题 40+% 第二题 60% 第三题 30% 被打回原形了
牛客875945643号
北京工商大学 C++
第一题ak了，但是我忘了怎么做的，只记得开了哈希表，然后排序
shicun
西安电子科技大学 人工智能
大佬有答案代码吗，学习一下
我太难了QAQ
门头沟学院 测试开发
楼主什么时候投的呢？
暮霭沉沉楚day阔
东南大学 C++
大佬第二题是怎么做的呢？思路可以详细讲讲吗？真的太好奇了
牛可乐
牛客首席活动官
hi~同学，秋招遇“寒气”，牛客送温暖啦！23届秋招笔面经有奖征集中，参与就得牛客会员7天免费体验，最高赢300元京东卡！戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
相关推荐
点赞 评论 收藏
分享
查看16道真题和解析
Litovsk：我是秦始皇
投递思科等公司10个岗位 > 点赞 评论 收藏
分享