📣 4th of July限时特惠: VIP通行证立减$68
123
返回列表 发新帖
楼主: loujian1989
跳转到指定楼层
上一主题 下一主题
收起左侧

领英ML engineer的onsite面经

🔗
yikehongxin 2019-10-20 09:18:18 | 只看该作者
全局:
请问楼主,如何证明median的点是最优的?已加米。
回复

使用道具 举报

🔗
 楼主| loujian1989 2019-11-5 10:33:33 | 只看该作者
全局:
yikehongxin 发表于 2019-10-20 09:18
请问楼主,如何证明median的点是最优的?已加米。

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

使用道具 举报

🔗
wuyifat51 2020-2-21 00:31:14 | 只看该作者
全局:
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
回复

使用道具 举报

🔗
kunlun7 2021-3-25 23:48:42 | 只看该作者
全局:
感谢楼主分享,请问可以简单说一下feeds ranking design的流程和思路么?需要考虑database和架构之类的吗?感谢
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表