DataBricks Internship OA (codesignal) 2023

Q2: Commands
There are two commands: goto <BUCKET> and create <FILE>.
goto: Go to a specified bucket.
create: Create a new file in the bucket, and if a bucket already has a file with identical name in it, it won't be added.
Return the name of Bucket that contains the most files.


Q3: Memory Simulation.
Given a list

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

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

no.
Return a binary string representing the answer.

Constraint:
-1000000000 <= loc <= 1000000000
-1000000000 <= start pos <= 1000000000
-1000000000 <= size <= 1000000000
1 <= query length <= 100000

求加大米~

已加米！请问一下楼主Q3是怎么实现的呢？
我自己的想法是用个链表存allocate的内存，用hashmap存链表中的节点所以Erase的时候就可以O(1)实现。请问一下还有更好的实现方法吗？
最后一题是不是存obstacles坐标然后二分？
谢谢楼主分享！