與谷歌的緣分是始於半年前的codejam，當時做它只是為了t-shirt，最終倒在online 2-round(前1000有t-shirt，我1500左右)。
八月下旬接到谷歌中國的hr打來的**，邀請我投簡歷。
1st phone interview - google
9月27日 17：00 p.m.
先是簡短自我介紹。
然後兩道題目結束。（面試時需要在online docs寫**，面試官可以看到你寫的實時**）
problem 1：
given a binary tree, check whether it is a complete binary tree.
這是我當時寫的偽**：
const int maxn=10005;
struct node[maxn];
bool bfs(int root)
if(head.lef==null)
flag=1;
else
q.push(node[head.lef]);
if(flag)
if(head.rig==null)
flag=1;
else
q.push(node[head.rig]);
}return true;
}
bowen's question:
given a set of person labeled from 1 through n. given some items to show the relationship between them.
there are two kinds of relationship:
1. x y friend, means x and y are friend.
2. x y enemy, means x and y are enemy.
two rules for relationship:
1. if x and y are friend, y and z are friend, then x and z are friend.
2. if x and y are enemy, y and z are enemy, then x and z are friend.
given a set of queries, each has two number x y, calculate the relationship between x and y (friend, enemy or no relationship).
先給他講了思路，然後寫了第一種關係的**
當時寫的偽**
int p[n+5], depth[n+5];
void init()
}int find(int x)
void union_set(int x, int y)
int main()
hr通知我二面的時候，說一面面試官對我評價挺好的。
2st phone interview - google
2012/10/16 7：30 a.m.
這次是個在美國出差的資深工程師，由於時差時間定在一大早。
上來又是讓我自我介紹，說了無數遍，我就隨便說了下。
第乙個問題，讓我講一下做過的專案，我說沒有，pass。。。。
第二個問題，給乙個二叉樹，轉化成線索二叉樹。先是不理解題意，理解了又想了好久。
（當時寫出來的偽**）
#includeusing namespace std;
struct nodebt[maxn];
int root;
stacks;
void dfs(int x)
void solve()
}
第三個問題：求逆序數。忘了線段樹求逆序數的方法，想了很久，他提示用歸併，我就稀里糊塗的寫了個。
偽**:
int merge_sort(int a, int lef, int rig)
else return 0;
}int tmp=merge_sort(a, lef, mid)+merge_sort(a, mid+1,
rig);
int t1=mid+1;
int res=0;
for(int i=lef; i<=mid; i++)
res+=t1-mid-1;
}排序(a+lef, a+rig);//o（n）複雜度
return tmp+res;
}
面試完自我感覺很差，這些簡單題都想了那麼久，而且**寫的很挫，寫的時候還各種粗心。歸根結底還是我實力不足。
大概當天晚上五點多，hr打來**，問我面試情況，然後告訴我被拒了，還安慰了我兩句，告訴我過兩年想來了還可以再找她。
畢業之前應該不會再去面其他公司，好好把握最後的大學時光吧。
Google面試經歷
面被拒了，記錄下點點滴滴。12月13日晚，google在中科院教學樓開了一次宣講會，招聘春季實習生。出於對google的崇拜，我也去小試牛刀一把。筆試題總體來說比較基礎，都是cs的主幹學科覆蓋的內容，包括c 資料結構 編譯原理 作業系統，只有最後一道是演算法題。本來是抱著試一試的態度的，但是考完之後...
面試經歷9
唉.看到lz的遭遇我心理很是沒底.本人今年大3了 明年就要出去工作了.雖然學校還沒有正式培訓過如何面試 但是總是心裡壓力好大.那你就好好看看，這個帖子是鼓勵求職者的，不是打擊求職者的 jimoguilai 剛去校友錄轉了一圈,看著各同學的現狀,只能感嘆物是人非.有同學已因車禍去世,有同學已因癌症離開...
迅 雷面試經歷
4月份下旬開始找工作，投了迅雷的linux c的職位，不久接到迅雷的 面試通知，花了一天時間去迅雷應聘。在此將面試過程記錄下來，希望對面試迅雷的xdjm有用。花了乙個上午時間做筆試題，包括幾種演算法的複雜度 linux的基礎知識 c c 基礎知識 指標用法，以及幾種排序方法的實現等。做完給前台，下午...