分別是thread pool, overload/overri de, 還有一個忘記了。。大概就是看你能不能流利的説出來的把。這一輪的重點大概就是英語。最後告訴我給我一個on-site interview, 過了一週左右,通知了我是在10-17號面試,天,一個月。折磨阿,早上7.45??折磨阿基本上是從10月12號之後開始準備的,在此推薦一個pdf,programer interview,有中文版。 17號早上6.30點鐘起牀,東川路麼,很近的。但是我還是打了車。在上車之前的準備工作有:上廁所,吃半塊德福的白巧克力,喝了一點水。其他都帶着上車了。 7。30到了,5個人,3個工作的,一個intern,還有一個我 8點開始面試,一共5輪,2輪中國人,3輪外國人,遺憾的我一個名字都沒記住。每輪 1個小時 1面,很nice的gg,英語説得很慢,明顯照顧我。先問了問簡歷的問題,然後開始做題,首先是“TestString"->"StringTest"的問題,而且第二個單詞是給定位置的,用區間反轉解之。然後是一個隨機數字的數組,求和是100的兩個數字位置,用兩邊夾逼解之。這兩個都要寫detail的程序的。然後問了一道open question,怎麼樣在擁有很多書的情況下把書擺的適合查找,而且增加的時候也要保持查找的順序。後來覺得這道題就是數據庫的文件系統怎麼設計麼。還不用考慮刪除,用物理索引解之。
2面,很有氣質的gg,感覺是裏面的資深工程師。先給我解釋了一下sde,sdet,pm的區別。然後問了我簡歷上的問題。編程上問了我兩個sorted single list的merge問題。讓我寫代碼。 我是真的從上完數據結構課就沒寫過c 的東西了,居然把節點指針寫成了in t *。。費了半天勁終於寫好了。結果指針移位的時候多用了個temp指針,被指出,道歉,改正。。然後繼續討論sde,sdet,pm的選擇問題。真的是很有風度,恩。 3面,很有趣的foreign gg,感覺是開發部的lead。先簡單問了我實習的問題,然後問了我畢業論文的情況。令我驚訝的是我畢業論文寫的是本體的進化,他居然懂得。。緊張阿 ,不是遇到這方面的大牛了八。還好沒有繼續問下去(雖然我不是沒做,但總是心虛阿)。然後出了一道我至今見的最巧妙的面試題(大概是我孤陋了)。
首先,寫個power(x, y)的test cases,就是x的y次方拉。 然後,用循環實現,不用循環實現(用遞歸),遞歸費內存如何解決。。我到寫遞歸的時候已經暈了,test case 寫了7,8個,自己寫程序的時候每個都要注意,真正的test case driven... 這面感覺最不好。 4面,很pp的foreign jj,是test lead(我問的,確定)。先問我sde,sdet,pm有沒有講過,我想當哪個。我説sde,pm把,sdet不幹。後來最後才知道她是test lead。。汗阿。首先問了我一個設計問題,讓我設計一個媒體播放器,越細越好。我一頓mvc,3層架構,設計模式,插件結構,哈哈,我強項阿。然後吹了一通我的設計的健壯,完整,擴充。恩。然後她讓我寫個算法,一個隨機整形數組,找出裏面第一對相同的item。我當時吹得太興奮了,頭腦還是處於結構性狀態中,於是只想出了排序的nlogn,沒有能做出n的算法(但是我用空間換時間的辦法得到了n,就是開一個65563的數組。。)。
離開atc. 感覺後兩輪就是按照pm來面試我。等待睡不好,吃不好。聽到手機響就緊張。週五我一個好久不見的高中同學過來了,陪他了一天,期間作了一點心理諮詢。送他去車站的時候,電話響了,通知我給我pm的offer。 至此我job的**面試結束。總結一下:英語是基礎,儘量做到能流暢的表達自己的意思,我覺得後兩輪我能通過有很大部分是因為我的想法充分表達出來了。簡歷是過去,要有漂亮的實習和獎學金。前者是你證明自己能力的最好方式,後面是補充。熱情是必須,當你表達出你對這個job的熱情並且面試官也很high的時候,offer就來了。 恩,bless all who will have their interview and wish they get what they want.