Databricks 最新 VO 详细面经

Databricks的风格是上来自我介绍后，就开始一小时做题。笔者面试了两轮：
第一轮的题是实现一个集合和迭代器，支持往集合添加、删除数据，但是迭代器一旦初始化，仍然能够访问到被删除的元素。

这个题采用的方法是使用map

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

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

率数的时间戳。优化的方式可以是ring buffer。

求米求米+++ 楼主差几十米看面经，面完后一定会来回馈论坛。

牛油果的夏天 发表于 2022-5-10 06:35
请问楼主第二题我们需要实现hashmap吗，还是可以用java自带的。加米啦，谢谢！

不用实现hashmap啦，kv的部分就用hashmap，不是重点。重点是统计QPS的实现～

我也觉得是circular buffer。每一个slot对应一个time granularity里的请求个数。这里granularity是自选的，可以是30second也可以是1min。circular buffer的好处是自动overwrite掉过时的数据。新的请求会对当前的slot进行加1。有个细节就是什么时候换下一个slot。这个时候就需要记录最近的一次请求的时间是多少。这样把新请求的时间戳和最近时间戳对比看是不是属于同一个slot，如果不属于就跳到下一个slot去。

多谢楼主分享！

> 实现一个内存的kv，支持add和get操作

kv这里是key value store的意思？

> 这个题可以采用queue的方式去完成，记录下最新存放的频率数的时间戳。优化的方式可以是ring buffer。

没理解错的话，在key value store initialize的时候，会有一个int被传进来，作为query past QPS最远的time range，可以根据这个数字和granularity initialize一个list作为ring buffer，然后keep track of当前的时间戳和最远时间戳直接的差距，除以granularity再mod最远的time range，就可以得到相应的slot number，然后在list里+1就可以

是这样的么？

感谢楼主分享！加米加米

问两个问题：
请问楼主是vo还是phone screen？ 我看只有两道coding？ 两道题一个小时？

补充内容 (2022-04-25 01:54 +8:00):
我看楼主思路都挺好的 为什么fail了呢

还有第一题confirm一下题目的要求是不是 不会同时访问两个不同版本的迭代器

比如说call了两次迭代器 第二次call的时候第一次的迭代器就不会去访问了？

xiaonany 发表于 2022-4-25 01:53
感谢楼主分享！加米加米

问两个问题：

是VO，这是两轮的题，一轮一题一小时。

我有点紧张，思路出来的比较慢，写代码的时间也紧张，不是很顺畅。然后面试官也没时间问follow-up问题了，一定要吸取教训。。

xiaonany 发表于 2022-4-25 01:57
还有第一题confirm一下题目的要求是不是 不会同时访问两个不同版本的迭代器

比如说call了两次迭代器 第 ...

是的，这个是限制条件。面试官说清楚了

lz面完了吗

请问楼主第二题我们需要实现hashmap吗，还是可以用java自带的。加米啦，谢谢！