"Generally聪明的"面经

"Generally聪明的"面经.

一家做agi的公司，看上去还不错，不少顶级投资人。对方是个牛校物理博士，直接上题。

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

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

纯粹一个计算几何的题目。感觉回答得不是太好。也请问版上是否有大牛给个方向。


另求米！感谢大家！

你这个题目给的太笼统缺乏细节了，我无法从这三四句话里得到有效信息 没办法帮你回答 什么叫做“然后给出m个点(x_i, y_i)，要求决定是否被k(<=n)个矩形所覆盖。”？
是其中某一个点被k个矩形覆盖？还是所有m个点都要被k个矩形覆盖？还是m个点一共有k个矩形覆盖？

扫描线吧，线段树应该也可以

Ludwiglevo 发表于 2023-5-22 22:11
你这个题目给的太笼统缺乏细节了，我无法从这三四句话里得到有效信息 没办法帮你回答 什么叫做“然后给出m ...

不好意思，以为挺清楚的：
对给定的m个点，要求对每个点做一个查询，是否被**至少**(这个之前忘记说了)k个矩形所覆盖。最后返回这m个查询结果作为输出。

Ayaneru 发表于 2023-5-26 02:58
扫描线吧，线段树应该也可以

可以详细说下？