一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请号
扫码关注留学申请公众号
查看: 2820|回复: 19
收起左侧

狗狗挂经

[复制链接] |只看干货 |面试经验, 美国面经, 码农类general, google
我的人缘0

升级   7%


分享帖子到朋友圈
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (26)
 
 
3% (1)    👎

2020(7-9月) 码农类General 博士 全职@Google - 猎头 - Onsite  | Fail/Rej | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
Google的题,还是比较难,有一个是二维平面无数点,找出其中一条线,然后能够平均分配所有点,以及所有点到这条线的距离和最短。这题到现在
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
离谱,设计一个高尔夫球场浇水系统

评分

参与人数 9大米 +18 收起 理由
hank_ren + 1 给你点个赞!
umialpha + 2 给你点个赞!
shunshunlili + 1 给你点个赞!
Wu_kong + 1
yiliaobailiao + 2 给你点个赞!
StupidCorn + 1 给你点个赞!
penpineapple + 3 给你点个赞!
umd2011 + 2 很有用的信息!

查看全部评分


上一篇:亚麻 老年面经
下一篇:Google 电面过经
我的人缘0

升级   1%

本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (114)
 
 
0% (0)    👎
第一题是让你推SVM吗。。

评分

参与人数 1大米 +1 收起 理由
yjjw + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   11.48%

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   86% (129)
 
 
14% (21)    👎
第一题两年前我刷论坛有老哥发了面筋,题意是找出两个点的连线,使得所有的点分成两半(假设一定能找到)。 我当时的思路是这样:先找出最左边的点,然后对所有的点连线按斜率排序,取中间值。
回复

使用道具 举报

我的人缘0

升级   99.14%

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   97% (225)
 
 
2% (6)    👎
在职员工表示做不出来。。真的是看运气的。。

评分

参与人数 1大米 +2 收起 理由
quus + 2 +1

查看全部评分

回复

使用道具 举报

我的人缘0

升级   12.58%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   80% (4816)
 
 
19% (1158)    👎
本帖最后由 biomedicineman 于 2020-11-27 14:56 编辑

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

使用道具 举报

我的人缘0

升级   0.05%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (357)
 
 
4% (15)    👎
biomedicineman 发表于 2020-11-27 14:46
patpat 这么难,敢问lz面的是L4还是L5的职位?另外 “找出其中一条线,然后能够平均分配所有点“, 这条线 ...

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

使用道具 举报

我的人缘0

升级   0.05%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (357)
 
 
4% (15)    👎
lalaohlala 发表于 2020-11-28 07:57
第一题是让你推SVM吗。。

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

使用道具 举报

我的人缘0

升级   0.05%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (357)
 
 
4% (15)    👎
还是想问一下第一个问题,是说从给定的点里面找出两个点,组成一条线吗?
回复

使用道具 举报

我的人缘0

升级   47.71%

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (19)
 
 
0% (0)    👎
无数个点。。。不可数集?都无数个点了还怎么平分。。。。
回复

使用道具 举报

我的人缘0

升级   51.86%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎
不知道想的对不对:先x和y分别求medium,然后分四块,recursive的求,直到最后某一块只有一个点,那些离分割点最近的点构成了support vector,然后再SVM?
回复

使用道具 举报

我的人缘0

升级   69%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (244)
 
 
6% (16)    👎
这公司真的打算招人吗
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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