mr.ssr
2022-04-21 21:32 浙江大学 算法工程师
关注
素筛法得到数据范围所有素数，数组排序，然后将数组中所有数换成小于等于自身的第一个素数。找到中位数，对数组中每个元素，统计中位数到自身相差几个素数。（素筛法的时候可以存下是第几个素数）。 然后对于前半段元素，如果是非1且非素数且小于中位数的话，多统计了一次（因为可以将它变为比自己大的素数），需要减掉。 这种思路过了90😂，感觉太麻烦，且没法证明。
查看原帖
1 4
相关推荐
查看17道真题和解析 07-21 18:21
门头沟学院 Java 
滴滴三面235人在聊 点赞 评论 收藏
分享
05-30 00:12
江西服装学院 Java 头顶尖尖的程序员：我也是面了三四次才放平心态的。准备好自我介绍，不一定要背熟，可以记事本写下来读。全程控制语速，所有问题都先思考几秒，不要急着答，不要打断面试官说话。
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了？ #
26972次浏览 265人参与
# 入职以后才知道的校招谎言 #
88530次浏览 580人参与
# 风评不好的公司，你会去吗？ #
62094次浏览 447人参与
# 华子oc时间线 #
1244401次浏览 6484人参与
# 哪些公司校招卡第一学历 #
68937次浏览 272人参与
# 实习如何「偷」产出？ #
51769次浏览 1341人参与
# 除了主业以外，你还有哪些其他收入？ #
12314次浏览 202人参与
# 不卡学历的大厂有哪些？ #
29781次浏览 230人参与
# 校招阶段，学历VS技术哪个更重要？ #
17894次浏览 188人参与
# 机械人，你的第一份感谢信是谁给的 #
30546次浏览 310人参与
# 职场新人体验 #
26389次浏览 249人参与
# 腾讯音乐求职进展汇总 #
98226次浏览 570人参与
# 社恐入职新公司如何融入团队 #
11966次浏览 63人参与
# 你的秋招第一场笔试是哪家 #
147998次浏览 1485人参与
# 校园里的破防时刻 #
11606次浏览 128人参与
# 你投递的公司有几家约面了？ #
108986次浏览 779人参与
# Offer比较，你最看重什么？ #
191674次浏览 1301人参与
# 你觉得技术面多长时间合理？ #
100308次浏览 720人参与
# 你最满意的offer薪资是哪家公司？ #
33134次浏览 176人参与
# 实习时，大家都怎么称呼自己的mentor？ #
43793次浏览 277人参与