微軟技術基礎筆試題目

時間：2024-11-02 08:22:53 學人智庫

微軟技術基礎筆試題目

　　題目: 算法,C/C++

微軟技術基礎筆試題目

　　一個樹的深度等于max(左子樹深度，右子樹深度)+1。可以使用遞歸實現。

　　問答

　　題目: 算術

　　有一個天平，2克和7克砝碼各一個。如何利用天平砝碼在三次內將140克鹽分成50，90克兩份。

　　問答

　　題目: 邏輯推理

　　站在地球上的某一點，向南走一公里，然后向東走一公里，最后向北走一公里，回到了原點。地球上有多少個滿足這樣條件的點?

　　問答

　　題目: 邏輯推理

　　有三個水果籃。其中一個里面只有蘋果，一個里面只有橘子，另外一個既有蘋果又有橘子。每個水果籃上都有題目，但題目都是錯的。如何檢查某個水果籃中的一個水果，然后正確標注每個水果籃?

　　問答

　　題目: 算術

　　不利用浮點運算，在屏幕上畫一個圓 (x**2 + y**2 = r**2，其中 r 為正整數)。

　　問答

　　題目: 算法

　　將一個句子按單詞反序。比如 “hi baidu com mianshiti”，反序后變為 “mianshiti com baidu hi”。

　　問答

　　題目: 算法

　　計算n bit的整數中有多少bit 為1

　　問答

　　題目: 算法

　　：快速求取一個整數的7倍

　　問答

　　題目: 算法,算術

　　判斷一個數是不是2的n次冪

　　問答

　　題目: 邏輯推理,概率

　　在三角形的三個頂點上各有一只螞蟻，它們向另一個頂點運動，目標隨機(可能為另外兩個頂點的任意一個)。問三只螞蟻不相撞的概率是多少?

　　問答

　　題目: 算法,C/C++,Java,PHP,Android,IOS

　　給定一個長度為N的數組，其中每個元素的取值范圍都是1到N。判斷數組中是否有重復的數字。(原數組不必保留)

　　問答

　　題目: 邏輯推理,智力題

　　一塊長方形的蛋糕，其中有一個小長方形的空洞(角度任意)。使用一把直刀，如何一刀將蛋糕切成相等的兩份?

　　問答

　　題目: 算法

　　一個沒有排序的鏈表，比如list={a,l,x,b,e,f,f,e,a,g,h,b,m}，請去掉重復項，并保留原順序，以上鏈表去掉重復項后為newlist={a,l,x,b,e,f,g,h,m}，請寫出一個高效算法(時間比空間更重要)。

　　問答

　　題目: 智力題

　　小明一家過一座橋，過橋時是黑夜，所以必須有燈。現在小明過橋要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的媽媽要8秒，小明的爺爺要12秒。每次此橋最多可過兩人，而過橋的速度依過橋最慢者而定，而且燈在點燃后30秒就會熄滅。問：小明一家如何過橋?

　　問答

　　題目: 算法

　　編一個程序求質數的和，例如F(7) = 2+3+5+7+11+13+17=58。

【微軟技術基礎筆試題目】相關文章：