美國cs面試經(jīng)驗(yàn)分享

時(shí)間：2020-11-30 16:09:59 面試經(jīng)驗(yàn) 我要投稿

　　美國cs面試經(jīng)驗(yàn)分享(一)

美國cs面試經(jīng)驗(yàn)分享

　　過去的一年多里，參加了一些面試，雖然面過的公司不多，但都從頭一直走到尾。畢竟自己也是花了大量的時(shí)間和精力在這一場場的面試?yán)铩Ｋ�，就絮叨下自己的一些�?jīng)驗(yàn)，希望能給在美國找實(shí)習(xí)找工作的同學(xué)們提供一點(diǎn)點(diǎn)幫助。

　　開始前的一些說明：

　　1. 筆者只是一介小本科，雖然留了學(xué)，但是留了級(jí)，學(xué)識(shí)淺薄，目光短淺，文章若有不恰之處，懇請各位大牛不吝指正!

　　2. 筆者面試的崗位均為Software Engineer，俗稱“程序猿”。如果讀者是非CS專業(yè)或沒有找此類工作的需求，請ctrl + w。本文更多的傾向于CS技術(shù)層面，關(guān)于面試儀表妝容禮儀等等的其他問題，請出門右拐。

　　3. 鑒于保密協(xié)議，本文只談面試準(zhǔn)備材料和方法，不涉及任何具體面試題。(當(dāng)然，你如果單獨(dú)請筆者吃飯，可以考慮)

　　4. 本文涉及的內(nèi)容更多地適用于在美國本土的技術(shù)面試。美國的面試更加正式規(guī)范，國內(nèi)同學(xué)可做適當(dāng)參考。

　　5. 個(gè)人認(rèn)為，面試的成功 = 60%的平時(shí)積累 + 30%的考前準(zhǔn)備 + 10%的其他因素(如自信、談吐)。所以，面試的準(zhǔn)備對于我們這類凡人來說，異常重要;靠平時(shí)積累就能虐了面試官的大牛，不在本文考慮之列。

　　面試的公司

　　公司

　　時(shí)間

　　崗位

　　地點(diǎn)

　　過程

　　百度

　　2010年

　　實(shí)習(xí)

　　中關(guān)村總部

　　3輪onsite

　　Microsoft

　　2011上半年

　　實(shí)習(xí)

　　西雅圖總部

　　1輪on-campus + 4輪onsite

　　Bloomberg

　　2011上半年

　　實(shí)習(xí)

　　紐約總部

　　1輪網(wǎng)上答題 + 1輪電話面試 + 3輪onsite

　　Google

　　2011下半年

　　全職

　　硅谷總部

　　2輪電話面試 + 5輪onsite

　　筆者運(yùn)氣較好，除了在微軟敗在了最后一輪大manager的石榴裙下，其他三家都順利拿到了offer：先后在百度和Bloomberg實(shí)習(xí)，并將于2012年正式加入Google工作。

　　下面將分Behavior Question和Technical Question分別介紹個(gè)人的面試準(zhǔn)備技巧：

　　I. Behavior Question

　　這類問題的特點(diǎn)是，易準(zhǔn)備，好回答，必出現(xiàn)。所以一定要花幾個(gè)小時(shí)好好準(zhǔn)備，寫寫提綱，面試前對著鏡子說幾次。

　　a. HR Question

　　最無聊的一類問題，比如“why Microsoft?”、“what’s your plan in 5 years? ” 一般為HR所喜歡。

　　推薦準(zhǔn)備材料：http://hrinterviews.blogspot.com/。把這64道題刷一下，所有的HR問題都不會(huì)是問題了。準(zhǔn)備的方法類似于托�？谡Z，準(zhǔn)備幾個(gè)段子，反復(fù)用，就很充分了。

　　另外，回答一定要真誠。比如，如果被問到“what’s your weakness?”，你如果回答：我太追求完美太熱愛工作巴拉巴拉——太過時(shí)太惡心人了吧，親!

　　b. Talk about your project

　　一般會(huì)在面試的開始被問及，必然會(huì)被問到的題目之一。把簡歷上的項(xiàng)目好好地闡述，輔以畫圖更佳。一些經(jīng)典的Follow up是：What is the most challenging part? What will you do if you have opportunities to improve it?

