- 相關推薦
日立中國研究院面試
陜西南路離閔行東川路還不算遠，有一個小時左右車程，不錯，挺近了。下午兩點要面試，來得有點早，就在周圍轉了一圈，不遠處就是陜西南路的一些商場，百盛購物廣場之類的，沒有什么心情轉，于是還是去面試地點吧，金瑞大廈。
忘記了是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的區別。虛函數的調用實現，以及構造函數中調用虛函數的調用說明，單件模式的類等。那天答得不是太好。
以后面合成語音這方面研究最好還是把數據結構仔細的看看。底層的東西很重要，思想很重要。
【日立中國研究院面試】相關文章：
中國移動通信研究院的面試08-09
削減固定成本 日立將重組中國電視業務08-13
中國銀行蘇州分行面試08-09
淺談中國銀行的面試經驗08-09
中國電信面試感受？08-08
ABB中國管理培訓生電話面試08-09
中國雅虎時尚頻道面試經驗08-09
Kraft卡夫中國 面試經驗總結08-08
中國銀行面試經驗交流08-13
中國郵政儲蓄銀行面試經驗及面試問題07-20