rubrik面经

贡献一个rubrik面经。

电面：n后问题，写出来之后问optimized写法。

video onsite： 1. 先是两道简单题，然后给一个文件树，让implement 多线程写 producer-consumer queue遍历这个文件树。
2. 设计 read/write 这两个操作在files上，这题感觉挺难，希望哪位大神能帮忙解答一下。 非常感谢。

Read/Write on Files:

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

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

2. offset > 0, length > 0,
   length fits in memory,
   offset + length does not overflow
3. average read/write size ~ few KBs

摸一摸楼主...没关系的更大的offer在等着你！话说你为什么只有两轮啊？其他人似乎都是三轮？楼主愿意share一下面试人的名字吗？

感觉可以用segment tree来做这个 毕竟是个区间问题