MV苟昂塞

昂塞还算新鲜哒

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

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

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

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

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

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

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

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

wtcupup 发表于 2018-10-1 03:32
请问自行车那题需要全局最优吗？也就是人到车的距离总和最小？

不需要，其他面经里也有说，要找的是你确保能抢到的那辆。车和人数量是一样的，只不过离你最近的不一定是你的。但是车一定是被离自己最近的人拿到，根据这个去做就好了

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

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

请问自行车那题需要全局最优吗？也就是人到车的距离总和最小？

lemeiyu 发表于 2018-10-1 03:36
不需要，其他面经里也有说，要找的是你确保能抢到的那辆。车和人数量是一样的，只不过离你最近的不一定是 ...

请问做法是用heap先存所有人车距离的pair， 然后每次pop出最小距离的pair吗？

usertttt2017 发表于 2018-10-1 05:47
请问做法是用heap先存所有人车距离的pair， 然后每次pop出最小距离的pair吗？

感觉空间复杂度有点高吧？以所有的车为起点同时做 bfs 就好了。

感觉楼主稳了啊，恭喜恭喜

求问楼主自行车这个题目给的是一个2d matrix吗，还是一个list of points(x, y)
如果是2dmatrix怎么定义距离呀，可以往斜方向的走吗，如果可以的话斜方向的距离算更大呢还是和上下左右一样是1呢
可以麻烦详细说一下input吗 感谢！

hello，问一下楼主自行车那题的具体题目是什么