https://leetcode.com/problems/best-position-for-a-service-centre/submissions/

看到hint觉得是个算法认知题，就看答案了。中间有意识到这个可以类似machine learning那样递归得到最优解。

的确Weiszfeld’s algorithm可以解决这题，但我觉得这个不是面试官想要的。

还是这个Youtube里的解法更加适合面试：https://www.youtube.com/watch?v=8IX9j5WLLD4。

 

用for loop走四个方向的小技巧学习了。

另外这道题也是个很好的学习和提醒。下次遇到算法题需要类似machine learning那样递归的话，就用这个模板。

 

另外这两天system design的要点依然是DB schema design啊！