发个dropbox onsite面经，顺便求加米

面了三道题，都是面经题，duplicate file，bit torrent和kv store，根据面试官说，它们家题库一共有三十多道，所以准备就只需要熟悉面经。但是我去之前不信邪，并没有认真看面经。。。

第一道题写过lc，但是面试官给的题的参数是一个file dir，我并不会文件读写，所以读写文件用的是面试官给我的

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

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

得这可能就是让我水过的原因吧。

虽然不打算去，但是他们家真的很不错，size不大不小，办公环境好，食堂很棒，感觉员工也很有活力。而且hr速度很快，我听说和自己都是一周左右出结果。

感谢楼主分享！

请问可以多说一下KV store的部分吗，比如有什么要求，需不需要处理多线程，conflict是指什么

记得不是很清楚了，大概是要实现三个function，getPermit()，read() 和 write()，但是允许多个user单线程交叉读写，所以就会有conflict。

好像还有一个commit()，你可以想象成一个database的transaction。。。

感谢楼主分享！
下周要去onsite，请问他家每轮会问bq吗

watermelonmelon 发表于 2018/11/28 11:36:54
感谢楼主分享！
下周要去onsite，请问他家每轮会问bq吗

不会。。。

intern/new grad都是coding interview

楼主，想请教一下KV store那道题是怎么实现的呢？是不是需要用一个map记录下每个key是否有读写锁然后记录下每一个transaction修改过的值，有冲突的时候就rollback全部改回去。谢谢！