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

?

總結(jié)

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

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