snap第二轮店面
二维平面一堆点，让找出一个点，这个点到所有点的曼哈顿距离的和是最小的。
先给了brute force解法。然后面试官直接提示可以先考虑一维的情况。对于一维，只要找到这些点的中位数就好。变成2维，就需要对x, y分别找中位数就好。
followup二维平面grid的size比点的数目少很多怎么力、。其实就是类似与bucket sort的idea。优化的就是sort而已。
snap第二轮店面
二维平面一堆点，让找出一个点，这个点到所有点的曼哈顿距离的和是最小的。
先给了brute force解法。然后面试官直接提示可以先考虑一维的情况。对于一维，只要找到这些点的中位数就好。变成2维，就需要对x, y分别找中位数就好。
followup二维平面grid的size比点的数目少很多怎么力、。其实就是类似与bucket sort的idea。优化的就是sort而已。