※ 引述《uid88 (uid88)》之铭言：
: 那些这次没有答好题目的应征者，他们回去后会做什么?
: 是不是回家去背这些题目? 再去熟读大一大二DB课本?
: 下次到另外一家面试，是不是就是大家比谁背得多，谁背的完整?
: 如原PO文中所提，答案不就在wiki上吗?...
<略>
: 我希望这些被问了都回答不出来的应征的人
: 1. 不要因为这样就对这自己在这产业失去信心和兴趣
: 2. 不要因为这样回家就开始背书
我跟你认为的刚好相反，几年前找 intern 时问了跟 DK 类似的问题，
我后来也把题目公布出来:
http://pesty.yichi.org/blog/2008/06/24/cs_interview_questions/
老实说，对于什么都没有的新鲜人，把这些东西搞懂确定自己不会掉漆
本来就是很基本的。就算大家都去背，让这些题目变成超基本没人不会，
也都是对产业有正向帮助的。
我在美国也面试了不下一百个人，新鲜人或是在微软 Amazon 打滚了几年的
都有，这些问题虽然不会直接用问答题跑出来，但只要他自己讲到关键字，
马上追问下去也是很正常的。
（最常见的: "..这边我要用一个 hash 来作 " "那把 hash 怎么做讲看看")
(在台湾这样问大概又会有人说，啊你是有需要自己实作 hash 吗？
对不起，还真的有。)
台湾的问题就是基础打得不好，整个团队就弱在最弱那个人身上。
宁愿这变成大家会去背的东西，然后多一点人内化进去，公司考才能考点
有意思的，而不是在这种东西上面就卡掉九成的人了。

背一背就会内化的话，许多人至少背了四年，怎么还会卡掉九成

完全不同意..

这里 "内化"、"这些题目" 及 "产业" 需要更明确的定义 @@另外个人觉得实作 hash 在哪都蛮...普通的, 只要有需要

实际上很多人只背了一学期 除了考试外没背过也没用过如果真的像美国每年暑假都找实习发现都要考才真的有背四年

hash应该是那种知道就很难忘的东西，就算进阶的用法忘了基本的不会忘，所以考这个是ok的，但是如果是一些比较偏的就没啥必要了

我认同基础功超重要，但别忘了，台湾人都是用背的几十年的填鸭式教育，是很难内化到工作经验的常看到算法资料结构背得滚瓜烂熟的名校硕博士，写出来的程式与系统，完全不甩算法与资料结构。

用背的还是真懂一问就问出来了。考个情境题就好了...

原po对算法方面的问法比DK好多了，特别是第三题。

原PO的问法比较好+1

HASH....想怎么做就怎么做啊.....

hash 还是用标准的好，不然光是collision 就失去提升performance的意义