2019微軟冬季實習生面試題

2021-10-01 10:01:48 字數 1212 閱讀 5295

背景:

1.base 蘇州微軟

2.winter intern 專案

電面:

過了簡歷篩選之後被hr聯絡約線上面試時間,兩輪連在一起,各乙個小時,由不同的人面。面試用自家的產品teams,多人會議軟體。簡單的自我介紹(中文),之後直接在 collabedit 白板上說題。

第一場:

數字轉碼,例如 126 可以轉換成 abc , lc, az 三種,那麼給出乙個數字串,求能轉換出來的字串。

這個題可以說很經典了,最多leetcode中等難度,但是沒有ide的白板寫著不太舒服。先講自己的遞迴思路,然後再手寫,完了之後面試官說遞迴中有重複計算,要優化。於是 dp 代替 遞迴。然後面試官說 0 和 00 不能轉換的情況沒有考慮,又修修補補,才算弄好,1個小時過去了。

第二場:

接著就是第二場。流程一樣,簡單自我介紹之後,面試官問是熟悉演算法還是熟悉資料結構。我選了資料結構。

第一題是判斷兩條鍊錶是否相交。竟然把鍊錶的一些操作忘了,沒做好經過提示之後,問題公升級成求交點,這個太經典了但還是沒想起來,巨尷尬的跳過了。

第二題是寫非遞迴中序遍歷二叉樹,這個3分鐘寫好,幸虧沒有要求o(1)的時間複雜度的寫法…

第三題是編輯距離,這個直接dp,五分鐘寫好,但是他說n方的空間,有沒有優化的點。以為是空間優化,可以降維,但是其實還有其他非空間的優化思路。

第三場:

前兩場結束後**通知有第三場,在蘇州公司面,去了之後乙個35歲左右的技術女主管,1v1在乙個小屋子裡單面一小時。寒暄之後出了個題,例如給定字串 abc abc ab 那麼 abc就是模式串,最後的ab缺少乙個c,就是求模式串和對應結尾缺少的字串。給定的字串可能沒有模式串,例如 abcbc,abcabe。現場可以用電腦,也可以手寫。寫完之後問了對**問了具體細節,問了時間複雜度,問了優化,問了如何測試,問了如果是中文字串會怎樣。總之還是挺考驗人的。之後就是向面試官提問題,談了一些關於工作方面的問題。

寫在最後:

網際網路產業剛剛經歷了網易裁員事件,華為251事件,搞得人心惶惶。由於微軟不加班且雙休,福利待遇,以及工作氛圍都挺好,就是錢可能不是太多(但也不少,offer show 可查),於是微軟變的開始香了,最後可能是真香…更注重人性化,工作是高度溝通與協作的,不是寫了多少**,而是有完整且很規範的流程。

cvte c 實習生面試題目

這個面試是 面的,一開始問了有關的專案經歷之後就開始問以下的這些問題,整個面試過程大約30分鐘。在c 中,源程式變為可執行程式的正確順序 虛函式,純虛函式,多型性 函式過載 堆疊智慧型指標 種類,實現原理 malloc free和 new delete的區別 c和c 的區別 常見的stl函式 如何寫...

安卓實習生面試題 HashMap

public class hashtest11 hashmap和 hashtable 的區別?1 容器整體結構 hashmap的 key和 value 都允許為空,遇到空的 key為時候,會呼叫 putfornullkey 方法進行處理,而對 value 沒有處理。hashtable的 key和 v...

2012 百度實習生面試題

一面 第一題 任意給乙個數,試證明這個數的某個倍數的十進位制表示是01串,比如3的倍數111是二進位制表示,5的倍數10是二進位制表示,等等。第二題 證明素數有無窮多個。第三題 給乙個很大的陣列,裡面有兩個數隻出現過一次,其他數都出現過兩次,把這兩個數找出來。void getnum int a,in...