話說今天面了一老印

作者： qianmen

簡歷不象寫過多少代碼，一見面自我介紹后讓他簡要介紹，這廝開始誇誇其談，說其做
的東西如何如何牛逼，三四個產品都已經放到product，並準備了列印好得ppt圖片給我
看，聽起來沒完沒了，很細節，我不得不禮貌得差了一句問你寫得這些代碼，丫自信滿
滿說是，就問了一個遞歸的編程題，類似於spellchecker，就是用詞典在一個沒有空格
的句子中插入空格，使它變成合法的句子。

他一開始先說用貪婪法找到最長的匹配，然後停止接著找，經我提示發覺這法不對。
又說用後綴樹，我提示說詞典以給你，不用超心怎麼實現，可以是hashset／map什麼的。
他又開始說統計詞典里的詞的長度，找到平均長度，然後用這來決定什麼時候停止。我
說如果詞典的api不受你控制，或者又加了新詞，怎麼辦？他說數據必須得有辦法獲得
。後來又回到貪心法，找最長的在詞典中的匹配詞。怎麼提示實在沒轍了，後來就說用
你的想法寫代碼吧，上來就沒頭沒尾寫了個

  int len = strs.lenth
  for (int i=0; i<len; i++) {
    for (int j=0;j<..;j++) {
    }
  }
問他這是什麼代碼，說是java，問他signature，input，output是什麼。又開始加這些
string addSpaces(string input) {
...
}
想了會，說得必須有伺服器什麼得可以調辭典。我說不用，就用一個hashmap或者什麼
的在本地就行。
string addSpaces（string input，hashmap dict）
丫又想好久，說發現還是用後綴樹比較好，這樣可以找最長的匹配。就改成
string addSpaces（Tree dict， string input）
想半天還是沒有寫出來，這時第二個面試著已敲門，我就禮貌的說了句，you are on
the right track.

: