d***n
发帖数: 832 | |
l*n
发帖数: 529 | 2 说简单点就是hashcode，把字符串hash到[0-9a-zA-Z]的数字空间,限定为6位数。
【在 d***n 的大作中提到】
: 如果design http://tinyurl.com/这样的东东
|
d***n
发帖数: 832 | 3 collision如何处理
scalability等等呢
我被问了这题
居然被两家公司公司先后问
可惜第二次问之前没有好好总结一下
觉得是小小概率事件没想到还是发生了
第二次不得不design一个类似amazon dynamo的东东
问了好多好深的问题，底一下子全部暴露了 |
f********e
发帖数: 91 | |
d***n
发帖数: 832 | |
v*****d
发帖数: 348 | 6 搞个小数据库，或者简单点就是一个in memory的table, 注意并发(这时该上
AtomicInteger). 话说tiny url的design在网上一抓一大把
【在 d***n 的大作中提到】
: 如果design http://tinyurl.com/这样的东东
|
c********p
发帖数: 1969 | |
z****e
发帖数: 54598 | 8 设计题很容易扩展下去
可以从persistence问到多线程再问到storm这些
mr, sql什么都可以问，其实这种题离code challenge不远了
如果嘴巴上能说出来，其实实现也无非那么回事
上网找几个例子，照着做就是了 |
z****e
发帖数: 54598 | 9 cassandra和storm吧，照抄内森的设计就行了
kafka也可以用上去，二爷他们的构架我照抄了
【在 v*****d 的大作中提到】
: 搞个小数据库，或者简单点就是一个in memory的table, 注意并发(这时该上
: AtomicInteger). 话说tiny url的design在网上一抓一大把
|
d***n
发帖数: 832 | 10 kafka的design我之前还仔细看过
storm和cassandra我还真没仔细研究
M家内部的分布式系统我倒是看过一些
可是面试中问到很细节的问题
没做过一下子还真想不出来 |
