日立中國研究院面試

日立中國研究院面試

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

【日立中國研究院面試】相關(guān)文章：

日立面試經(jīng)歷小記11-20

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

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

中國平安銀行面試11-27

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

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

關(guān)于中國平安公司的面試經(jīng)驗11-19

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

淺談中國銀行的面試經(jīng)驗02-24

中國銀行面試經(jīng)驗分享！11-19