腾讯笔试求助！

给2组点集取名为A点集和B点集，现在从A和B中选取一个，
    求两点间距离的最小值
输入t，有t组数据
输入n，代表点集A和B都有n个
n行为A点集，n行为B点集
保留三位小数 1<=N<=100000 -10^9<=X,Y<=10^9 样例（瞎编，忘了） 1 2 1 1 2 2 5 5 10 10 输出 4.243




这个题目要怎么写啊啊啊啊啊啊，两个for肯定不行的。。。。。腾讯4.26的笔试题目。现在还没搞懂。。。。

#腾讯##笔试题目#
全部评论
https://blog.csdn.net/lonelycatcher/article/details/7973046
1 回复
分享
发布于 2020-08-19 19:54
kd-tree倒是可以写 O(nsqrtn) 但我感觉笔试应该没这么复杂？
点赞 回复
分享
发布于 2020-08-11 23:02
阅文集团
校招火热招聘中
官网直投
扫描线 两个集合的点分别做排序 从左往右 从右往左 各做一次
点赞 回复
分享
发布于 2020-08-19 19:47

相关推荐

头像
拿到了ssp的可乐很喜欢走神
04-18 01:49
上海交通大学 机械类
【求助！】211本华五硕非科班研一找AI相关实习
大家好！我本科是自动化专业，硕士为机械，研究方向是CV相关。导师不push，私底下时间还算充裕，暑假基本不留人。而我对AI领域，尤其是Agent很感兴趣，暑假也快到了，所以我迫切的想找寻相关的实习！我深知目前该行业热度很高，很卷。而我对自身的实力还不够了解，对行业的认知也还不够，不知道我想找寻AI算法实习这个想法是否靠谱，在各位大佬眼中是否可笑。在此，我诚恳地向大家求助：简历修改意见：如果您愿意，请对我的简历提出相关建议（部分个人信息隐去，实习经历是一个小创业公司不便展出）。实习机会推荐：如果您愿意且恰好拥有内推名额，请给我一个机会。求职技巧分享：如果您有关于这方面的经验或技巧，特别是针对像我...
点赞 评论 收藏
转发
头像
WaitingLost
04-16 10:51
National University of Singapore 计算机类
点赞 评论 收藏
转发
头像
Noe1017
04-17 13:35
美团_大数据开发
点赞 评论 收藏
转发
头像
qrna
04-15 11:06
北京航空航天大学 计算机类
点赞 评论 收藏
转发
头像
突尼斯海怪0
昨天 14:44
已编辑
上海理工大学 计算机类
还得是大公司啊，见世面了
真的见世面了。。太太太太太太太太幸运了，真的收获满满，开心到飞起，赶紧发帖留念！再次感慨找工作真的要找大公司，资源都是顶配，你能接触到的项目级别、人脉级别、技术栈都是小公司无法比的。我是今年报名参加了欧莱雅BRANDSTORM大赛，遗憾的是没有进全国总决赛，但是好处是被抽中邀请来观赛总决赛了，我想的是长长见识，而且名额机会都非常宝贵，加上我又刚好在上海，没有不来的道理！！！欧莱雅BRANDSTORM大家应该都知道了，前段时间牛客上各种美发黑科技的话题讨论，就是今年的赛题，看科技怎么赋能美发黑科技，我看现场介绍好像是有7500多个队伍参赛，现在是全国18强进入全国总决赛，选出中国冠亚，到时候可以...
点赞 评论 收藏
转发
2 4 评论
分享

招聘动态

查看更多

小红书

24届春招&25届实习生招聘

博乐游戏

24届春招&25届实习生招聘

24届春招硬件高薪职位集合

阅文集团2024春季校招

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
106036次浏览 2756人参与
# 你会选择考研还是直接就业 #
52744次浏览 595人参与
# 通信硬件人笔面经互助 #
35315次浏览 662人参与
# 联想求职进展汇总 #
29914次浏览 503人参与
# 如果校招重来我最想改变的是 #
64165次浏览 1321人参与
# 比亚迪求职进展汇总 #
106688次浏览 926人参与
# 23届的你们都什么时候入职？ #
68134次浏览 582人参与
# 高学历就一定能找到好工作吗？ #
5508次浏览 92人参与
# 非技术岗是怎么找实习的 #
58657次浏览 1213人参与
# 提前批和秋招有什么区别 #
22738次浏览 627人参与
# 工作两年想退休了 #
10937次浏览 105人参与
# 找不到好工作选择GAP真的丢人吗 #
6778次浏览 75人参与
# 你觉得通信/硬件有必要实习吗？ #
16654次浏览 367人参与
# 你遇到过哪些神仙同事 #
10653次浏览 181人参与
# 我的成功项目解析 #
62244次浏览 1767人参与
# 你觉得比亚迪今年还有春招吗？ #
25274次浏览 167人参与
# 小米求职进展汇总 #
25183次浏览 261人参与
# Offer比较，你最看重什么？ #
38836次浏览 402人参与
# 学历对求职的影响 #
106924次浏览 1182人参与
# 视觉/交互/设计百问百答 #
9309次浏览 270人参与
牛客网
牛客企业服务