设计Tiny URL# JobHunting - 待字闺中
l*2
1 楼
如何设计Tiny URL呢？
HashMap map
key是tiny url, value 是full URL ? 那 collision怎么处理呢？
HashMap
key是tiny url, value 是full URL ? 那 collision怎么处理呢？
s*i
2 楼
Tiny URL设计要求就是没有collision，否则你想想一个hashmap就解决了，还需要设计
么？
么？
c*f
3 楼
Map>
g*g
4 楼
SHA256 hash should give you collision free hash in practice.
【在 s********i 的大作中提到】
: Tiny URL设计要求就是没有collision，否则你想想一个hashmap就解决了，还需要设计
: 么？
【在 s********i 的大作中提到】
: Tiny URL设计要求就是没有collision，否则你想想一个hashmap就解决了，还需要设计
: 么？
c*7
5 楼
设计不光只是找hash function吧，还有各种流量估算，server architecture之类的吧
z*f
6 楼
Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
l*i
7 楼
+1
【在 z******f 的大作中提到】
: Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
【在 z******f 的大作中提到】
: Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
c*1
8 楼
我面yahoo的时候有个follow up比较奇葩，问要不要保留url后面的.html, .php之类的
l*2
9 楼
谢谢回复 :) ，可以详细讲讲吗？或者给个链接参考？
【在 z******f 的大作中提到】
: Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
【在 z******f 的大作中提到】
: Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
h*a
10 楼
这道题不是只考hashmap的，呵呵。其实里面考点可以很多。
1）基本数据结构，hashmap
2) 怎么persist data
3）怎么handle非常大的scale
4) 怎么生成hash符合各种use case，比如不能被人逆推去browse。
5) 需不需要reverse lookup，即给定一个已经入库的长url，找到它对应的短url。
...
面试官从哪里dig deep都有可能，被问到要尽量随机应变就好。
【在 z******f 的大作中提到】
: Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
1）基本数据结构，hashmap
2) 怎么persist data
3）怎么handle非常大的scale
4) 怎么生成hash符合各种use case，比如不能被人逆推去browse。
5) 需不需要reverse lookup，即给定一个已经入库的长url，找到它对应的短url。
...
面试官从哪里dig deep都有可能，被问到要尽量随机应变就好。
【在 z******f 的大作中提到】
: Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
l*2
11 楼
如何设计Tiny URL呢？
HashMap map
key是tiny url, value 是full URL ? 那 collision怎么处理呢？
HashMap
key是tiny url, value 是full URL ? 那 collision怎么处理呢？
s*i
12 楼
Tiny URL设计要求就是没有collision，否则你想想一个hashmap就解决了，还需要设计
么？
么？
c*f
13 楼
Map>
g*g
14 楼
SHA256 hash should give you collision free hash in practice.
【在 s********i 的大作中提到】
: Tiny URL设计要求就是没有collision，否则你想想一个hashmap就解决了，还需要设计
: 么？
【在 s********i 的大作中提到】
: Tiny URL设计要求就是没有collision，否则你想想一个hashmap就解决了，还需要设计
: 么？
c*7
15 楼
设计不光只是找hash function吧，还有各种流量估算，server architecture之类的吧
z*f
16 楼
Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
l*i
17 楼
+1
【在 z******f 的大作中提到】
: Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
【在 z******f 的大作中提到】
: Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
c*1
18 楼
我面yahoo的时候有个follow up比较奇葩，问要不要保留url后面的.html, .php之类的
l*2
19 楼
谢谢回复 :) ，可以详细讲讲吗？或者给个链接参考？
【在 z******f 的大作中提到】
: Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
【在 z******f 的大作中提到】
: Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
h*a
20 楼
这道题不是只考hashmap的，呵呵。其实里面考点可以很多。
1）基本数据结构，hashmap
2) 怎么persist data
3）怎么handle非常大的scale
4) 怎么生成hash符合各种use case，比如不能被人逆推去browse。
5) 需不需要reverse lookup，即给定一个已经入库的长url，找到它对应的短url。
...
面试官从哪里dig deep都有可能，被问到要尽量随机应变就好。
【在 z******f 的大作中提到】
: Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
1）基本数据结构，hashmap
2) 怎么persist data
3）怎么handle非常大的scale
4) 怎么生成hash符合各种use case，比如不能被人逆推去browse。
5) 需不需要reverse lookup，即给定一个已经入库的长url，找到它对应的短url。
...
面试官从哪里dig deep都有可能，被问到要尽量随机应变就好。
【在 z******f 的大作中提到】
: Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
b*r
21 楼
ding big cow :)
【在 h*****a 的大作中提到】
: 这道题不是只考hashmap的，呵呵。其实里面考点可以很多。
: 1）基本数据结构，hashmap
: 2) 怎么persist data
: 3）怎么handle非常大的scale
: 4) 怎么生成hash符合各种use case，比如不能被人逆推去browse。
: 5) 需不需要reverse lookup，即给定一个已经入库的长url，找到它对应的短url。
: ...
: 面试官从哪里dig deep都有可能，被问到要尽量随机应变就好。
【在 h*****a 的大作中提到】
: 这道题不是只考hashmap的，呵呵。其实里面考点可以很多。
: 1）基本数据结构，hashmap
: 2) 怎么persist data
: 3）怎么handle非常大的scale
: 4) 怎么生成hash符合各种use case，比如不能被人逆推去browse。
: 5) 需不需要reverse lookup，即给定一个已经入库的长url，找到它对应的短url。
: ...
: 面试官从哪里dig deep都有可能，被问到要尽量随机应变就好。
s*a
22 楼
代价就是空间暴大。。。
这种东西可问的太多了 就想知道个作文题目 还是看积累和发挥吧
【在 g*****g 的大作中提到】
: SHA256 hash should give you collision free hash in practice.
这种东西可问的太多了 就想知道个作文题目 还是看积累和发挥吧
【在 g*****g 的大作中提到】
: SHA256 hash should give you collision free hash in practice.
s*y
23 楼
库挂了怎么办？service挂了怎么办？数据中心挂了怎么办？你这一句话是拿不到offer
的。
【在 z******f 的大作中提到】
: Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
的。
【在 z******f 的大作中提到】
: Tiny url不是直接入库然后拿insertID转成a-zA-z0-9么？
x*1
24 楼
用ddb存映射就行了 （再用GSI 存反向映射）。 秒杀。 再问，你就是问DDB的问题。
怎么 hash key，怎么fault tolerant，怎么LB。 怎么handle 大流量。 不就是分布
式的data store么。 问的深了，你也不明白。 怎么实现一个tiny fucntion， 并且
满足tiny（tiny） ＝＝ tiny 。 自己可以去试试。
怎么 hash key，怎么fault tolerant，怎么LB。 怎么handle 大流量。 不就是分布
式的data store么。 问的深了，你也不明白。 怎么实现一个tiny fucntion， 并且
满足tiny（tiny） ＝＝ tiny 。 自己可以去试试。
x*1
25 楼
这个tinyurl 一半都有时间限制的。 过了ttl，可以overwrite。
相关阅读
已经毕业（没offer）的还能继续参加校招么？急问，反悔offer印度17岁少女被邻居夫妇诱骗遭27人轮奸 警方已逮捕6人zt (转载)亚麻AWS 组下面招 experienced SDE。直接内推hiring manager问下已经毕业但是OPT还没开始怎么拿钱opt期间还算F1吗？【工作机会】Sr.PHP Developer,Shanghai,China (适合想回中国发展的朋友)请大家帮忙支招：文科转CS职业前景（不是坑，谢谢）FB事件，阅兵后：北美老中平民公关101 (转载)刚才随便翻翻我在亚马逊的购买历史 (转载)搬家报销的钱为什么还要纳税？有人了解Pivotal这个公司吗？招分布式系统方向的工程师找不到paid的工作OPT延期还有戏吗国企40万归否？也说LENDING CLUB，BANK IT， PAYPAL长期提供Google (Alphabet) refer内推【内部推荐】长期提供Google内推-当天回复-可以加微信-提供建议H1B延期问题咨询贡献一道面经,要求O(mn)