今天的面試有點糟糕，第一輪面試有三個面試官，用這裡的話就是“群毆”，問了我“髒字（髒話）過濾”的問題，給定一個髒話字典，然後使用者會輸入一段字串，任務是將字串裏的髒話消音，比方說“fuck”變成“****”。這題我判斷是string matching的一種，只是不像一般的，而是與一個有限集合比對。可惜我早連KMP的細節是怎麼樣都忘了，更別提Rabin-Karp了… 憑直覺我覺得要用hash funnction來處理字典，但是我卡在接下來要怎麼比對上，只好用比較暴力的方法來解… 另外一個問題是我不習慣“用嘴寫程式”，給面試官解釋地有點吃力… 最後面試官說這題可以不用string matching的方式解決，要我想想其他資料結構，我想到tree，但感覺不太對，就沒講，面試官也再不給我時間，這題就這樣結束了。

我回家查資料之后還是覺的這題要用Rabin-Karp解，還是一個string matching問題… 是面試官誤導我嗎？？ 總之我覺得面試題考Rabin-Karp好像太難了，難道是大陸學生真的很強，這種題都能輕鬆答上… 不過對我這種脫節很久的人來說還是太吃力… 畢竟需要準備的範圍太廣了，不可能看到這麼細的演算法…

雖然這公司最後還是要給我offer，但我感覺還是不太好… 進業界還是很艱苦的，得好好加油!

最後附上丛小姐照片一张