日立中國研究院面試

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

【日立中國研究院面試】相關文章：

日立面試經歷小記11-20

中國聯(lián)通研究院筆試內容11-21

廣州三星通信研究院的面試11-21

中國平安銀行面試11-27

上海石油化工研究院短暫的面試工作經歷11-19

摩立特中國面試體驗02-18

關于中國平安公司的面試經驗11-19

中國銀行河南分行面試02-18

淺談中國銀行的面試經驗02-24

中國銀行面試經驗分享！11-19