狗狗挂经

Google的题，还是比较难，有一个是二维平面无数点

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

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

离谱，设计一个高尔夫球场浇水系统

在职员工表示做不出来。。真的是看运气的。。

无数个点。。。不可数集？都无数个点了还怎么平分。。。。

第一题是让你推SVM吗。。

patpat 这么难，敢问lz面的是L4还是L5的职位？另外 “找出其中一条线，然后能够平均分配所有点“， 这条线是一条直线吗？类似y=kx + b这种？还是path？另外敢问平均分配所有点是啥意思？

biomedicineman 发表于 2020-11-27 14:46
patpat 这么难，敢问lz面的是L4还是L5的职位？另外 “找出其中一条线，然后能够平均分配所有点“， 这条线 ...

应该就是找一条直线，使得直线左右两边点的个数一样，同时所有点到线的距离的和最小。

lalaohlala 发表于 2020-11-28 07:57
第一题是让你推SVM吗。。

首先，SVM也不能保证两边点的个数是一样的。再者，SVM只是边界两边对于边界的距离最大，跟这个问题还是很不一样的。

还是想问一下第一个问题，是说从给定的点里面找出两个点，组成一条线吗？

不知道想的对不对：先x和y分别求medium，然后分四块，recursive的求，直到最后某一块只有一个点，那些离分割点最近的点构成了support vector，然后再SVM？

这公司真的打算招人吗