9.3,星环科技笔试

第一题leetcode原题吧,俄罗斯套娃信封问题。
第二题leetcode有相似的,状压dp
第三题蹲大佬解#星环科技##笔试##秋招#
全部评论
第一题ac,工作量小的排在前面, 工作量相同的,工资小的排在前面。遍历数组, 遇到工作量相同,取工资高的那个,如果此工作量工资比前面工作量小的工资还高,可以考虑, 符合条件,比前面工作量小的工资还少,那我为啥不选工作量少的,钱还多的,所以不考虑。 第二题0.6,全排列,超时。 第三题0.1,骗分。
1 回复 分享
发布于 2022-09-03 22:35 吉林
1(排序后遍历) + 0.6(DFS + 剪枝) + 0.3(骗分)
点赞 回复 分享
发布于 2022-09-04 15:14 广西
这个完整代码,因为把包含1的最小矩阵提取出来,所以平移的问题也解决了
点赞 回复 分享
发布于 2022-09-04 08:43 上海
第二题回溯过,第三题写了150行,拉满了
点赞 回复 分享
发布于 2022-09-04 03:43 浙江
{"pureText":"","imgs":[{"alt":"discuss_166****011806.jpeg","height":903,"localSrc":"content://com.miui.gallery.open/raw/%2Fstorage%2Femulated%2F0%2FPictures%2FWeiXin%2Fmmexport166****986999.png","src":"https://uploadfiles.nowcoder.com/message_images/20220904/149449926_1662222012522/discuss_1662222011806.jpeg","width":992}]}
点赞 回复 分享
发布于 2022-09-04 00:20 上海
第三题把包含1的最小矩阵提取出来,然后列出所有变形结果共8种,后面就一一比对
点赞 回复 分享
发布于 2022-09-04 00:18 上海
第三题: 对1的点进行哈希处理,要找到一个哈希函数,使得所有1的位置平移,旋转,翻转后哈希值一样,一个可行的哈希函数为所有1的点两两之间的欧几里得距离之和
点赞 回复 分享
发布于 2022-09-03 21:32 江苏
楼主你说的lc类似的题目是哪一题?
点赞 回复 分享
发布于 2022-09-03 20:29 重庆
我感觉不是状压吧,毕竟要考虑顺序的
点赞 回复 分享
发布于 2022-09-03 20:05 上海
第二题状态压缩咋做呀?一遇到状态压缩dp就没思路
点赞 回复 分享
发布于 2022-09-03 19:56 湖北

相关推荐

07-11 11:10
门头沟学院 Java
请问各位大三兄弟们跟hr说多久实习时间到时候可以提前跑路吗?
程序员小白条:问就是六个月以上,可以一年,实习都这样,你入职后想跑就跑
点赞 评论 收藏
分享
Twilight_m...:表格简历有点难绷。说说个人看法: 1.个人基本情况里好多无意义信息,什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码,不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助,建议换成和测开有关的项目,实在没得写留着也行。 3.工作经历完全看不出来是干什么的,起码看着和计算机没啥关系,建议加强描述,写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空,看着像AI生成,感觉问题最大。“Python,C,C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力,推动人工智能技术的应用发展,助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛?你AI这块写的什么“深入研究”,发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握,写的有条理些,而且最好是和测开强相关的。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 14:06
点赞 评论 收藏
分享
评论
2
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务