微軟筆試題

時間：2024-11-06 19:59:52 晶敏筆試題目我要投稿

相關推薦

2024微軟筆試題

　　無論在學習或是工作中，只要有考核要求，就會有試題，借助試題可以檢測考試者對某方面知識或技能的掌握程度。那么問題來了，一份好的試題是什么樣的呢？以下是小編幫大家整理的2024微軟筆試題，希望能夠幫助到大家。

2024微軟筆試題

　　微軟筆試題 1

　　1. 給定一個整形數組，數組的大小為N，數組內的數的范圍為-N到N，問最好的排序時間復雜度是多少?

　　A O(logN)

　　B O(N)

　　C O(NlogN)

　　D O(N2) /*(代表平方)*/

　　E 以上都不對

　　應該是B，采用位圖排序，google位圖排序

　　2. MVC模式是現在開發的一種常用設計模式，請問如下可以充當MVC模式中控制器的是?

　　A CSS

　　B HTML 模板

　　C Javascript

　　D Web Service

　　E 以上都不是

　　我真的不懂，我勉強覺得Web Service可以當作是控制器吧

　　3. 在編譯進程中，會產生Parse Tree的是?

　　A 語法分析過程

　　B 語意分析過程

　　C 匯編代碼過程

　　D 目標代碼過程

　　4. 尋找最短路徑，給定一個還算不是很復雜的圖。圖不記得了，選項也不記得了。

　　google 普魯姆算法克魯斯卡爾算法

　　5. 一個節點可以生成生成一種二叉樹，兩個相同的節點可以生成兩種二叉樹，三個相同的'節點可以生成5種二叉樹?那5種呢?

　　備選答案忘記了。剛查了一下，42。公式是C(2n, n)/(n+1)

　　6. 對于一個32位的操作系統來說，那些是正確的?

　　A. 操作系統可以訪問到的物理內存為4G

　　B. 用戶空間可訪問的內存為4G

　　C. 碎片會極大的減緩程序的運行速度

　　D. 虛擬內存對應的實際內存不一定要連續

　　我覺得是ACD

　　微軟筆試題 2

　　1.為什么下水道的蓋子是圓的？

　　2.美國有多少輛汽車？

　　3.你讓工人為你工作七天，回報是一根金條。這個金一平分成相連的7段，你必須在每天結束的時候給他們一段金條如果只許你兩次把金條弄斷，你如果給你的工人付費？

　　3.有一輛火車以每小時15公里的速度離開洛杉磯直奔紐約，另一輛火車以第小時20公里的速度從紐約開往洛杉磯。如果有一只鳥，以外30公里每小時的速度和兩輛火車現時啟動，比洛杉嘰出發，碰到另輛車后返回，依次在兩輛火車來回的飛行，只到兩面輛火車相遇，請問，這只小鳥習行了多長距離？

　　4.你有兩個罐子，50個紅色彈球，50個藍色彈球，隨機選出一個罐子，隨機選取出一個彈球放入罐子，怎么給紅色彈球最大的選中機會？在你的計劃中，得到紅球的準確幾率是多少？

　　5.想象你在鏡子前，請問，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下？

