由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 找距离在一定范围之内的(比如1mile, 25 mile, 50 mile)的点(friends, stores, etc)
相关主题
f design question 求讨论贡献Amazon的电面经验
攒人品,google电话面经Clone graph
大家帮我看看,是不是被烙印害了?为什么面试题目都答出来了还是跪了?
rejected by facebook after 2nd phone interview今天1/9 Amazon onsite,当天晚上收到offer,上面筋
M家问题请问这道题如何做?Zero-one multiple
大家G电面都是几轮?(附题目)leetcode number of islands为什么不能用BFS?
麻烦2爷peking2帮个忙Design POI, GeoHash 怎么存在数据库里面。
G家面试题请教twitter电面
相关话题的讨论汇总
话题: mile话题: stores话题: 范围话题: friends话题: etc
进入JobHunting版参与讨论
1 (共1页)
f*****E
发帖数: 165
1
基本的数据结构和算法是什么?这个问题用的还是挺多的,有没有什么通用的技术?多
谢!
f**********r
发帖数: 2137
2
kd tree/quad tree?
d******e
发帖数: 2265
3
hashtrie

【在 f*****E 的大作中提到】
: 基本的数据结构和算法是什么?这个问题用的还是挺多的,有没有什么通用的技术?多
: 谢!

k******a
发帖数: 44
4
这是一个point of interest点问题,不少公司的design题都有这个。
看到过一个用geohash的做法,就是将二维数据变成一维数据。geohash一放狗就看到了。
俺们这样的土人搞不了那么高深的,就用经纬度做HASHMAP的GRID,然后对于每一个
CELL里的点用图表示。缩小范围以后,用BFS搜吧。
1 (共1页)
进入JobHunting版参与讨论
相关主题
twitter电面M家问题
问个计算化学问题:怎么读GRID?大家G电面都是几轮?(附题目)
Leetcode上的Unique Paths II,我的code对吗?麻烦2爷peking2帮个忙
看到个面试题,不会做……G家面试题请教
f design question 求讨论贡献Amazon的电面经验
攒人品,google电话面经Clone graph
大家帮我看看,是不是被烙印害了?为什么面试题目都答出来了还是跪了?
rejected by facebook after 2nd phone interview今天1/9 Amazon onsite,当天晚上收到offer,上面筋
相关话题的讨论汇总
话题: mile话题: stores话题: 范围话题: friends话题: etc