领英ML engineer的onsite面经

请问楼主，如何证明median的点是最优的？已加米。

yikehongxin 发表于 2019-10-20 09:18
请问楼主，如何证明median的点是最优的？已加米。

抱歉回复这么晚，有几种方法可以证明，最简单的一种是假设你从左边很远的地方一直往右边走到右边的无限远，那么你的总距离是先减后加的，到median的时候最优。

yikehongxin 发表于 2019-10-20 09:18
请问楼主，如何证明median的点是最优的？已加米。

数学上不严谨的证明：
假设选的那个点是x，total distance 表示为
f(x) = |a1 - x| + |a2 - x| + ...
最小时有f'(x) = 0
其中每一项对x的微分是 +1 or  -1
那f'(x) = 0即要求+1 和 -1的数量一样多。所以x是median

感谢楼主分享，请问可以简单说一下feeds ranking design的流程和思路么？需要考虑database和架构之类的吗？感谢