　　百分一萬的準(zhǔn)備好這些問題!面試官通常會(huì)刨根問底。答的吭吭哧哧，幾乎是不誠信的表現(xiàn)。

　　c. Question for interviewer

　　一般會(huì)在面試的最后十分鐘里，面試官會(huì)請你提出問題。這是你展現(xiàn)對公司的激情、個(gè)人的興趣、和面試官套近乎等等等等的大好機(jī)會(huì)。不要說“no”或者僅僅問“啥時(shí)知道結(jié)果啊，哥們”這類的問題。至少準(zhǔn)備五個(gè)有深度的問題。

　　個(gè)人經(jīng)驗(yàn)來說，最好的方法還是隨機(jī)應(yīng)變，根據(jù)之前面試的情況來合理提問。比如，我在Google的一次面試?yán)铮嬖嚬贌o意間提及他在設(shè)計(jì)一門新的編程語言。面試最后，我就滿臉好奇地說：“talk about your language, please”。然后我和他就編程語言的設(shè)計(jì)各方面進(jìn)行了一些小討論，他最后離開時(shí)萬分興奮。就這樣，對面試官的尊重，自身興趣和能力的展現(xiàn)，對技術(shù)的激情——一脈相承，水到渠成。

　　II. Technical Question

　　技術(shù)面試的最核心部分。

　　下面是一些筆者使用過的材料(請適當(dāng)支持正版)：

　　Programming Interviews Exposed

　　入門級(jí)書籍，可以了解一些基本概念。

　　Cracking the Coding Interview

　　中級(jí)書籍，經(jīng)典必備教材，重點(diǎn)推薦，重中之重!從頭到尾我做過五次。

　　Hacking a Google Interview

　　MIT的一門課程，教學(xué)Handout可作為中級(jí)題目練習(xí)。

　　mitbbs的JobHunt板塊

　　資料很多，水帖更多，可以尋找到很多戰(zhàn)友和第一手的面經(jīng)�？梢灾攸c(diǎn)學(xué)習(xí)里面的精華貼。

　　http://www.sureinterview.com/

　　中高級(jí)的算法題。

　　http://www.leetcode.com/

　　高級(jí)算法題，難度偏難，可做適當(dāng)了解。個(gè)人認(rèn)為，如果不是面Google，里面的題目被面到的可能性不高。

　　Topcoder

　　知名的編程練習(xí)網(wǎng)站，有一些相關(guān)的材料和教材很經(jīng)典。

　　面經(jīng)來源：

　　mitbbs的JobHunt板塊，Glassdoor，CareerCup

　　C++ FAQ

　　非常有名的高級(jí)C++語言學(xué)習(xí)網(wǎng)站�？邢聛頃�(huì)很有幫助。主要的目的是為了應(yīng)付關(guān)于Object-Oriented的相關(guān)題目。

　　如果你準(zhǔn)備用Java，也請至少把語言使用能力達(dá)到中階。

　　Object Oriented Analysis and Design (Oreilly Head First.)和

　　Design Patterns Oct.2004(Oreilly Head First)

　　兩本OOP的'經(jīng)典教材。據(jù)說Design Pattern挺重要，但個(gè)人從未遇到過相關(guān)題目。但是大致了解一下，總不會(huì)錯(cuò)。

　　Wikipedia/Google

　　仔細(xì)查閱每一個(gè)你所不知道的算法、數(shù)據(jù)結(jié)構(gòu)和概念，做好筆記。等你在面試時(shí)發(fā)現(xiàn)一個(gè)名詞你見過卻不知道是什么，你會(huì)把腸子悔青的。

　　每個(gè)公司所關(guān)注的技術(shù)

　　這一點(diǎn)非常重要。比如面Google，就要把Distributed System和Information Retrieval的相關(guān)技術(shù)了解下，好好看看他家的經(jīng)典Paper：Map-Reduce和Google File System;比如面Bloomberg，對C++的了解和使用一定要啃到一定級(jí)別;比如面Amazon，要準(zhǔn)備好OOP。

　　相信我，花六個(gè)月的時(shí)間，把上述的所有材料搞定，世界上沒有哪個(gè)技術(shù)公司你進(jìn)不去的。(You know I’m kidding… But it’s basically the fact. )

