shopee 面试算法题目

一个二维 space 中有 n 个点, 任意两点之间的距离已知. 找到一种划分方式, 将这些点划分为 k 个 group, 使得不同 group 中的任何一对点之间的距离的最小值最大

请问大家有思路？不要求写代码，只要说思路。
面shi官提示：图的算法，有点贪心思想。
#Shopee##面试题目#
全部评论
我觉得这种题比较离谱，没了解过相关算法怎么想的出来😂
1 回复 分享
发布于 2021-08-02 09:26
prim算法吧
1 回复 分享
发布于 2020-08-14 17:44
最小值最大，用二分法吧。k在最小距离到最大距离之间，然后不断二分
点赞 回复 分享
发布于 2022-02-22 23:45
请问思路是什么
点赞 回复 分享
发布于 2020-08-14 12:55

相关推荐

12-17 10:47
魔门塔（苏州）科技有限公司_感知算法工程师(准入职员工)
点赞 评论 收藏
分享
12-15 19:10
清华大学 机械设计/制造
机械本科设备维修岗经历
大家好，今天给大家分享一下机械本科设备维修岗经历。大家最近考研复习也累了，适当的看看这种就业经历，可以放松一下，也可以避免自己掉进坑里。下面是网友的设备维修岗经历：机械本科毕业前啥都不懂，啥都不知道，面试成功一家本省最大私企（排名第一），很高兴，满怀期待，对以后充满希望。（ps：大部分人的情况：本科毕业的时候啥都不懂，所以你们在校招面试的时候一定要有自信，很多时候面试就是看你的综合素质）结果进去后周围人都是些30多，四五十大叔，还有老汉，几乎看不见年轻人，屈指可数，学历无下限，老汉那肯定小学都没上过，最低估计就上过小学，感觉四五十那些学历都是初中，年轻的大多数都是专科，和我一样本科的屈指可数。...
工作后明白的那些道理
点赞 评论 收藏
分享
头像 会员标识
12-17 15:56
浙江大学 Java
点赞 评论 收藏
分享
评论
1
13
分享

招聘动态

查看更多

出海营销领先企业钛动科技

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 什么是优秀的实习经历 #
8579次浏览 212人参与
# 实习简历求拷打 #
13146次浏览 161人参与
# 被上班搭子“传染”了哪些习惯 #
5679次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
6946次浏览 99人参与
# 工作后，你落下了哪些病根 #
13708次浏览 191人参与
# 外包能不能当跳板？ #
54125次浏览 256人参与
# mt对你说过最有启发的一句话 #
36628次浏览 430人参与
# 作业帮求职进展汇总 #
83255次浏览 547人参与
# 摸鱼被leader发现了怎么办 #
101837次浏览 647人参与
# 秋招特别不鸣谢 #
15913次浏览 179人参与
# 考研失败就一定是坏事吗？ #
201326次浏览 1375人参与
# 选实习，你更看重哪方面？ #
14339次浏览 218人参与
# 投格力的你，拿到offer了吗？ #
152772次浏览 817人参与
# 第一次面试 #
1036562次浏览 13683人参与
# 京东美团大战，你怎么看？ #
158146次浏览 861人参与
# 今年秋招你收到了多少封邮件？ #
18077次浏览 219人参与
# 机械/制造每日一题 #
80271次浏览 1411人参与
# 担心入职之后被发现很菜怎么办 #
266352次浏览 1133人参与
# 携程求职进展汇总 #
840390次浏览 5538人参与
# 你今年的保底offer是哪家 #
155202次浏览 674人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务