※ 引述《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的意義