　　你可能會(huì)問，那如果我只有一周，或者兩天，甚至更短的時(shí)間去準(zhǔn)備一場面試，該怎么辦?

　　我的回答是：第一，如果它是phone interview或者on-campus interview，那只是初級(jí)的篩選，難度不會(huì)很高，just relax;第二，拿下上述材料中的初級(jí)和中級(jí)部分(再次強(qiáng)調(diào)Cracking the Coding Interview這本書)，然后根據(jù)公司來決定學(xué)習(xí)重點(diǎn)，這樣就應(yīng)該有不錯(cuò)的發(fā)揮了。畢竟個(gè)人積累不同，盡力而為吧。

　　當(dāng)你拿到on-site的邀請時(shí)，不要去炫耀你的成就了，趕緊去準(zhǔn)備之后的面試吧。On-site的難度深度都會(huì)有很大的提高。那才是真正的戰(zhàn)斗!過不了on-site，你什么也都不是!

　　下面我會(huì)分topic介紹一下準(zhǔn)備重點(diǎn)。在你準(zhǔn)備面試的過程中，你也應(yīng)該有一份這樣類似的word文檔，記錄你每天學(xué)習(xí)到的所有東西。

　　面試準(zhǔn)備絕不是背誦和題海戰(zhàn)術(shù)，而是能幫助你對CS知識(shí)的理解和運(yùn)用提升到新高度的過程。

　　1.) Time Complexity分析

　　基礎(chǔ)中的基礎(chǔ)。絕大部分情況下，算法的時(shí)間復(fù)雜度能一眼看出來。

　　如果是面Google，需要掌握一些嚴(yán)密的時(shí)間復(fù)雜度的數(shù)學(xué)推導(dǎo)，有些算法不是一眼能看出時(shí)間復(fù)雜度的。

　　2.) Coding

　　廢話!

　　但是需要練習(xí)的是在紙上和在白板上寫code。 (不要小看這件事!關(guān)掉愚蠢的Eclipse和VC吧)

　　更關(guān)鍵的是，寫的代碼要一次成型，bug-free，即使多花點(diǎn)時(shí)間。如果你平時(shí)有寫完代碼再慢慢debug的習(xí)慣，是很不利的。被面試官找出bug來，你的分?jǐn)?shù)會(huì)被大扣分!

　　語言選擇上，C++和Java，抑或 C#，都是無可挑剔的選擇——好比，孫權(quán)劉備曹操主;

　　Python，Ruby，Perl啥的也還行，在字符串處理上有奇效，但面試官未必買賬，因?yàn)橛行﹩栴}他需要你從底層實(shí)現(xiàn)起——貂蟬諸葛主;

　　啥，你說匯編?——黃蓋主!還是開局鞭撻至一血的!

　　3.) Data Structure

　　題目類型大多是：給定一些實(shí)際需求，來設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。所以，對每一種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、時(shí)間復(fù)雜度要非常熟悉，而且要有很敏銳的第一感。

　　a. Hashtables

　　可以說是人類發(fā)明的最重要的數(shù)據(jù)結(jié)構(gòu)之一了。面試時(shí)的出現(xiàn)率極高!

　　保證你玩得轉(zhuǎn)Collision strategies和hash function。如果深入到如何設(shè)計(jì)具體的hash function，題目的難度也會(huì)是很大的。

　　b. Trees

　　BST，BFS，DFS，trie，Kruskal’s Algorithm ，Prim’s Algorithm

　　Balanced tree就沒什么研究必要了。

　　c. Graphs:

　　圖的幾種儲(chǔ)存形式，BFS/DFS，Dijkstra，A* algorithm

　　d. Linked List/Queue/Stack/Heap

　　相應(yīng)操作的時(shí)間復(fù)雜度要了如指掌。保證你能輕松寫出C++ STL或Java Library對應(yīng)類庫的API。

　　4.) Algorithm

　　重中之重的重中之重!

　　Sort，Recursion，Binary Search，Greedy Strategy等等等等要全面準(zhǔn)備到。

　　Dynamic Programming的一些經(jīng)典題也要會(huì)。如果面Google，可能要準(zhǔn)備一下DP的高級(jí)題目。

　　筆者認(rèn)為，準(zhǔn)備這類題目毫無捷徑，只有不斷刷題，總結(jié)，刷題，總結(jié)。要培養(yǎng)出對題目的直覺，這是一個(gè)漫長的訓(xùn)練過程。

