微軟最新面試題10.30

 

總共四輪面試，一二輪平行面（過一個就行了），三輪lead面，四輪AA面

10.21 約了兩面

一面：

1. 自我介紹

2. 撕程式碼： 暫時沒有在leetcode上面找到，只能口述了                （微軟經典面試老題）

中文字串轉成數字 比如輸入 一億一千一百零一萬一千一百零一 輸出 111011101

面試官人很好 因為c++處理中文不方便，就給我簡化了一下, 億用字母y代替， 萬:w , 千:q，大概就是這個意思吧

 

二面：

1. 英文自我介紹

2. 撕程式碼：leetcode 22 , 297

Leetcode 22 生成配對的括號

Leetcode 297 二叉樹的序列化和反序列話

兩輪的面試官都很好，講話都很溫柔

 

10.23

三面：

1. 自我介紹

2. 遇到困難的事情

3. 做題 leetcode上沒找到 口述一下吧 這個的要求是bugfree

判斷一個陣列是否是大約排好序的陣列，也就是下面兩個條件滿足一個

 1. 交換任意兩個數字，得到的是一個排好序的 比如 [1, 5, 3, 4, 2]

 2. 陣列中的一段子序列旋轉後能是一個排好序的陣列，比如[1,2, 7,6,5,4,3, 8,9]

 

10.30 

四面：

1. 英文自我介紹，英文聊人生，介紹專案，三個優點

2. 做題，M進位制轉N進位制，輸入是一個M進位制的數，輸出是一個N進位制的