Google Onsite

ws775901 发表于 2017-12-4 05:24
楼主第一题重叠矩形如何随机取点？

回复了另一个人

YUANSHAO 发表于 2017-12-4 05:08
求问矩阵那个题有重叠怎么做

回复了 另一个人

qeroqero 发表于 2017-12-4 05:18
LZ, for the last problem(boxes) what's the time complexity of your solution? nlogn or n^2? If nlogn, ...

nlogn 先sort 然后再一维dp

8888888 发表于 2017-12-4 06:48
请问楼主扫地机器人怎么做 需要design room class吗

我没有design class  我回复了上面一个人 可以看楼上

tomorrow203 发表于 2017-12-5 03:07
想问一下lz hc过了之后 一周内就收到offer了？match是就通知一下结果嘛？

差不多吧 可能比1周多一点点？ 我记不太清了。match的话 只给了pa 具体的小组 入职前再定

say543 发表于 2017-12-5 14:33
Choose a random point from multiple rectangles, if there isoverlapping among them. overlap 要怎处理 ...

看楼上  字数字数

Brian0129 发表于 2017-12-6 01:10
nlogn 先sort 然后再一维dp

我想的是sort长宽高 然后就是Longest Common Subsequence。 这样是nlog + n^2。你一维dp是怎么做的？

Brian0129 发表于 2017-12-6 01:10
nlogn 先sort 然后再一维dp

DP 为什么不是n^2 呢？ 三个维度sort 了一个， 还有有两个维度是未sort的？两个维度 的liss好像不能过binarysearch， 楼主能否解释一下

Brian0129 发表于 2017-12-6 01:08
有重叠的话 我说了两种做法。第一种是找一个最小的大框 把重叠的 矩形都包含住。然后在大框被 随机选点。 ...

好赞! 紫薯土豆大米

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

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