　　在面試的時(shí)候，一般來說，要先給面試官提供一個(gè)暴力搜索的方法，然后計(jì)算復(fù)雜度。然后再慢慢做優(yōu)化。面試時(shí)一定要keep talking，提出自己的想法，展現(xiàn)自己的思路。如果你get stuck，面試官也會(huì)給出相應(yīng)的hint(當(dāng)然這是會(huì)被扣分的)。

　　5.) System Design

　　常見形式是：給定大數(shù)據(jù)量和N臺(tái)機(jī)器，解決一個(gè)特定的問題。較開放的題目。在網(wǎng)絡(luò)公司的面試中經(jīng)常出現(xiàn)。

　　解法有固定套路，可以參考Cracking the Coding Interview 相關(guān)章節(jié)，并自己做一些總結(jié)和應(yīng)用。這類題目看起來很難，掌握方法后，實(shí)際難度并不算很高，而且容易展現(xiàn)自身的分析能力，容易出彩。當(dāng)然，面試官很可能會(huì)做適當(dāng)?shù)难由欤婕暗骄唧w的技術(shù)，這就靠自身平時(shí)的積累見招拆招了。

　　推薦的一些補(bǔ)充閱讀材料：

　　External Sort (http://en.wikipedia.org/wiki/External_sorting)

　　Web Crawler (http://nlp.stanford.edu/IR-book/html/htmledition/web-crawling-and-indexes-1.html)

　　Google MapReduce (http://labs.google.com/papers/mapreduce.html)

　　Google File System (http://labs.google.com/papers/gfs.html)

　　6.) Mathematics

　　重點(diǎn)在于組合數(shù)學(xué)和概率論。會(huì)有一些這類的變體出現(xiàn)。稍微準(zhǔn)備準(zhǔn)備就可以了，相信國人的數(shù)學(xué)水平，絕對凌駕于世界巔峰，不管他面試官是阿三還是老美還是歐洲人。

　　7.) Operating Systems

　　Processes vs. Threads

　　Locks, mutexes and semaphores

　　Deadlock and livelock

　　Scheduling: FIFO, priority, shortest remaining time, round robin, and multi level.

　　不算特別重要。至少筆者從未遇過相關(guān)題目。

　　8.) Bit manipulation

　　兩個(gè)目的：應(yīng)付該類面試題(出現(xiàn)率不高，但是Google喜歡問);

　　用于自己的編程技巧——盡管有些silly，但是在代碼中整一點(diǎn)bit manipulation，是很geek的事。

　　9.) Design Pattern

　　了解這些：Observer Pattern, Decorator pattern, Factory Pattern, Singleton Pattern

　　美國cs面試經(jīng)驗(yàn)分享(二)

　　在美國研究生申請中，大家都會(huì)收集一些研究生面試的經(jīng)驗(yàn)和題目來進(jìn)行復(fù)習(xí)，對于計(jì)劃申請美國研究生的人來說，在美國研究生申請的面試環(huán)節(jié)，需要提前做好準(zhǔn)備，下面就來看看Oregon cs面試經(jīng)驗(yàn)。

　　cs@Oregon State University面試

　　教授很nice，而且是大牛。

　　之前發(fā)郵件說主要談?wù)勊捻?xiàng)目和我自己的plan,interests and goal。外加測試一下你的算法，programming skills， data structure。用skype面的。剛開始感覺可以，自己一邊說，教授一邊點(diǎn)頭，可是。。。

　　到后來。。。一個(gè)問題老師說了三遍才聽懂。。�？唇淌诘谋砬槎伎毂罎⒘�。。。

　　記得問的問題是，

　　知道 recursive function?

　　學(xué)過概率?

　　工程數(shù)學(xué)和它有啥區(qū)別?

　　還有一個(gè)是我看你是軟工的，你怎么講軟工經(jīng)驗(yàn)應(yīng)用到實(shí)際學(xué)習(xí)中的?

　　還有一個(gè)就是知道高斯分布函數(shù) ?

　　這個(gè)問題教授還將函數(shù)發(fā)過來讓我瞅瞅。可惜挺面生。

　　總之覺得面的不太好。整個(gè)過程自己狂說yep， ok。。�？谡Z太差了。。。。