陌陌笔试——推荐算法

我做的是推荐算法-计算智能算法笔试，所以后端前端开发的宝子们可以不用看了🤣

第一题：寻找支配点，给定一个二维平面点集P，需要满足P中的任意一点x，其他任意点都不在x的右上角区域内，则称之为一个支配点。
第二题：非极大值抑制，这题太复杂直接去我个人主页看。
第三题：序列置换，有俩序列AB，和一个次数K。B序列是A序列随机排列后的结果，然后我们copyB pasteA，一共需要K次，但K可能会很大，所以需要进行处理。

这里其实第三题非常简单，就是leetcode上的简单题，有点像手搓一个copy算法，次数处理这个就是取余后看位置。至于40分的总分我估摸着10分给思路10分给时间复杂度和空间复杂度

好了，具体的题目和代码去我主页lx02918.github.io看吧，我的思路上应该是没啥问题的，不过因为不能保存测试所以不知道过了多少或者有什么问题，有啥问题大家记得评论里指出来呀。

不过我确实要说，离线判卷的话对于考生来说确实要比系统自动要好一些，毕竟添加了主观因素。#牛客创作赏金赛#