shopee 面试算法题目

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

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

相关推荐

头像
10-25 21:54
已编辑
门头沟学院 算法工程师
强度拉满了,太难了😨,太哈人了🥵,不知道的还以为是在面字节😱我以为一面已经够难了,我都没想到他会发二面😨结果二面难度更是给我意外惊喜面试官迟到了几分钟,以为忘了,不过HR接电话之前面试官进来了。开场先自我介绍,然后直接问我目前秋招的情况。也没啥好藏的,老实回答了下目前自己还活着的几家大厂和公司的流程进度。然后开始问我如果都给offer更偏向于去哪儿,选择参考的标准是什么,大概说了下自己的意向(我自己的技术背景,以及实习接触的业务都感觉和车企智驾挺匹配的,也挺想去的,只要看得上我)。然后让自己选一段项目经历讲,我挑了自己上个月才投的一篇1区,也是整个秋招面试当中最稳的一个。介绍完之后反问,这个项目秋招以来还愣是第一次被面试官问住了。面别的大厂的时候,介绍完这个工作,面试官全都化身肯定bot,这次直接给我问懵了。只好引导面试官表述他觉得有问题的点具体是什么,然后组织措辞尽量答复和消解他的质疑,不知道有没有让面试官满意项目过完之后问了我实习中和视觉及多模态大模型相关的部分,有没有做过预训练和微调,我也直接如实回答了,目前项目上的业务需求确实暂时还没涉及到,之后应该会有,可能让面试官有点失望吧。最后快结束时来了道hard手撕,这次是真手撕,面试官直接口述题干,连IDE都没有,直接让给出计算结果,只能自己手算,直接汗流浃背了。磕磕绊绊算出结果了,虽然没对,不过离正确答案就差一点,向面试官复述思路,也被肯定是对的,应该就是有一步计算出错了。最后反问阶段,了解了一下视觉大模型这边的技术和业务方向,顺便问了下面试流程(如果还有希望通过的话),面试官反馈还会有一轮技术面。面小鹏之前真没想到这么难,而且一面更比一面难,甚至还有第三轮技术面。前两轮面试官都极其专业,手撕更是难度拉满了。还没等到oc的秋招已经很难了强度还搞这么高,要似辣😱不过还是真心被小鹏面试官的专业度折服,一面开放题和二面挖项目都问的非常核心,从问题当中就学到不少,手撕难度也是毫不留情,从这个层面来讲也是非常尊重求职者,真的在严肃对待招聘,如果这样被挂也是心服口服毫无怨言(比理想kpi强太多了) #秋招#  #算法工程师#  #小鹏汽车#  #小鹏汽车面经#
查看6道真题和解析
点赞 评论 收藏
分享
1 13 评论
分享
牛客网
牛客企业服务