爆一个困难模式的Google on-site，求安慰，和大米

真是不容易啊

匿名用户 发表于 2022-04-12 15:32:12
patpat 我遇到同款第三题，应该是用bst，面试官让我写balanced bst，挂了

要求这么高。。。我从来没写过😂

3. bounding box. 用两个 List 存储坐标，第一组按 x 排序，第二组按 y 排序，这样 xMin, yMin 都能知道；查找删除用 binary search 为 log(N)。

思路很清楚，不算 hard 吧。另外那个微软的两题思路也很清楚。

亚麻第一轮 OA 给我整了两个这个题，感受一下：https://www.1point3acres.com/bbs/thread-882403-1-1.html

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

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

匿名者 发表于 2022-4-12 18:14
没法说普遍性毕竟也没遇见过几个，但基本会被以各种方式打断思路，不给你静静写码的时间，我碰过“OK你写吧 ...

对，疯狂被打断……

lllxin37 发表于 2022-4-12 18:24
第2题union-find;

第3题： 感觉是要记录最大最小的 x, y点。可以用heap? 基本是logN的时间度对于每个新 ...

这个题的DP解就包含了greedy

匿名者 发表于 2022-4-12 17:11
这题用QuadTree或者别的什么树做是可以做，但要写平衡操作面试真能写完么……

烙印太狠，我也认了qaq

wztcq 发表于 2022-4-12 18:41
要求这么高。。。我从来没写过😂

面g家好几次，运气都不太好

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

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

tatetat 发表于 2022-4-12 12:07
以前没遇到过黑人，面巨婴的我也遇到了一个黑人面试官，engineer manager，终于理解大家被黑人面的无奈了

怀疑是同一个人……