微軟最新面試題10 30

2021-10-10 02:59:23 字數 728 閱讀 4244

總共四輪面試,一二輪平行面(過乙個就行了),三輪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進製的

微軟面試題

題目 小明和小強都是張老師的學生,張老師的生日是m月n日,2人都知道張老師的生日是下列10組中的一天,張老師把m值告訴了小明,把n值告訴了小強,張老師問他們知道他的生日是那一天嗎?3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日 12月1日 12月2日 12月8日 小明說 如果我...

微軟面試題

fly.c4 推薦您必看!六.演算法題 說明 這些題就不是什麼花樣了,考的是你的基礎知識怎麼樣。再聰明而沒有實學的人都將會被這些題所淘汰。1.鍊錶和陣列的區別在 2.編寫實現鍊錶排序的一種演算法。說明為什麼你會選擇用這樣的方法?3.編寫實現陣列排序的一種演算法。說明為什麼你會選擇用這樣的方法?4.請...

微軟面試題

1.燒一根不均勻的繩,從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子,問如何用燒繩的方法來計時乙個小時十五分鐘呢?答 點燃繩子a的兩端,和繩子b的 一端,當a燒完時,b餘下的可以燒半個小時 這時把b的另一端點燃,並開始計時,等b燒完時可確定15分鐘,然後再點燃繩子c 兩端 燒完總時間為1小時...