15年10月參加微軟onsite的校園招聘。之后HR 就消失了， 發(fā)郵件問(wèn)了一次。是不是會(huì)有onsite 什么時(shí)候。跟我說(shuō)沒(méi)有找到合適的組，讓我等，或者最壞就是，沒(méi)final 了。
心一涼，白特么背題了。算了。作為一個(gè)姑娘也確實(shí)不應(yīng)該罵人。
說(shuō)說(shuō)當(dāng)天的情況，面試我的組似乎CRM 和ERP。我就覺(jué)得的吧，真有企業(yè)買他們的軟件產(chǎn)品么？ 那不都被Orical 和 SAP 包了。當(dāng)然這不是重點(diǎn)，重點(diǎn)是他們組缺人。
周五是 早上一場(chǎng)，下午一場(chǎng)，大概總共20多口子。
面試一共四輪，聽(tīng)說(shuō)某些組5輪。
都說(shuō)微軟面試簡(jiǎn)單，從我個(gè)人經(jīng)驗(yàn)，數(shù)據(jù)結(jié)構(gòu) 和算法題并不是我的強(qiáng)項(xiàng)。而且都說(shuō)他們出的是leetcode 和CC ，然而童話里都是騙人的。
behavior question 基本上沒(méi)問(wèn)，可能問(wèn)了，但我不知道那是behavior question。
第一輪，是喪尸臉的美國(guó)大叔，在MS 干了15年，我去也算是骨灰了，很好。那還不隨便虐待我這個(gè)小白。先固定套路介紹自己，我自我介紹，開始滔滔不絕的講我的social networking 項(xiàng)目?？赡苁强谡Z(yǔ)太爛，他并不感興趣。
我還非讓他登錄我們網(wǎng)站看，然而邀請(qǐng)半天沒(méi)反應(yīng)。算了，我只好說(shuō)我負(fù)責(zé)哪部分，我自己寫的后臺(tái)，用 spring mvc restful web app。
然后他說(shuō)既然你是寫后臺(tái)的，你datastruct 和算法如何，我說(shuō)水的一塌糊涂。意思就是告訴他，我不怎么會(huì)他說(shuō)那考你道設(shè)計(jì)題吧。
我說(shuō)好啊，就出了一個(gè) project manager 的員工管理項(xiàng)目管理系統(tǒng)。有點(diǎn)兒像ibm 的rational ， 和teambition Jira 這種軟件。
一開始我不知道他想讓我寫什么，于是我就照著CC 設(shè)計(jì)題的思路，問(wèn)除了 who what where why 等一系列的問(wèn)題，其實(shí)我也就是例行公事進(jìn)行交流。今兒開始設(shè)計(jì)class，寫code。
寫著寫著 ，他說(shuō)，我不是讓你implement code ，我是問(wèn)你怎么設(shè)計(jì)數(shù)據(jù)庫(kù)。我說(shuō) 創(chuàng)建 table 還是花 dagram ？ 他說(shuō)類似 database 的那個(gè)什么圖。于是我就開始畫。
畫到后面，我就不知道如何表示。一個(gè)project 里面 員工 和需要一個(gè)manager 的關(guān)系。 例如 有個(gè)prarent class 叫 employee 然后 subclass 有 manager 和 一般員工？
貌似有點(diǎn)兒?jiǎn)栴}。這道題我隱約記得 CC 設(shè)計(jì)題里面有一個(gè)人力資源設(shè)計(jì)系統(tǒng)。可以參考，但考官問(wèn)的方式不一樣。后來(lái)他實(shí)在看我不知道如何 畫了。
他說(shuō)算了，我給你畫吧，于是給我畫了三個(gè)表。這時(shí)候我才知道他想干嘛，最后 讓我寫了query ，就結(jié)束了。
經(jīng)驗(yàn)總結(jié)，HR 之前就提醒我們不要互相透題。然而我覺(jué)得他們是見(jiàn)人下菜碟，如果你說(shuō)你做個(gè)什么項(xiàng)目有什么經(jīng)驗(yàn)，他就會(huì)揪著你會(huì)的一只問(wèn)你。
話說(shuō)還問(wèn)了left jion in 和jion in 的區(qū)別。最終灰頭土臉的出來(lái)了，如飄雨的西雅圖。
第二輪，貌似是個(gè)印度小哥，別人都帶個(gè)筆和本兒寫寫畫畫，他就拿了個(gè)手機(jī)，我去要怎樣？
你知道我是誰(shuí)么？算了，小哥 口語(yǔ)還可以，雖然 我并不知道他念python 會(huì)不會(huì)是“白當(dāng)”， but 人還不錯(cuò)，大家都覺(jué)得老印不好，不想遇到老印。
似乎，我們的故事這樣開始，又是介紹自己，我照著既定背了一遍，開始推銷我做的social network 網(wǎng)站，繼續(xù)繪聲繪色不氣餒的聊起來(lái)，我說(shuō)你想看看么？
他說(shuō)好啊，于是我說(shuō)了網(wǎng)址，老天保佑服務(wù)器沒(méi)蕩，介紹項(xiàng)目，然后他提了問(wèn)題，說(shuō)你覺(jué)得你們網(wǎng)站還有哪些功能需要完善，我說(shuō)了幾個(gè)，他說(shuō)，還有么，我說(shuō)暫時(shí)產(chǎn)品經(jīng)理沒(méi)提需求。
他說(shuō)，那你給我介紹下你后端框架。我輕車熟路了扯了5分鐘。然后他表示還不錯(cuò)，然后問(wèn)我你對(duì)后臺(tái)用線程了么？
我說(shuō)當(dāng)然啊。要么怎么玩兒。他繼續(xù)說(shuō)那我給你出個(gè)題，有個(gè)board 其實(shí)就是個(gè)matric 上面給你一堆蟲子，然后同時(shí)移動(dòng)，要求不能 collision 。
然后給我寫一個(gè)。于是我就根據(jù)要求，開始寫， 剛把 方法名寫完，他說(shuō)嘎嘎嘎， 你先跟我說(shuō)說(shuō)思路，我說(shuō)好呀，就是 蟲子用 array 存棋盤位置，board 用 01 代表 有沒(méi)有蟲子 當(dāng)前 棋盤狀態(tài)。
然后就是search 下一個(gè)可以移動(dòng)的有沒(méi)有 被占用 i，j 什么的，他說(shuō) 好啊， 但有問(wèn)題大家同時(shí)動(dòng)啊，我說(shuō)是么，那我們就check 2步 如果都是空 就打不走起來(lái)，他說(shuō)如果兩只蟲子同時(shí)面臨 同樣的資源咋辦。
當(dāng)時(shí)我還沒(méi)想出他想做什么，然后他說(shuō)你知道線程，和資源池，我說(shuō)是呀 線程可以有自己的 內(nèi)存 和 棧，他們還有共同的 棋盤公共資源，。
我哦，需要個(gè)locker ，我說(shuō)機(jī)智啊，估計(jì)他心說(shuō)，你這都不知道。本來(lái)以為他想考人工智能，我剛想展示我卓越的人工智能 算法知識(shí)。
結(jié)果 最后就是問(wèn)我 lock 你準(zhǔn)備怎么實(shí)現(xiàn)。聽(tīng)說(shuō)有人還問(wèn)了，除了鎖以外還可以用什么其他方法實(shí)現(xiàn)。作為一個(gè)只會(huì)跳舞的碼農(nóng)來(lái)說(shuō)，必須不知道啊。
第三輪，白人，ERP 的manager 做customer support 問(wèn)我 背景 卡卡的說(shuō)。
然后繼續(xù)介紹我的project 堅(jiān)持不懈，但白人大叔沒(méi)興趣。于是， 有因?yàn)槲艺f(shuō)的這事，讓我做個(gè)設(shè)計(jì)題，應(yīng)該累死 CC 的 圖書館訂閱系統(tǒng)。
由于從第一個(gè)面試官那里學(xué)來(lái)的方法。我現(xiàn)學(xué)現(xiàn)賣。
成功設(shè)計(jì)好了，table，然后他問(wèn)我 你知道relationship 和 segma 么，我隱約的忘記了，但從此以后全部的數(shù)據(jù)庫(kù) 基礎(chǔ)知識(shí)。
還好我唯一認(rèn)真學(xué)了database 雖然很多都忘了，還問(wèn)了我 traggle ，但我確實(shí)寫過(guò)，但不記得了。
后來(lái)問(wèn)我怎么優(yōu)化，我就把我教授的理論講了一遍，他說(shuō)我不是問(wèn)你 數(shù)據(jù)庫(kù)設(shè)計(jì)，是前端讀數(shù)據(jù)庫(kù)，減少大量讀寫操作的問(wèn)題。
我若有所思，然后他直接告訴我了答案，我說(shuō)就這樣?。恳?時(shí)時(shí)的你打算怎辦，數(shù)據(jù)庫(kù) 性能就靠 讀寫 響應(yīng)速度了。
他說(shuō)可以查找加index ，我說(shuō)那其實(shí)用 有個(gè)online 都是 個(gè)表key‘ 那個(gè)查不就得了，他說(shuō) index 跟 找key 還不一樣，我突然想起來(lái)我好想看過(guò)教材上關(guān)于index 的定義，扯了一會(huì)兒。
總之 ， 擺明了就是覺(jué)得我不知道得樣子，給我各種科普，秀經(jīng)歷。
最后出了個(gè)subset的題，我覺(jué)得還可以吧，就是給個(gè)int 加起來(lái)都是 子集都是這個(gè)數(shù)例如 3 ，有 {0 ，3} {1 ，2} { 1 ， 1， 1}， 就是用receive ，然而不會(huì)寫，不過(guò) 他就幫我寫了，我說(shuō)是這個(gè)意思。 88了
最后一輪，是 crm 的 manager 感覺(jué)必須拍印度領(lǐng)導(dǎo)馬屁了。上了繼續(xù)自我介紹，然而 特別囧的事情發(fā)生，介紹自己的網(wǎng)站，不知道為什么SSL 被 IE 禁了，你妹的。于是我之后 唾沫恒飛的 考白板說(shuō)。
也不知道他是不是聽(tīng)明白了。然后 我提了句MVC 他說(shuō)你給我解釋下什么事MVC 我就把這學(xué)期 選的JAVA OOD 課的內(nèi)容說(shuō)了一遍， 我說(shuō)你看是不是很好用，他說(shuō)你說(shuō)了這么一大堆，有什么不好？
我說(shuō)有啊很明顯，scale out 那一堆 一堆的mvc 第一 需要·奧統(tǒng)一 或者多個(gè)controller互相管理，有很多邏輯會(huì)變得復(fù)雜，而且很難 管理 或者trouble shooting。
后來(lái)出了一道 找最大profile 的編程， 年 和 profile 的 矩陣，我直接給丫簡(jiǎn)化為 array 了，他說(shuō)年呢，我說(shuō)你不就想知道從哪年到哪年 連續(xù)的 profile 最大么。
我輸出一個(gè)連續(xù)index 不就得了，回頭再去對(duì)應(yīng)表里找唄。他說(shuō)也行，所以就直接大于0 就開始加， 一旦小于0 就停，保留 當(dāng)前 index 集合，和最大maxprofile。
如果下一組 大，就換，不大，就keep current，然后 結(jié)束。我說(shuō)要優(yōu)化么，他說(shuō)無(wú)所謂。我心說(shuō)這么好。估計(jì)真實(shí)看女生也不可能會(huì)，都說(shuō)印度大叔，有大男子主義。
估計(jì)一直把我當(dāng)白癡。姐真的不會(huì)啊。
結(jié)束語(yǔ)，基本上每輪必考設(shè)計(jì)。然后例行code。沒(méi)有任何leetcode 原題。刷題最重要是理解精髓，微軟考的都是基礎(chǔ)知識(shí)。所以基礎(chǔ)比寫出花樣的算法重要。
要多說(shuō)project ，最好有實(shí)踐。我跟manager 說(shuō)我們網(wǎng)站我自己寫的后端，從根本不會(huì)spring mvc 通過(guò) 看文檔，search 找例子，自己研究出來(lái)。
開始一堆不過(guò)，熟悉了，就越寫越快。雖然不知道結(jié)果如果，但是也總算有新突破。雖然不知道別人的題是不是一樣，但manager 級(jí)別絕對(duì)都是 見(jiàn)人看項(xiàng)目出題，很可能都不一樣。
同期塔姆的同學(xué)，考的就完全不同，我問(wèn)的那些他都沒(méi)問(wèn)過(guò)。
所以，盡量說(shuō)你會(huì)的，然而如果你說(shuō)會(huì)，就千萬(wàn)別一知半解，那還不如說(shuō)你不會(huì)。
就這么多，女生面試可能比較水，但原則不變，就是基礎(chǔ)的知識(shí)一定要牢固，考什么都不怕。CC 多看幾遍把每行解釋都認(rèn)真讀明白，覺(jué)得不清楚的，一定要弄明白。
