interview question: Given a list of points in 2D and a single reference point, find k nearest neighb - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - interview question: Given a list of points in 2D and a single reference point, find k nearest neighb

相关主题
● 这题到底是啥意思	● amazon的面经
● yahoo面试题	● Fibonacci number interview questions?
● 寻找下一个回文数	● 2nd Amazon phone interview (1hr)
● 这么多G的面经，我也想想～～	● offer的选择（急）
● 却看妻子愁何在，漫卷诗书喜欲狂	● 问个超级小问题
● G 家面经	● C++ Q85: How to find common parent in a tree.
● 长年潜水，回馈FLG面经	● 问一个M的算法题
● 地图上分割成不同区域这个设计题的核心是什么来着？	● 问一道题目

相关话题的讨论汇总
话题: given话题: 2d话题: nearest话题: neighb话题: reference

进入JobHunting版参与讨论

1

(共1页)

d*******u 发帖数: 186	1 Given a list of points in 2D and a single reference point, find k nearest neighbors in amazon.com: http://www.glassdoor.com/Interview/Given-a-list-of-points-in-2D 还有类似的问题，比如以家为中心的方圆5 miles的business names? Thanks.
A*H 发帖数: 127	2 you can use k-d tree/bounding box 【在 d*******u 的大作中提到】 : Given a list of points in 2D and a single reference point, find k nearest : neighbors in amazon.com: : http://www.glassdoor.com/Interview/Given-a-list-of-points-in-2D : 还有类似的问题，比如以家为中心的方圆5 miles的business names? : Thanks.
d*******u 发帖数: 186	3 能不能展开说说，多谢。【在 A*H 的大作中提到】 : you can use k-d tree/bounding box
d*******u 发帖数: 186	4 you mean sth similar to this Quadtree: http://en.wikipedia.org/wiki/Quadtree 【在 A*H 的大作中提到】 : you can use k-d tree/bounding box
s******o 发帖数: 2233	5 use qsort like partition 【在 d*******u 的大作中提到】 : Given a list of points in 2D and a single reference point, find k nearest : neighbors in amazon.com: : http://www.glassdoor.com/Interview/Given-a-list-of-points-in-2D : 还有类似的问题，比如以家为中心的方圆5 miles的business names? : Thanks.
d*******u 发帖数: 186	6 怎么快速排序吗？【在 s******o 的大作中提到】 : use qsort like partition
A*H 发帖数: 127	7 wiki k-d tree 【在 d*******u 的大作中提到】 : you mean sth similar to this Quadtree: : http://en.wikipedia.org/wiki/Quadtree

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 问一道题目	● 却看妻子愁何在，漫卷诗书喜欲狂
● 问next permutation那道题	● G 家面经
● nearest neighbours search算法	● 长年潜水，回馈FLG面经
● G家onsite面经	● 地图上分割成不同区域这个设计题的核心是什么来着？
● 这题到底是啥意思	● amazon的面经
● yahoo面试题	● Fibonacci number interview questions?
● 寻找下一个回文数	● 2nd Amazon phone interview (1hr)
● 这么多G的面经，我也想想～～	● offer的选择（急）

相关话题的讨论汇总
话题: given话题: 2d话题: nearest话题: neighb话题: reference

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)