日立中國(guó)研究院面試

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

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

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

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

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

中國(guó)平安銀行面試11-27

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

摩立特中國(guó)面試體驗(yàn)02-18

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

中國(guó)銀行河南分行面試02-18

淺談中國(guó)銀行的面試經(jīng)驗(yàn)02-24

中國(guó)銀行面試經(jīng)驗(yàn)分享！11-19