回复: 18
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家面试

全局:

2018(4-6月) 码农类General 硕士 全职@google - 网上海投 - Onsite  | | Other | 在职跳槽

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

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

x
虽然是在职的面试 但还是面的是entry level的
有一道题目很有意思 感觉自己可能没作对
面试官上来就问 given a list of rectangl
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
来 但感觉做的不是很好;不知道有没有好的解法
有的话 分享一下 谢谢啦


评分

参与人数 2大米 +10 收起 理由
forbread + 5 很有用的信息!
idatascience + 5 很有用的信息!

查看全部评分


上一篇:lyft面经
下一篇:BB 昂赛 四轮 跪经

本帖被以下淘专辑推荐:

推荐
diefunction 2018-5-23 07:11:27 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

全局:
dingluzan6 发表于 2018-5-23 09:04
嗯 不过没关系 我知道思路了 我感觉给个大框然后随机选点的思路比较好

我觉得大框内随机选点的算法简单,但是实际用起来很慢,尤其是矩形的分布重叠部分较少,需要选不少次才能选中一个点。而且概率也不符合。第二种思路是对的。
回复

使用道具 举报

🔗
suri_x 2018-5-22 12:17:39 | 只看该作者
全局:
楼主的思路是怎么样的?我的初步想法是process一遍所有的矩形,处理掉overlap的部分,然后以面积为weight,sample出在哪个矩形取点,然后再sample取哪个点
回复

使用道具 举报

🔗
edyyy 2018-5-22 12:55:39 | 只看该作者
全局:
这题好像是道高频题。
回复

使用道具 举报

🔗
luobaobao3 2018-5-22 14:21:43 | 只看该作者
全局:
楼主什么时候面的呀
回复

使用道具 举报

🔗
devilnut 2018-5-22 14:26:07 | 只看该作者
全局:
这题太难了…
回复

使用道具 举报

🔗
wenyitiger 2018-5-22 15:04:54 | 只看该作者
全局:
如果overlap了 取到overlap区域的概率怎么算? 还是说 两个矩形overlap 算成一个图形?
回复

使用道具 举报

🔗
774913744 2018-5-23 00:58:41 | 只看该作者
全局:
求大神解惑,要先算一下面积之和吗?(overlap的只算一次)
回复

使用道具 举报

🔗
idatascience 2018-5-23 01:28:10 | 只看该作者
全局:
774913744 发表于 2018-5-23 00:58
求大神解惑,要先算一下面积之和吗?(overlap的只算一次)

按照以前的做法,overlap的只算一次。这道题代码量不小的。我写了差不多一百行。
回复

使用道具 举报

🔗
idatascience 2018-5-23 01:28:55 | 只看该作者
全局:
多谢楼主,这道题写对不简单的。onsite的其他题难度怎么样啊?
回复

使用道具 举报

🔗
774913744 2018-5-23 06:41:34 | 只看该作者
全局:
idatascience 发表于 2018-5-23 01:28
多谢楼主,这道题写对不简单的。onsite的其他题难度怎么样啊?

求大神的思路和代码
回复

使用道具 举报

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

本版积分规则

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