丢盒子面经+详解KV Store/Web Crawler/Token Bucket

楼主在丢盒子onsite前详细研究过丢盒子的面经并认真的准备了他们的题目。 他们的题库非常小但是每道题都有一定的难度， 特别是那几道多线程的题， 需要做一些准备的。 根据楼主的研究， 他们的面试会有一定的pattern， 如果是应届毕业生， 一般会考很多算法题。 如果是有几年经验的candidate， 一般会考两道多线程或者一道算法一道多线程， 再加一道system design。

我统计了他们今年的所有面经， 发现出现频率最高的Coding题是
Allocation ID, Web Crawler, Token Bucket, KV Store
以及频率最高的System Design题是
Logging System, Design Dropbox, 和Message Queue。
建议大家要花多些时间在这些题上。 如果是应届生， 一定要把其他算法题都好好准备。还有一点大家要注意的是， 一定要花适量时间在冷门题上， 比如楼主这次花了大量时间在那三道高频的System Design题上， 每一道都看了相关的书， 还写出了具体解题步骤。结果面试那天却考到了一道及其冷门的题。由于楼主之前准备的主要是搭建框架这块的设计， 所以就没有准备API design这块（这道题主要考API
Design）。 所以告诫大家稍微花些时间在冷门题上。

接下来详细讲解KV Store， Web Crawler和Token Bucket

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

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

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

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

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

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

楼主准备相当。如果平常业务天天接触多线程和各种系统开发，可能准备丢盒子会容易些。

感谢楼主。

楼主真厉害！

请教一下楼主，web crawler那道题，queue的大小有限制么？如果没有，那容易内存溢出。如果queue有一个Max size的话，当线程往queue里添加URL的时候，如果已经达到queue的最大值，那么所有的线程都在等待，这样容易死锁。这个问题怎么解决啊？谢谢楼主！

楼主：KV Store这个题目，需要具体code实现么？还是就是一个数据库transaction design？目前流行的Key-value database system 是不是有完整code作为例子参考?Thanks,

请问第二个题目爬虫：workingThreads是一个整型变量么？初始值是0？

zorrowei 发表于 2018-12-31 12:15
你这个问题很有意思呀。这里Queue和去重复的Set应该是多个线程共享的内存；对一个小规模的爬虫，如果分配 ...

所以爬到一百万个url的时候，还是会死锁啊。。。

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

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