由买买提看人间百态

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