陌陌笔试——推荐算法
我做的是推荐算法-计算智能算法笔试,所以后端前端开发的宝子们可以不用看了🤣
第一题:寻找支配点,给定一个二维平面点集P,需要满足P中的任意一点x,其他任意点都不在x的右上角区域内,则称之为一个支配点。
第二题:非极大值抑制,这题太复杂直接去我个人主页看。
第三题:序列置换,有俩序列AB,和一个次数K。B序列是A序列随机排列后的结果,然后我们copyB pasteA,一共需要K次,但K可能会很大,所以需要进行处理。
这里其实第三题非常简单,就是leetcode上的简单题,有点像手搓一个copy算法,次数处理这个就是取余后看位置。至于40分的总分我估摸着10分给思路10分给时间复杂度和空间复杂度
好了,具体的题目和代码去我主页lx02918.github.io看吧,我的思路上应该是没啥问题的,不过因为不能保存测试所以不知道过了多少或者有什么问题,有啥问题大家记得评论里指出来呀。
不过我确实要说,离线判卷的话对于考生来说确实要比系统自动要好一些,毕竟添加了主观因素。#牛客创作赏金赛#
第一题:寻找支配点,给定一个二维平面点集P,需要满足P中的任意一点x,其他任意点都不在x的右上角区域内,则称之为一个支配点。
第二题:非极大值抑制,这题太复杂直接去我个人主页看。
第三题:序列置换,有俩序列AB,和一个次数K。B序列是A序列随机排列后的结果,然后我们copyB pasteA,一共需要K次,但K可能会很大,所以需要进行处理。
这里其实第三题非常简单,就是leetcode上的简单题,有点像手搓一个copy算法,次数处理这个就是取余后看位置。至于40分的总分我估摸着10分给思路10分给时间复杂度和空间复杂度
好了,具体的题目和代码去我主页lx02918.github.io看吧,我的思路上应该是没啥问题的,不过因为不能保存测试所以不知道过了多少或者有什么问题,有啥问题大家记得评论里指出来呀。
不过我确实要说,离线判卷的话对于考生来说确实要比系统自动要好一些,毕竟添加了主观因素。#牛客创作赏金赛#
全部评论
相关推荐
凫云:🐮,最后这一句好好笑😂😂
点赞 评论 收藏
分享
10-08 15:36
天津大学 Java 点赞 评论 收藏
分享