日立中國研究院面試

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

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

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

中國聯(lián)通研究院筆試內容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