狗家面试

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

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

idatascience 发表于 2018-5-23 01:28
多谢楼主，这道题写对不简单的。onsite的其他题难度怎么样啊？

可以share一下你的代码吗？

diefunction 发表于 2018-5-23 07:11
我想的是将各个矩形面积投射到一维线段，先从该线段上random取一点，看一下是在对应的是哪个矩形 （1. 选出 ...

好像第一种可以 比较简单

整体难度大概是利口德中等难度 就两道题有hard的程度 还有两道算题目引子是简单程度的

dingluzan6 发表于 2018-5-23 08:37
可以share一下你的代码吗？

我记得我写的是overlap只算一次的。你的题目也是么？

idatascience 发表于 2018-5-23 09:02
我记得我写的是overlap只算一次的。你的题目也是么？

嗯 不过没关系 我知道思路了 我感觉给个大框然后随机选点的思路比较好

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

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

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

你是在MTV onsite的么？哪个office啊

idatascience 发表于 2018-5-23 01:28
多谢楼主，这道题写对不简单的。onsite的其他题难度怎么样啊？

大神，可以分享你的思路和代码嘛？求大神