Google店面 题目 挂了

题目是这样的
Given 2-d matrix, each matrix is either a bike, a person, or empty,

implement the function where given a person's location, return the bike that is cloest to that person.

constraints
1. there are m

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

wise, save all the next points to each person respectfully


Complexity
O (P * N x M)  -> P: # of person, N: # of rows, M: # of columns

lcltopismine3 发表于 2018-8-15 13:34
大佬tsp是啥

http://bfy.tw/JQ9N

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

感谢分享～加油 move on～

没看懂这个题，是说每个人必须有一辆自行车，而且所有人到自行车的距离加起来必须最小？还有什么叫给一个人的位置？是说原来就有的一个人还是说再加一个人？

从bike bfs。。。找到人就把那个人从地图上拿掉

没看明白，对于某个人来说，如果有多辆车跟他的距离都是最短的，那会选哪一辆呢？

多路BFS？ 把起点先都放进 queue 里？

感谢分享 希望楼主再接再厉

为什么不用kd tree呢。

是不是返回所有人可以拿的最近自行车的位置？

tqzzj 发表于 2018-8-11 04:14
从bike bfs。。。找到人就把那个人从地图上拿掉

从举例上来看，要同时拿掉人和车，虽然我很怀疑贴主应该没弄对题目意思