微軟Bing團(tuán)隊(duì)面經(jīng)

寫(xiě)在前面

微軟的面試整體偏向基礎(chǔ)，英語(yǔ)能力考察僅限于個(gè)人簡(jiǎn)介和項(xiàng)目描述，如果運(yùn)氣好的話都是中國(guó)的面試官，沒(méi)有英文面試。

投遞簡(jiǎn)歷之后會(huì)有hr先和你聊一輪，要求做一個(gè)一分鐘的英文自我介紹，然后會(huì)對(duì)英文能力做一個(gè)整體評(píng)估，告訴你應(yīng)該怎么準(zhǔn)備可能的英文面試。

?

下面是技術(shù)干貨部分

電話面試

社招面試通常是先進(jìn)行一輪電話面試，面試通過(guò)的話才會(huì)邀請(qǐng)進(jìn)行現(xiàn)場(chǎng)面試

00001.?什么是死鎖，造成死鎖的原因有哪些

00002.?數(shù)據(jù)庫(kù)的索引有了解過(guò)嗎，有哪些優(yōu)缺點(diǎn)

00003. ：rotate一次的數(shù)組，找target，例如 [3,4,0,1,2] 找4所在的位置，如果不存在返回-1，要求logn時(shí)間 (LeetCode medium原題，直接二分即可，寫(xiě)代碼之前記得問(wèn)有沒(méi)有重復(fù)元素這類(lèi)二分可能會(huì)遇到坑，面試官很nice 很樂(lè)意多交流，另外ms的面試風(fēng)格，一定要自己想test case，盡可能的覆蓋所有邊界條件)

現(xiàn)場(chǎng)面試

電話面試之后會(huì)約現(xiàn)場(chǎng)面試，通常會(huì)安排5-6輪的面試，每輪一小時(shí)，前3輪是基礎(chǔ)面，面試結(jié)束后面試官商量決定要不要進(jìn)行后續(xù)的面試，當(dāng)然如果表現(xiàn)比較差，也可能在某一輪直接結(jié)束。

1面

00001.最大子數(shù)組和(LeetCode原題，n時(shí)間1空間)

00002. 兩個(gè)長(zhǎng)度為m的無(wú)序數(shù)組A，B，對(duì)于任意不相交的區(qū)間ab和cd，val[ab]=sum（A，a，b）- sum（B，a，b），val[cd] = sum（B，c，d）- sum（A，c, d）
求abcd，使val[ab] + val[cd]最大 (這題比較難，先寫(xiě)了個(gè)暴力解法，然后和面試官逐步討論優(yōu)化，沒(méi)有給出最優(yōu)解法)

00003.?n個(gè)準(zhǔn)確率為50%的分類(lèi)器，可以通過(guò)什么方式提升準(zhǔn)確嗎？60%呢？如果可以，提升到96%需要多少個(gè)？

00004.?xgb和gbdt的區(qū)別 (幾乎必問(wèn)的題目，提前準(zhǔn)備一下，說(shuō)的要有條理，有哪些優(yōu)化，哪些工程實(shí)現(xiàn)優(yōu)化，可以適當(dāng)擴(kuò)展提一下lgb)

00005.?前序遍歷中序遍歷后序遍歷知道那些可以恢復(fù)二叉樹(shù)，只知道前序和后序可以嗎？原因？