　　6.你有四人裝藥丸的罐子，每個藥丸都有一定的重量，被污染的`藥丸是沒被污染的重量1.只稱量一次，如何判斷哪個罐子的藥被污染了？

　　7.如果你有無窮多的水，一個3夸脫的和一個5夸脫的提桶，你如何準確稱出4夸脫的水？

　　8.你有一桶果凍，其中有黃色，綠色，紅色三種，閉上眼睛選出同樣顏色的兩個，抓取同種顏色的兩個。抓取多少個就可以確定你肯定有兩個同一顏色的果凍？

　　9.將汽車鑰匙插入車門，向哪個方向旋轉就可以打開車鎖？

　　10.如果要你能去掉50個州的任何一個，那你去掉哪一個，為什么？

　　微軟筆試題 3

　　1. 有7克、2克砝碼各一個，天平一架，如何只用這些物品三次將140克的鹽分成50克、90克各一份？

　　砝碼稱重是常見的數學問題。要使稱的次數最少需要講究方法技巧。經過思考按下述步驟操作：（1）把2克重的砝放在天平左端，分鹽于天平兩端直到平衡，此時，左端有鹽69克，右端有鹽71克。（2）取下天平左端的2克砝碼換上7克重的砝碼，端重（69+7）76克，右端仍重71克，從左端取出5克鹽后，天平兩端平衡，這時左端余64克鹽。在取下天平兩端物品。（3）用剛才稱出的5克鹽當作"砝碼"，與2克、7克砝碼合成14克砝碼。從64克鹽取出14克，恰好剩下50克鹽。則其余鹽的重量就是90克。

　　2. 有兩個房間，其中一間房里有三盞燈，另一間房里有控制這三盞燈的開關。這兩間房是相對獨立、相對封閉的，沒有空上的直接聯系；三盞燈與三個開關也沒有順序上的必然聯系。現在只允許你分別進入這兩個房間一次，然后判斷三盞燈分別是由哪個開關控制的

　　對于這個問題，我們更多慮的可能是燈與線之間怎樣連結及如何開關等，這樣就步入了解題的歧途。利用燈亮的發熱特性操作如下：（1）先走進有開關的房間，將三個開關編號為A、B、C。（2）將開關A打開數分鐘后關閉，再打開B。（3）立即進入有燈的房間，此時亮著的燈則由開關B控制。用手摸另外兩盞燈：發熱的由開關A控制，不熱的由開關C控制。

　　3. U2合唱團趕往演唱會場，途中必需經過一座橋，天色很暗，而他們只有一只手電筒。一次時最多以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回于橋的兩端。手電筒是不能用丟的'方式來傳遞的。四個人的步行速度各不同，若兩人同行則以較慢者的速度為準。Bono需花1分鐘過橋，Edge需花2分鐘過橋，Adam需花5分鐘過橋，Larry需花10分鐘過橋，他們如何在17 鐘內過橋？

　　此題屬于策略優化問題。從題中我們知道，同行兩人的過橋時間應該盡量接近，且來回傳遞電筒者應盡量選用速度快的人。根據以上分析，作如下安排：（1） Bono和Edge兩人先行過橋后，Bono帶手電回，共用時3分鐘。 2） Adam和Larry兩人同時過橋，Edge帶手電返回。共用時12分鐘。（3） Bono和Edge兩人再次過橋，用時2分鐘。至此，四人全部過橋，一共用時3+12+2=17（分鐘）。

　　4. 有一列火車以每小時140千米的速度離開杉磯直奔紐約，同時，另一列火車以每小時160千米的速度從紐約開往洛杉磯。如果有一只鳥以每小時30千米的速度和兩列車同時啟動，從洛杉磯出發，碰到另一列車后返回，往返在兩列火車間，直到兩列火車相遇為止。已知洛杉磯到紐約的鐵路長4500千米，請問，這只小鳥飛行了多遠路程？

　　小鳥在兩列火車之間往返飛行，思維也很容易隨著"跑"起來。如果我們試圖算出那些越來越短的路程，問題就會十分復雜。其實大可不必，因為這只小鳥一直在兩列火車間一刻不停地飛，所以，火車的相遇時間就是小鳥的飛行時間。這樣，小鳥的飛行路程為：30×［4500÷（140+160）］=450（千米）。

　　5. 對一批編號為1-100，全部開關朝上（開）的燈進行以下操作：凡是1的倍數反方向撥一次開關；2的倍數方向又撥一次開關；3的倍數反方向又撥一次開關……問：最后為關熄狀態的燈的編是哪些？

　　若實際操作求解會相當繁瑣。我們知道，就某個亮著的燈而言，如果撥其開關的次數是奇數次，那么，結果它一定是關著的。根據題意可知，號碼為N的燈，撥開關的次數等于N的約數的個數，約數個數是奇數，則N一定是平方數。因為10=100，可知100以內共有10個平方數，即，最后關熄狀態的燈共有10盞，編號為1、4、9、16、25、36、49、64、81、100。

　　6. 一個大院子里住了50戶人家，每家都養了一條狗。有一天他們接到通知說院子里有狗生病了，并要求所有主人在知道自家狗生病的當天應立即把狗槍殺掉。所有主人和他們的狗都不得離開自家的房子，主人與主人之間也不準進行任何溝通，他們能看到其他49條狗，且能準確判斷是否生病，但看不到自家的狗。院中第一天、第二天都沒有槍聲，第三天傳出了一陣槍聲，問有多少條病狗被槍殺。

　　這是一道邏輯推理趣題。分析如下：（1）如果50條狗中只有1條病狗。比如說張家的狗有病，那么，張看到的另49條狗是正常的，從而判斷自家的狗一定病了，張就會把自家的狗槍殺掉，但第1天沒有槍聲，說明病狗多于1條。（2 如果50條狗中只有2條病狗，比如說王家和李家的狗是病狗，那么，除了王和李以外，其余的人都看到了2條病狗，而王和李只能看到1條病狗和48條正常的狗，已經知道病狗數量多于1，所以王和李可以判斷出自家的狗一定是病狗，按照規定應該槍殺，但第2天沒有槍聲，說明病狗又多于2條。（3）如果有4條或4條以上病狗，那么每個病狗的主人至少看到了3條病狗，由于病狗數量是不是3條無法確定，故每個人也就不能判斷自家的狗是否有病，第3天也就不會有槍聲，這與已知矛盾綜上可以判定，病狗的數量是3條。

【微軟筆試題】相關文章：

微軟招聘試題09-30

微軟筆試題10-14

微軟的筆試題分享10-30

微軟筆試題目06-16

2015微軟筆試題05-29