由买买提看人间百态
登录
首页
论坛
未名存档
话题女王
小圈子
马甲追踪
版面排名
流量曲线
水枪排名
发帖量曲线
发帖版面饼图
发帖时间柱图
关于本站
帮助
boards
本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字
访问原贴
Programming版
- tinyUrl design里,好像没提及怎么从long url找到已经存在的它对应的short url?
相关主题
●
顺便说一句C++现在开始向C#/Java等学习了
●
[合集] 解一道 GOOGLE 面试题 ... (转载)
●
tinyurl 是怎么做到同一个long url两次得到相同的short url
●
如何在gdb中遍历binary tree
●
请教设计转行码工
●
问个面试题
●
OCEF招JOOMLA/PHP 和网站设计义工 (转载)
●
Cormen星号题:O(n)遍历二叉树,只能用O(1) extra space
●
问题请教
●
面题:copy directed graph
●
怎么用lex处理DFA?
●
[合集] 给定一个最小堆,如何查找某数是否存在此堆中?
●
解一道 GOOGLE 面试题 ...
●
[合集] 二叉树的实现
●
请问遍历树可以用for loop来完成吗?
●
[合集] C语言面试题, 如何得到一个字符串长度? (不许遍历)
相关话题的讨论汇总
话题: url
话题: short
话题: tinyurl
话题: long
话题: design
进入Programming版参与讨论
1
(共1页)
m****s
发帖数: 79
1
在网上查的现有的tinyUrl design里,好像没提及怎么从long url找到已经存在的它对
应的short url?
通常的design里,给long url一个数字,然后数字 -> short url
那么如果已经给long url转换成一个short url。
接着,我想查找对于某个特定long url,什么是它对应的short url?
这个要遍历database?
还是有好的design?
w***g
发帖数: 5958
2
没这个需求吧。再分配一个short url就行。
【在 m****s 的大作中提到】
: 在网上查的现有的tinyUrl design里,好像没提及怎么从long url找到已经存在的它对
: 应的short url?
: 通常的design里,给long url一个数字,然后数字 -> short url
: 那么如果已经给long url转换成一个short url。
: 接着,我想查找对于某个特定long url,什么是它对应的short url?
: 这个要遍历database?
: 还是有好的design?
a****i
发帖数: 1182
3
再hash一遍,然后用hash去找?
省空间,时间也不差
【在 m****s 的大作中提到】
: 在网上查的现有的tinyUrl design里,好像没提及怎么从long url找到已经存在的它对
: 应的short url?
: 通常的design里,给long url一个数字,然后数字 -> short url
: 那么如果已经给long url转换成一个short url。
: 接着,我想查找对于某个特定long url,什么是它对应的short url?
: 这个要遍历database?
: 还是有好的design?
1
(共1页)
进入Programming版参与讨论
相关主题
●
[合集] C语言面试题, 如何得到一个字符串长度? (不许遍历)
●
问题请教
●
[合集] 请问binary searth tree的遍历问题。
●
怎么用lex处理DFA?
●
在2D格子上最短路程的算法问题
●
解一道 GOOGLE 面试题 ...
●
怎样遍历一个字母的组合 (转载)
●
请问遍历树可以用for loop来完成吗?
●
顺便说一句C++现在开始向C#/Java等学习了
●
[合集] 解一道 GOOGLE 面试题 ... (转载)
●
tinyurl 是怎么做到同一个long url两次得到相同的short url
●
如何在gdb中遍历binary tree
●
请教设计转行码工
●
问个面试题
●
OCEF招JOOMLA/PHP 和网站设计义工 (转载)
●
Cormen星号题:O(n)遍历二叉树,只能用O(1) extra space
相关话题的讨论汇总
话题: url
话题: short
话题: tinyurl
话题: long
话题: design
未名新帖统计
// 7月16日
#
版面
帖数(主题数)
-
全站
4871 (796)
1
Military
3777 (569)
2
Stock
341 (51)
3
Joke
117 (17)
4
History
116 (3)
5
Automobile
100 (9)
6
USANews
55 (9)
7
Midlife
45 (1)
8
Headline
41 (41)
9
Dreamer
33 (13)
10
FleaMarket
32 (20)
11
Living
30 (7)
* 这里只显示发帖超过25的版面,努力灌水吧:-)
历史上的今天
faintcat妹妹看进来~~
发表于12年前.
NSC, PD 1/7/2007, EB2, ...
发表于11年前.
[FBA求购]MJVE2 758 MJVM2 ...
发表于6年前.
老生常谈,归与不归
发表于10年前.
【申请】Seattle西雅图 版版主——申请人...
发表于9年前.
宝宝出生,头骨骨折,求祝福
发表于9年前.
求推荐舒缓优美的古典音乐
发表于11年前.
百分之一的北京人上北大 中国网友愤怒(转载)
发表于10年前.
新人带狗狗Bailey来报道
发表于12年前.
全世界最有价值的运动队
发表于10年前.
请问大切诺基的质量如何
发表于6年前.
TNND,军版全是BKC
发表于15年前.
Inception
发表于12年前.
微软的有些家属可真恶心,为了卖保险脸都不要了
发表于10年前.
每周坐高铁的苦逼来说说感受吧!!
发表于9年前.