早有耳聞hulu面試算法巨難，所以是準(zhǔn)備著被bs的心情去的。早上實(shí)驗(yàn)室有同學(xué)去面， 聽(tīng)了他簡(jiǎn)單描述了三個(gè)題，也不是很難，基本上想想都可以解出來(lái)了。下午一點(diǎn)的面試，我習(xí)慣提早半小時(shí)到，到了房門(mén)口，等了20分鐘左右，始終沒(méi)人。后 來(lái)hr?mm趕到，說(shuō)去吃飯了，所以等了會(huì)。后來(lái)正式面試是一點(diǎn)十五左右才開(kāi)始。面試的是香港出生，美國(guó)讀書(shū)的一個(gè)sg。感覺(jué)很像房祖名，但更健康一點(diǎn)。先讓我自我介紹下，說(shuō)了之后，然后，他也自我介紹下，聽(tīng)口音比較舒服，人很nice。 但是他的名字說(shuō)了幾遍都沒(méi)聽(tīng)清，沒(méi)有好意思問(wèn)。三個(gè)題，都是代碼題1、兩個(gè)有序鏈表的合并?？催^(guò)這個(gè)題，考慮下邊界問(wèn)題，可以用O(n)時(shí)間,O(1)空間解 決。寫(xiě)完后，說(shuō)我代碼有個(gè)小bug，然后討論后改之。問(wèn)這個(gè)算法在哪種條件下不work， 想了許久，突然靈光一現(xiàn)，想出可能鏈表有環(huán)或者兩個(gè)鏈表有可能有公共節(jié)點(diǎn)。他很開(kāi) 心，說(shuō)很久沒(méi)有人能同時(shí)想出兩個(gè)case了。2、字符串A和字符串B。是否B包含了A所有的字符串，要考慮字符的個(gè)數(shù)問(wèn)題，比如A:? aabb?,?B:?abccc,就不滿足條件了。這個(gè)題目跟google當(dāng)年的筆試題很像，開(kāi)一個(gè)256的 int[]數(shù)組做hashtable，很容易解決了。由于之前沒(méi)有考慮上述的情況，他指出來(lái)了， 稍微改下，就過(guò)了3、一個(gè)n*n迷宮，方塊里可能是墻，可能是路，問(wèn)怎么走出出口，求最短路徑。先說(shuō)思 路，然后寫(xiě)偽代碼。很簡(jiǎn)單的寬度優(yōu)先，每個(gè)方格里記錄走的步數(shù)和來(lái)自于哪個(gè)方塊。 很快就解決了。第一面面試官人很nice，感覺(jué)自己也面得很不錯(cuò)，他也幾次說(shuō)我很好。晚上聽(tīng)了hulu的宣講，跟面試官聊了天，叫錯(cuò)了他的名字，沒(méi)有一個(gè)字叫對(duì)了。-.-！！ ！。要了他的名片，第二天，hulu筆試。由于已經(jīng)面試過(guò)，就不需要參加。第三天，開(kāi)始通知面試。實(shí)驗(yàn)室同學(xué)通知到去二面，而我沒(méi)收到。第四天，據(jù)說(shuō)hulu當(dāng)天要走，于是我給他們打了電話，問(wèn)了情況。接電話的是另外一個(gè) 國(guó)內(nèi)的面試官，說(shuō)什么合適不合適之類的等等，其意思就是我被淘汰了。感覺(jué)很郁悶， 想想也算了，反正重在參與。但是，過(guò)了20分鐘左右，接到hulu?hr的電話，叫我三點(diǎn)去 面試，當(dāng)時(shí)是中午一點(diǎn)。只能猜測(cè)是他們工作失誤，忘記通知我了。。。于是3點(diǎn)去面試，參加二面。是那個(gè)國(guó)內(nèi)的gg面試的。先問(wèn)了下我的情況，然后問(wèn)有沒(méi)有參加筆試，然后說(shuō)沒(méi)有。然后問(wèn)第一面寫(xiě)了幾個(gè)程序 ，我說(shuō)三個(gè)，然后他說(shuō)怪不得就不用筆試了-.-。感覺(jué)他不怎么熱情，不如第一面的面試官感覺(jué)nice。然后開(kāi)始問(wèn)問(wèn)題，先問(wèn)了兩個(gè)試卷上的題目1）N個(gè)數(shù)，選出任意兩個(gè)數(shù)求和，問(wèn)所有這些可能性的和是多少。我說(shuō)最簡(jiǎn)單的方法是 模擬，O(N^2)，然后問(wèn)有沒(méi)有更簡(jiǎn)單的，想了想，計(jì)算了下所有數(shù)出現(xiàn)的個(gè)數(shù)是?（N-1 ）/2，所以很簡(jiǎn)單，就是???sum*（N-1）/2，時(shí)間復(fù)雜度是O（N）2）問(wèn)試卷最后一個(gè)題。之前聽(tīng)同學(xué)說(shuō)過(guò)，我自己想過(guò)。A?B兩個(gè)有序數(shù)組，A中選一個(gè)， B中選一個(gè)，要求和為某個(gè)指定值m，問(wèn)怎么選。感覺(jué)是《編程之美》上一維數(shù)組中求兩 個(gè)數(shù)和的變形，所以只要變換一下：A中的數(shù)從頭往尾走，B中數(shù)從尾往前走就好；但是 這么會(huì)遺漏，如果沒(méi)找到，用相同的方式，A中的數(shù)從尾往頭走，B中的數(shù)從頭往尾走， 看能否找到3）問(wèn)知道怎么確定有環(huán)鏈表。說(shuō)知道。然后問(wèn)，怎么確定環(huán)的起點(diǎn)節(jié)點(diǎn)。然后說(shuō)沒(méi)見(jiàn)過(guò) 。他說(shuō)，浙大的很奇怪，第一個(gè)問(wèn)題都會(huì)，而第二個(gè)問(wèn)題都不會(huì)。然后我開(kāi)始想，最簡(jiǎn) 單的用hash表保存已遍歷的節(jié)點(diǎn)。然后他說(shuō)需要常數(shù)空間。想了很久大概15分鐘不會(huì)， 讓他提示下。說(shuō)如果兩個(gè)鏈表有公共節(jié)點(diǎn)，問(wèn)怎么去找這個(gè)公共節(jié)點(diǎn)，想了幾分鐘，想 出來(lái)了。只要都遍歷一下得到長(zhǎng)度的信息，利用這個(gè)信息再遍歷一次，就可以找到公共 節(jié)點(diǎn)。然后想到第有環(huán)的只是一個(gè)變種，只要把環(huán)斷開(kāi)。就成了第一個(gè)問(wèn)題。然后叫我寫(xiě)代碼 ，很順利的寫(xiě)完。4）已知兩個(gè)矩形的四個(gè)節(jié)點(diǎn)信息，然后給一個(gè)API——可以得到某個(gè)點(diǎn)在是否在某矩形 內(nèi)，問(wèn)怎么判斷矩形相交。答曰，矩形相交不需要這么復(fù)雜，只要判斷線段相交就行。 可能他之前沒(méi)想到我會(huì)這么回答，仔細(xì)解釋了下，他說(shuō)可行。然后問(wèn)有沒(méi)有特殊情況， 我說(shuō)有，一個(gè)矩形在另一個(gè)矩形內(nèi)，可能線段不相交，矩形也相交了。然后答曰，這個(gè) 只要判斷小矩陣的幾點(diǎn)是否在大矩陣內(nèi)就可以了5）問(wèn)一個(gè)n*n的方塊內(nèi)，有一條環(huán)形路徑。路徑上的點(diǎn)都是1，其他點(diǎn)都是0.。給路徑中 的任意一個(gè)點(diǎn)，問(wèn)這個(gè)路徑所包含的面積。想了一分鐘，覺(jué)得粉兩步走：1）深度優(yōu)先找 路徑?2）寬度優(yōu)先算面積?然后解釋了下，說(shuō)可行最后問(wèn)有沒(méi)有什么問(wèn)題?？吹贸鰜?lái)，他對(duì)我興趣不大，直接問(wèn)我進(jìn)公司的可能性大么。 他解釋了下，因?yàn)槿硕?#xff0c;大家都很優(yōu)秀，然后浙大有比我表現(xiàn)好的，所以基本意思是我 希望不大。然后送了T恤，就回來(lái)了。過(guò)了一周后，收到拒信。覺(jué)得是我這次找工作經(jīng)驗(yàn)中，面得發(fā)揮比較好，但是被拒的一 家吧。只能說(shuō)自己實(shí)力還不濟(jì)吧，哈哈

?

總結(jié)

以上是生活随笔為你收集整理的hulu面试经验的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。