星环笔试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
相关推荐
投递中国农业发展银行等公司10个岗位 > 11-23 10:38
蚌埠坦克学院 服装/纺织设计 
沉淀一会：**圣经
1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。 点赞 评论 收藏
分享
SJTU_ZHY：我之前今年2月确诊的，就是焦虑症外加抑郁症，我经过整整三个月才慢慢走出来，我这都已经算算非常幸运的了。经过这一个经历，现在除非是那种真的能要我命的事情我才表现的很焦急，其他的都干**去吧，老子活了二十多年不是为了生下来遭罪的。
***ing 求职和论文 点赞 评论 收藏
分享