Google面經小全:)

周圍同學的一些Google的電話面經：

項目經曆；你覺得哪個項目最富有挑戰性？你怎麼解決那些問題的？

struct和class的區別

linux下的一些基本命令

引用和指標的區別，用法

單向鏈表的刪除操作，已知head,p(指向被刪除元素)，要求複雜度為O(1) （題目似有誤）

Google Destop Search的一些技術

有100階樓梯，一個人從底往上爬，每次爬1階或2階，請編個演算法說明一共多少種走法？後面的問題更有一些深度：這個演算法(他會給出一個正確的演算法思路)有什麼效率上的問題，如何解決；如果這個演算法經常要被調用，如何設法使效率提高？

對現在的Stack（棧）資料結構進行改進，加一個min()功能，使之能在常數，即O(1)，時間內給出棧中的最小值。可對push()和pop()函數進行修改，但要求其時間複雜度都只能是O(1)。

用C/C++編程如何確定所在的電腦上棧的增長方式（是從高到低，還是從低到高）。

你要如何?類似Google的拼字檢查（即糾正使用者輸入關鍵字中的錯誤單詞）？

如果進入Google，讓你自由地選擇一個課題，你會做什麼方面的？

……（繼續補充中，歡迎大家補充）