陝西南路離閔行東川路還不算遠，有一個小時左右車程，不錯，挺近了。下午兩點要面試，來得有點早，就在周圍轉了一圈，不遠處就是陝西南路的一些商場，百盛購物廣場之類的，沒有什麼心情轉，於是還是去面試地點吧，金瑞大廈。
忘記了是16樓還是24樓了，感覺挺高的。去WC照了下自我感覺一如既往地良好，於是就殺將進去，前臺接待mm不是很pp吧，不然怎麼都沒有印象？而後接待我的是一位小30的技術男，日立的這個實習是做語音合成技術的，所以對於演算法自然要求比較高，先來的是面試，一個問題是 簡要的介紹一下你所知道的.排序演算法，我就blablabla的說了一堆，快速演算法怎麼實際操作,過程寫一下，我就在一塊會議室的小黑板上畫了一下；然後接著縱深，快速演算法在什麼情況下蛻變為氣泡排序？快速演算法的複雜度是多少？最壞情況是什麼？快速排序的基準數應該如何選擇？這幾道題目答得不是很好。接下來問有關二元樹的東西和hufman樹，這個比較簡單，不過遺憾的是，我在黑板上畫的亂七八糟。。很影響印象。。而後再問了有關字串匹配查詢的快速演算法：KMP演算法。還有next數列應該怎麼確定。自認為很easy於是就在黑板上寫了，不過這傢伙又認為我寫錯了。我暈。昨天才把資料結構看了一遍，爛熟於心啊。我日，是不是看我不順阿。
下面一個問題是關於stack的設計的問題，設計一個stack類，然後對於使用者可以進行struct等不同型別的進棧，最需要注意的是什麼，如何設計。我這個答得比較膚淺，因為還沒有接觸到這一類的問題，所以答了幾點，1是出入棧的順序，2是對於不同的資料型別應該不同存放，要注意資料型別和邊界，3是棧的越界保護。而後他提出瞭如果我的結構體中含有一個buffer指標，我應該怎麼入棧。我沒有想到用回撥函式這一層，所以費了。其實應該是使用者用自己的使用者函式對buffer指向的空間進行處理，stack類負責呼叫使用者的函式來實現對buffer的儲存。以免使用者在struct入棧後就把原buffer刪除。
最後是筆試。裡面的題目其實還是比較簡單的，主要是資料結構和C/C++的知識。比如樹的前序遍歷演算法，C/C++標頭檔案的區別，const的區別。虛擬函式的呼叫實現，以及建構函式中呼叫虛擬函式的呼叫說明，單件模式的類等。那天答得不是太好。
以後面合成語音這方面研究最好還是把資料結構仔細的看看。底層的東西很重要，思想很重要。