问几个C的面试题？

cugb_cat

md5
我觉得这个面试题使用我这个答案应该可以了。

[ 本帖最后由 cugb_cat 于 2008-1-22 17:03 编辑 ]

scutan

原帖由 cugb_cat 于 2008-1-22 17:00 发表
md5

个人感觉, MD5固然可行, 但是如果使用了这个的话, 与题目的初衷可能有一点点偏差. 毕竟MD5的速度也不快.

yovn

md5也不能保证绝对唯一，已经有人验证了碰撞的可能。

cugb_cat

抠这个就没意思了，碰撞肯定有，但几率可以忽略。

yovn

若是不要求空间复杂度倒是可以用那个经典的bit位图法。

flw2

原帖由 yovn 于 2008-1-22 17:03 发表
md5也不能保证绝对唯一，已经有人验证了碰撞的可能。

即便是没有人验证到可能,可能也是客观存在的
md5在这就是hash的一种吧,,吼,不要笑话我,我不懂算法

scutan

王小云教授的研究成果?
不过那个机率太小了. 而且对于数字来说基本上是不可能的.

cugb_cat

md5只是说个例子，实际上感觉没有用md5来做哈希运算的，做为一个面试题，能得到用哈希表来做我觉得就应该算是答案了。
具体使用什么样的哈希运算，要具体问题具体分析了。

flw2

要不给一个数量级再讨论?比如1000万左右,或者10个

yovn

呵呵，要求的是O（N）算法，要证明复杂度在最差情况下能满足要求。