狗狗挂经

你面的是ml 吗？ 感觉不像general

我觉的第一题可以是无解的。因“平均分配”直线两边的点这个条件很强。而达到距离之和最小往往是在边界情况达到，这样又会影响点的分配。
例如给三个不共线（但几乎共线）的点（-1000，0），（1000，0），（0，1）。
满足条件的直线必须恰好经过一个点。但无论是哪一个，距离之和最小均在经过另外一个点达到。但这又违反了第一个要求。

AlbertZhong 发表于 2020-11-27 19:51:34
无数个点。。。不可数集？都无数个点了还怎么平分。。。。

我估计LZ的意思就是“很多”个点（仍然有限个）。

另外，即使是无穷多个离散点集在数学上仍然是可数集（可与自然数一一对应）。

yiliaobailiao 发表于 2020-11-27 15:02:29
应该就是找一条直线，使得直线左右两边点的个数一样，同时所有点到线的距离的和最小。

我也是这么理解的。但若严格按照平分点的个数的话有可能只能无限接近但不能达到距离之和最小（不能取边界情况）

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

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

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

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

第一题两年前我刷论坛有老哥发了面筋，题意是找出两个点的连线，使得所有的点分成两半（假设一定能找到）。 我当时的思路是这样：先找出最左边的点，然后对所有的点连线按斜率排序，取中间值。

第二题看起来是一个树的题？
第三题高尔夫球场浇水系统，我是真看不出来有哪些考点.... 覆盖范围？浇水时间？成本？

如果不是平均分的话可以用total least squares。感觉这不是算法题啊。。。

lz面的是偏ml的岗位吗？第一题看着像是implement svm？