首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
々炫天空/yiw
2017-09-22 14:45
已编辑
中国科学技术大学 算法工程师
关注
已关注
取消关注
请教一道面试算法题~
平面上有N个点,求与其余N-1个点距离和(欧式距离,注意,不是平方和)最小的那点坐标。
如果是一维的话,就是排序后的中位数。
平面的话怎么处理呢,除了暴力o(n2)之外,有没有更优的办法
提示
全部评论
推荐
最新
楼层
mnf86
浙江大学 安卓
先按x的大小排序,然后通过几何判断出和最大的点只能是第一个点或者最后一个点,比较一下这两个点的距离和,找出和最大的点?
点赞
回复
分享
发布于 2017-09-22 16:34
Leoric
南京理工大学 C++
应该是曼哈顿距离吧。 将点按x升序排序,则第k个的点到其它点的x总距离=(k-1)x-sum(1~k-1) + sum(k+1~n)-(n-k)x, 其中sum( i ~ j )为i到j点的x总和(可以用O(1)的复杂度求出)。 然后将点按y升序排序,以类似方法求得每个点到其他点y的总距离。 最后从n个点里挑出x,y总距离最小的。 总时间复杂度为排序的时间复杂度O(nlogn)
点赞
回复
分享
发布于 2017-09-22 15:20
SuperBlack
保险职业学院 Java
二维难道不是两个中位数的组合吗?反正x y是互相不影响
点赞
回复
分享
发布于 2017-09-22 14:54
端木森
The University of Queensland 科研人员
目测次梯度优化
点赞
回复
分享
发布于 2017-09-22 14:52
已删除
羡慕会n^2的大佬,我只会O(n^3logn)
点赞
回复
分享
发布于 2017-09-22 14:44
暂无评论,快来抢首评~
相关推荐
02-05 10:45
门头沟学院 Java
我被美团二面面试官嘲笑
当年楼主被自己两年的算法功底冲昏了脑子,什么力扣、剑指都不屑于刷,凭借着在学校搞acm的底子,秋招侥幸过了美团的笔试和一面。那时候的楼主一个offer没有,做梦都想有一个offer保底,二面等待面试官上线的时候,我满脑子都是showmaker的那句话,我必须考虑这是不是我此生仅有进美团的机会。面试一开始,Java八股文、Spring八股文都背的顺风顺水,但事情从我的一句“分布式就是微服务”开始不对了起来,楼主当时只会增删改查,顶多写一个后台管理系统,对分布式的概念就是SpringCloud那些鸡肋概念。所以楼主阐述这句话的时候没有觉得一丁点不对,甚至我认为我说的就是对的,然后面试官就开始揪住这...
查看3道真题和解析
点赞
评论
收藏
分享
昨天 18:50
思特威电子科技_嵌入式工程师(准入职员工)
格力内推,格力内推码
AKA大厂测评员入职格力1年,我的体验如何呢?1️⃣公司风格:我之前在的都是互联网公司和扁平化小而美公司,因此就有对比,格力更像是国企(领导层级明确),但平级的同事间更像是同学。2️⃣刚来时我觉得格力很像大学。比如,格力会在上下班的时间,在全公司播放广播,很有校园广播的感觉;另外,格力有食堂,下班大家一起挤食堂秒回大学。要穿工服。要求大家都穿工服,来了之后发了两套夏装、两件夹克、一件羽绒外套。3️⃣ 住宿⭐⭐⭐⭐⭐ 公司安排入住的是全新的小区,距离上班地点3公里左右,小区配套设施齐全,附近超市、商场都有。一套房是两室一厅,两个人住。家具齐全,配套好了格力的空调、洗衣机、冰箱、燃气灶、空气能、水...
格力公司福利 319人发布
点赞
评论
收藏
分享
02-06 09:17
广东工业大学 Java
实习生春节带薪吗
不带薪我就跑路了
点赞
评论
收藏
分享
01-14 22:59
西安科技大学 Java
大佬们,我想先找个实习,这个简历问题很大吗,为什么都是已读不回。
行云流水1971:
这份实习简历的优化建议: 结构清晰化:拆分 “校园经历”“实习经历” 板块(当前内容混杂),按 “实习→校园→技能” 逻辑排版,求职意向明确为具体岗位(如 “市场 / 运营实习生”)。 经历具象化:现有描述偏流程,需补充 “动作 + 数据”,比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文,阅读量超 2000+,带动 300 + 人参与”;实习内容补充 “协助完成 XX 任务,效率提升 X%”。 岗位匹配度:锚定目标岗位能力,比如申请运营岗,突出 “内容编辑、活动执行” 相关动作;申请市场岗,强化 “资源对接、数据统计” 细节。 信息精简:删减冗余表述(如重复的 “负责”),用短句分点,比如 “策划校园招聘会:联系 10 + 企业,组织 200 + 学生参与,到场率达 85%”。 技能落地:将 “Office、PS” 绑定经历,比如 “用 Excel 整理活动数据,输出 3 份分析表;用 PS 设计 2 张活动海报”,避免技能单独罗列。 优化后需强化 “经历 - 能力 - 岗位需求” 的关联,让实习 / 校园经历的价值更直观。 若需要进一步优化服务,私信
实习,投递多份简历没人回...
点赞
评论
收藏
分享
昨天 18:20
OPPO_软件开发部_IT开发工程师(准入职员工)
OPPO内推,OPPO内推码
关于工作环境:base深圳前海 内部配置绝了。一整栋50层都是oppo哒,我的工位可以看到欢乐港湾和大海,零食柜自给,很感动的是每层都提供独立的隔音室,3层饭堂里,23楼是最好吃的 周边很繁华。楼下三层是大商场,午饭后我一般会和其他实习生姐妹去citywalk,好多奶茶店,茶救,奈雪 喜茶,瑞幸,奶白,煲珠公每天换着喝,好幸福 关于工作氛围 感受到相当年轻,相当扁平的氛围,我们组(销售运营部)有三个哥哥姐姐直接对接我,她们人真的很nice,笨笨的我不会时,问她们都会耐心解答~~ 于工作内容 感觉出入还是有的,问了哥哥姐姐,他们收到五六十份简历,面了6个,最后选了我,好感动好幸运。偏大客户运营方...
OPPO公司福利 1133人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
有了AI之后,程序员能不能干到65岁?
2804
2
...
字节飞书测开日常oc,附上面经
2580
3
...
腾讯AI产品一面:如何缓解幻觉?
2002
4
...
美团50亿收购叮咚买菜,校招HC会变多吗
1908
5
...
文科生能做产品经理吗?
1738
6
...
26届Java简历求拷打
1515
7
...
莉莉丝前端一面
1281
8
...
小厂面试官神人多
1250
9
...
发工资啦!!!
1178
10
...
秋招之后我才知道我问题多多
1073
创作者周榜
更多
正在热议
更多
#
牛客吐槽大会
#
26085次浏览
326人参与
#
工作前VS工作后,你的心态变化
#
38610次浏览
267人参与
#
秋招想进国企该如何准备
#
125547次浏览
617人参与
#
你的mentor是什么样的人?
#
51693次浏览
741人参与
#
从mentor身上学到了__
#
55701次浏览
886人参与
#
我和mentor的爱恨情仇
#
106800次浏览
969人参与
#
我的省钱小妙招
#
37644次浏览
446人参与
#
机械人避雷的岗位/公司
#
45033次浏览
320人参与
#
在大厂上班是一种什么样的体验
#
15753次浏览
225人参与
#
为了减少AI幻觉,你注入过哪些设定?
#
8029次浏览
220人参与
#
职场上哪些行为很加分?
#
323310次浏览
3619人参与
#
通信/硬件求职避坑tips
#
140058次浏览
1087人参与
#
论秋招对个人心气的改变
#
16680次浏览
252人参与
#
你觉得mentor喜欢什么样的实习生
#
48822次浏览
1002人参与
#
你现在会用到哪些AI技能?
#
24884次浏览
137人参与
#
牛客AI体验站
#
9766次浏览
233人参与
#
毕业论文进行时
#
27756次浏览
153人参与
#
运营来爆料
#
77518次浏览
467人参与
#
程序员找工作至少要刷多少题?
#
24914次浏览
316人参与
#
过年最难忘的一件事
#
23402次浏览
179人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务