Google Onsite

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

在问下.... 选出的点 是只能是矩阵的4个顶点 or 边上的点 or 任何点in retangle ? thanks

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

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

请问，第三轮的第三种算法O(N) 是怎么实现的？ 谢谢。

楼主 请问hr告知你过了hc 然后让你填match的表格，这之后是直接帮你match上 还是会有人来联系你看要不要match？  另外 是过了hc之后就一点会发offer吗？还是要等match？

先恭喜楼主！我想请教一下楼主第三题的O(N logk)解法是什么思路啊？

Brian0129 发表于 2017-12-6 01:12
看楼上  字数字数

楼主方便讲讲怎么sort长宽高的么 二维的情况需要长度正序排列相同的话宽度逆序排列 才能根据宽度做二分查找 三位的话不知道怎么sort

wz375951019 发表于 2017-12-6 01:33
我想的是sort长宽高 然后就是Longest Common Subsequence。 这样是nlog + n^2。你一维dp是怎么做的？

可以不用二维

一维的话 每一个bucket 里面记住 前一个大盒子的位置 就行了

691469063 发表于 2017-12-6 03:02
DP 为什么不是n^2 呢？ 三个维度sort 了一个， 还有有两个维度是未sort的？两个维度 的liss好像不能过bin ...

按照 长宽高 sort

然后 一维dp 每个bucket 记住之前一个大盒子的位置就行了

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

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

say543 发表于 2017-12-6 16:04
在问下.... 选出的点 是只能是矩阵的4个顶点 or 边上的点 or 任何点in retangle ? thanks

uhm 忘记了 LOL 这个你可以和面试官check 会告诉你的 但无伤大雅