2024微軟筆試題

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

　　微軟筆試題 1

　　1. 給定一個(gè)整形數(shù)組，數(shù)組的大小為N，數(shù)組內(nèi)的數(shù)的范圍為-N到N，問最好的排序時(shí)間復(fù)雜度是多少?

　　A O(logN)

　　B O(N)

　　C O(NlogN)

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

　　E 以上都不對

　　應(yīng)該是B，采用位圖排序，google位圖排序

　　2. MVC模式是現(xiàn)在開發(fā)的一種常用設(shè)計(jì)模式，請問如下可以充當(dāng)MVC模式中控制器的是?

　　A CSS

　　B HTML 模板

　　C Javascript

　　D Web Service

　　E 以上都不是

　　我真的不懂，我勉強(qiáng)覺得Web Service可以當(dāng)作是控制器吧

　　3. 在編譯進(jìn)程中，會(huì)產(chǎn)生Parse Tree的是?

　　A 語法分析過程

　　B 語意分析過程

　　C 匯編代碼過程

　　D 目標(biāo)代碼過程

　　4. 尋找最短路徑，給定一個(gè)還算不是很復(fù)雜的圖。圖不記得了，選項(xiàng)也不記得了。

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

　　5. 一個(gè)節(jié)點(diǎn)可以生成生成一種二叉樹，兩個(gè)相同的節(jié)點(diǎn)可以生成兩種二叉樹，三個(gè)相同的'節(jié)點(diǎn)可以生成5種二叉樹?那5種呢?

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

　　6. 對于一個(gè)32位的操作系統(tǒng)來說，那些是正確的?

　　A. 操作系統(tǒng)可以訪問到的物理內(nèi)存為4G

　　B. 用戶空間可訪問的內(nèi)存為4G

　　C. 碎片會(huì)極大的減緩程序的運(yùn)行速度

　　D. 虛擬內(nèi)存對應(yīng)的實(shí)際內(nèi)存不一定要連續(xù)

　　我覺得是ACD

　　微軟筆試題 2

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

　　2.美國有多少輛汽車？

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

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

　　4.你有兩個(gè)罐子，50個(gè)紅色彈球，50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī)選取出一個(gè)彈球放入罐子，怎么給紅色彈球最大的選中機(jī)會(huì)？在你的計(jì)劃中，得到紅球的準(zhǔn)確幾率是多少？

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

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

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

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

　　9.將汽車鑰匙插入車門，向哪個(gè)方向旋轉(zhuǎn)就可以打開車鎖？

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

　　微軟筆試題 3

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

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

　　2. 有兩個(gè)房間，其中一間房里有三盞燈，另一間房里有控制這三盞燈的開關(guān)。這兩間房是相對獨(dú)立、相對封閉的，沒有空 上的直接聯(lián)系；三盞燈與三個(gè)開關(guān)也沒有順序上的必然聯(lián)系�，F(xiàn)在只允許你分別進(jìn)入這兩個(gè)房間一次，然后判斷三盞燈分別是由哪個(gè)開關(guān)控制的

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

　　3. U2合唱團(tuán)趕往演唱會(huì)場，途中必需經(jīng)過一座橋，天色很暗，而他們只有一只手電筒。一次 時(shí)最多 以有兩人一起過橋，而過橋的時(shí)候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回于橋的兩端。手電筒是不能用丟的'方式來傳遞的。四個(gè)人的步行速度各不同，若兩人同行則以較慢者的速度為準(zhǔn)。Bono需花1分鐘過橋，Edge需花2分鐘過橋，Adam需花5分鐘過橋，Larry需花10分鐘過橋，他們?nèi)绾卧?7 鐘內(nèi)過橋？

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

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

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

　　5. 對一批編號(hào)為1-100，全部開關(guān)朝上（開）的燈進(jìn)行以下操作：凡是1的倍數(shù)反方向撥一次開關(guān)；2的倍數(shù) 方向又撥一次開關(guān)；3的倍數(shù)反方向又撥一次開關(guān)……問：最后為關(guān)熄狀態(tài)的燈的編 是哪些？

　　若實(shí)際操作求解會(huì)相當(dāng)繁瑣。我們知道，就某個(gè)亮著的燈而言，如果撥其開關(guān)的次數(shù)是奇數(shù)次，那么，結(jié)果它一定是關(guān)著的。根據(jù)題意可知，號(hào)碼為N的燈，撥開關(guān)的次數(shù)等于N的約數(shù)的個(gè)數(shù)，約數(shù)個(gè)數(shù)是奇數(shù)，則N一定是平方數(shù)。因?yàn)?0=100，可知100以內(nèi)共有10個(gè)平方數(shù)，即，最后關(guān)熄狀態(tài)的燈共有10盞，編號(hào)為1、4、9、16、25、36、49、64、81、100。

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

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

【微軟筆試題】相關(guān)文章：

微軟招聘試題09-30

微軟筆試題10-14

微軟的筆試題分享10-30

微軟筆試題目06-16

2015微軟筆試題05-29

微軟 經(jīng)典面試題08-13

微軟的筆試試題08-05

微軟筆試題及分析08-21

微軟認(rèn)證模擬試題05-22