谷歌电面

直接上题

浮点型的data stream存到内存中，当检测到有三个数字两两之间“distance”小于“d”，则返回这三个数字，并且把这三个数从内存中删除

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

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

alue，如果找到就return，最后找不到就把x insert进内存

求问有没有更好的办法

已米，我也只能想到楼主说的方法了。
如果有更好的，请指点。

可以看看这个帖子，应该是一样的题目。

https://www.1point3acres.com/bbs/thread-912758-1-1.html

可以用bst做，但是具体怎么写，求指点～

可以建bucket 每个bucket size是d/2 插入的时候看看
case 1. 当前bucket 有一个 前后两个bucket都有
case 2. 当前bucket有两个 前面一个或者后面一个都可以满足条件
case 3 当前bucket有三个

匿名用户 发表于 2022-8-2 20:20
可以建bucket 每个bucket size是d/2 插入的时候看看
case 1. 当前bucket 有一个 前后两个bucket都有
case ...

bucket的bound在哪？ 而且这是double类型啊， 很难比较。