第一篇：微軟公司的面試問題---運(yùn)算題

★鏈接表和數(shù)組之間的區(qū)別是什么？

★做一個(gè)鏈接表，你為什么要選擇這樣的方法？

★選擇一種算法來整理出一個(gè)鏈接表。你為什么要選擇這種方法？現(xiàn)在用O(n)時(shí)間來做。

★說說各種股票分類算法的優(yōu)點(diǎn)和缺點(diǎn)。

★用一種算法來顛倒一個(gè)鏈接表的順序。現(xiàn)在在不用遞歸式的情況下做一遍。

★用一種算法在一個(gè)循環(huán)的鏈接表里插入一個(gè)節(jié)點(diǎn)，但不得穿越鏈接表。

★用一種算法整理一個(gè)數(shù)組。你為什么選擇這種方法？

★用一種算法使通用字符串相匹配。

★顛倒一個(gè)字符串。優(yōu)化速度。優(yōu)化空間。

★顛倒一個(gè)句子中的詞的順序，比如將“我叫克麗絲”轉(zhuǎn)換為“克麗絲叫我”，實(shí)現(xiàn)速度最快，移動(dòng)最少。

★找到一個(gè)子字符串。優(yōu)化速度。優(yōu)化空間。

★比較兩個(gè)字符串，用O(n)時(shí)間和恒量空間。

★假設(shè)你有一個(gè)用1001個(gè)整數(shù)組成的數(shù)組，這些整數(shù)是任意排列的，但是你知道所有的整數(shù)都在1到1000(包括1000)之間。此外，除一個(gè)數(shù)字出現(xiàn)兩次外，其他所有數(shù)字只出現(xiàn)一次。假設(shè)你只能對(duì)這個(gè)數(shù)組做一次處理，用一種算法找出重復(fù)的那個(gè)數(shù)字。如果你在運(yùn)算中使用了輔助的存儲(chǔ)方式，那么你能找到不用這種方式的算法嗎？

★不用乘法或加法增加8倍?，F(xiàn)在用同樣的方法增加7倍。

第二篇：微軟公司的面試問題---頭腦

★如果你有一個(gè)許多部件可以拆卸的時(shí)鐘，你將它一塊塊拆開，但是沒有記住是怎樣拆的。然后你將各個(gè)零件重新組裝起來，最后發(fā)現(xiàn)有三個(gè)重要零件沒有放進(jìn)去。這時(shí)你如何重新組裝這個(gè)時(shí)鐘？

★如果你需要學(xué)習(xí)一門新的計(jì)算機(jī)語言，你會(huì)怎樣做？

★假設(shè)由你負(fù)責(zé)設(shè)計(jì)比爾·蓋茨的衛(wèi)生間。當(dāng)然，錢不成問題，但是你不可以和比爾談。你會(huì)怎樣做？

★到目前為止，你遇到的最難回答的問題是什么？

★如果微軟公司說，我們?cè)敢馔顿Y500萬美元用來開發(fā)你提出的方案。那么你會(huì)做什么？為什么？

★如果你將世界上所有的計(jì)算機(jī)制造商召集起來，告訴他們必須要做一件事，你會(huì)讓他們做什么事？

★如果你在五年內(nèi)會(huì)得到一筆獎(jiǎng)金，你認(rèn)為會(huì)是因?yàn)槭裁?？關(guān)注你的成績(jī)的人會(huì)是誰？

★你如何教自己的奶奶使用微軟Excel表格系統(tǒng)？

★為什么當(dāng)我們?cè)谌魏我患屹e館打開熱水龍頭時(shí)，熱水會(huì)馬上流出來？

★你為什么想在微軟工作？

★假設(shè)你回到家，進(jìn)入自己的房間，打開電燈開關(guān)，可是一點(diǎn)反應(yīng)都沒有——燈沒有亮。這時(shí)，你在判斷問題出在哪里時(shí)，會(huì)依次采取怎樣的做法？

第三篇：微軟公司的面試問題---應(yīng)用

★如何將計(jì)算機(jī)技術(shù)應(yīng)用于一幢100層高的辦公大樓的電梯系統(tǒng)上？你怎樣優(yōu)化這種應(yīng)用？工作日時(shí)的交通、樓層或時(shí)間等因素會(huì)對(duì)此產(chǎn)生怎樣的影響？

★你如何對(duì)一種可以隨時(shí)存在文件中或從因特網(wǎng)上拷貝下來的操作系統(tǒng)實(shí)施保護(hù)措施，防止被非法復(fù)制？

★你如何重新設(shè)計(jì)自動(dòng)取款機(jī)？

★假設(shè)我們想通過電腦來操作一臺(tái)微波爐，你會(huì)開發(fā)什么樣的軟件來完成這個(gè)任務(wù)？

★你如何為一輛汽車設(shè)計(jì)一臺(tái)咖啡機(jī)？

★ 如果你想給微軟的Word系統(tǒng)增加點(diǎn)內(nèi)容，你會(huì)增加什么樣的內(nèi)容？

★你會(huì)給只有一只手的用戶設(shè)計(jì)什么樣的鍵盤？

★你會(huì)給失聰?shù)娜嗽O(shè)計(jì)什么樣的鬧鐘？

第四篇：這些題目有多難？微軟公司的面試問題

以下是微軟公司的員工在面試時(shí)所遇到的問題。微軟的顧問有時(shí)會(huì)得到一些特殊待遇，因此在面試時(shí)詢問他們的問題并不真的算數(shù)，所以沒有列在下面。

這些問題往往遵循以下一些基本主題：難題、運(yùn)算、應(yīng)用、頭腦。

難題

★你讓某些人為你工作了七天，你要用一根金條作為報(bào)酬。這根金條要被分成七塊。你必須在每天的活干完后交給他們一塊。如果你只能將這根金條切割兩次，你怎樣給這些工人分？

★一列火車以每小時(shí)15英里的速度離開洛杉磯，朝紐約進(jìn)發(fā)。另外一列火車以每小時(shí)20英里的速度離開紐約，朝洛杉磯進(jìn)發(fā)。如果一只每小時(shí)飛行25英里的鳥同時(shí)離開洛杉磯，在兩列火車之間往返飛行，請(qǐng)問當(dāng)兩列火車相遇時(shí)，鳥飛了多遠(yuǎn)？

★假設(shè)一張圓盤像唱機(jī)上的唱盤那樣轉(zhuǎn)動(dòng)。這張盤一半是黑色，一半是白色。假設(shè)你有數(shù)量不限的一些顏色傳感器。要想確定圓盤轉(zhuǎn)動(dòng)的方向，你需要在它周圍擺多少個(gè)顏色傳感器？它們應(yīng)該被擺放在什么位置？

★假設(shè)時(shí)鐘到了12點(diǎn)。注意時(shí)針和分針重疊在一起。在一天之中，時(shí)針和分針共重疊多少次？你知道它們重疊時(shí)的具體時(shí)間嗎？

★你有兩個(gè)罐子，分別裝著50個(gè)紅色的玻璃球和50個(gè)藍(lán)色的玻璃球。隨意拿起一個(gè)罐子，然后從里面拿出一個(gè)玻璃球。怎樣最大程度地增加讓自己拿到紅球的機(jī)會(huì)？利用這種方法，拿到紅球的幾率有多大？

★中間只隔一個(gè)數(shù)字的兩個(gè)奇數(shù)被稱為奇數(shù)對(duì)，比如17和19。證明奇數(shù)對(duì)之間的數(shù)字總能被6整除(假設(shè)這兩個(gè)奇數(shù)都大于6)?，F(xiàn)在證明沒有由三個(gè)奇數(shù)組成的奇數(shù)對(duì)。

★一個(gè)屋子有一個(gè)門(門是關(guān)閉的)和3盞電燈。屋外有3個(gè)開關(guān)，分別與這3盞燈相連。你可以隨意操縱這些開關(guān)，可一旦你將門打開，就不能變換開關(guān)了。確定每個(gè)開關(guān)具體管哪盞燈。

★假設(shè)你有8個(gè)球，其中一個(gè)略微重一些，但是找出這個(gè)球的惟一方法是將兩個(gè)球放在天平上對(duì)比。最少要稱多少次才能找出這個(gè)較重的球？

★假設(shè)你站在鏡子前，抬起左手，抬起右手，看看鏡中的自己。當(dāng)你抬起左手時(shí)，鏡中的自己抬起的似乎是右手。可是當(dāng)你仰頭時(shí)，鏡中的自己也在仰頭，而不是低頭。為什么鏡子中的影像似乎顛倒了左右，卻沒有顛倒上下？

★你有4瓶藥。每粒藥丸的重量是固定的，不過其中有一瓶藥受到了污染，藥丸的重量發(fā)生了變化，每個(gè)藥丸增加了一點(diǎn)重量。你怎樣一下子測(cè)出哪瓶藥是遭到污染的呢？

★下面玩一個(gè)拆字游戲，所有字母的順序都被打亂。你要判斷這個(gè)字是什么。假設(shè)這個(gè)被拆開的字由5個(gè)字母組成：

1.共有多少種可能的組合方式？

2.如果我們知道是哪5個(gè)字母，那會(huì)怎么樣？

3.找出一種解決這個(gè)問題的方法。

★有4個(gè)女人要過一座橋。她們都站在橋的某一邊，要讓她們?cè)?7分鐘內(nèi)全部通過這座橋。這時(shí)是晚上。她們只有一個(gè)手電筒。最多只能讓兩個(gè)人同時(shí)過橋。不管是誰過橋，不管是一個(gè)人還是兩個(gè)人，必須要帶著手電筒。手電筒必須要傳來傳去，不能扔過去。每個(gè)女人過橋的速度不同，兩個(gè)人的速度必須以較慢的那個(gè)人的速度過橋。

第一個(gè)女人：過橋需要1分鐘；

第二個(gè)女人：過橋需要2分鐘；

第三個(gè)女人：過橋需要5分鐘；

第四個(gè)女人：過橋需要10分鐘。

比如，如果第一個(gè)女人與第4個(gè)女人首先過橋，等她們過去時(shí)，已經(jīng)過去了10分鐘。如果讓第4個(gè)女人將手電筒送回去，那么等她到達(dá)橋的另一端時(shí)，總共用去了20分鐘，行動(dòng)也就失敗了。怎樣讓這4個(gè)女人在17分鐘內(nèi)過橋？還有別的什么方法？

★如果你有一個(gè)5夸脫的水桶和一個(gè)3夸脫的水桶，如何準(zhǔn)確量出4夸脫的水？

★你有一袋糖，有紅色的，藍(lán)色的，綠色的。閉上眼睛，拿出兩塊顏色一樣的糖，你需要拿多少次才能確保有兩塊顏色相同的？

★如果你有兩個(gè)桶，一個(gè)裝的是紅色的顏料，另一個(gè)裝的是藍(lán)色的顏料。你從藍(lán)色顏料桶里舀一杯，倒入紅色顏料桶，再從紅色顏料桶里舀一杯倒入藍(lán)顏料桶。兩個(gè)桶中紅藍(lán)顏料的比例哪個(gè)更高？通過算術(shù)的方式來證明這一點(diǎn)。

第五篇：公務(wù)員考試數(shù)學(xué)運(yùn)算題的答題技巧

給人改變未來的力量

在備考中，行測(cè)方面是必爭(zhēng)之地，而行測(cè)要想拿到高分，數(shù)學(xué)部分又是重中之重。但一百個(gè)考生中九十個(gè)在數(shù)學(xué)方面都是做題速度慢、時(shí)間不夠，感覺一個(gè)題的時(shí)間要控制在1分鐘內(nèi)做完確實(shí)太難了。所以眾多考生把數(shù)學(xué)運(yùn)算題目放到最后去做，一部分考生隨便選幾個(gè)題目做一下，還有很多考生因?yàn)闆]有時(shí)間直接放棄。舍棄數(shù)學(xué)，還想要在激烈的競(jìng)爭(zhēng)中獲勝那就更是難上加難?？墒菙?shù)學(xué)部分隨然難，涉及知識(shí)點(diǎn)多，又比較靈活，可是選調(diào)生數(shù)學(xué)更多的還是應(yīng)用的數(shù)學(xué)基礎(chǔ)知識(shí)來解題的，關(guān)鍵是考生們能否靈活應(yīng)用。很多數(shù)學(xué)的基礎(chǔ)知識(shí)如果能應(yīng)用自如，便能快速解題，可以簡(jiǎn)化計(jì)算量，提高解題效率，使得大家在短時(shí)間內(nèi)就能在數(shù)學(xué)運(yùn)算部分得到提高，從而在行測(cè)數(shù)學(xué)部分獲得較高的分?jǐn)?shù)。

一、奇偶性

奇偶性是我們小學(xué)數(shù)學(xué)當(dāng)中非常基礎(chǔ)的一部分知識(shí)，但是奇偶性如何幫助我們?cè)谛袦y(cè)考試中快速解題呢?

首先我們要回顧下奇偶特性的基本原則：

奇數(shù)+奇數(shù)=偶數(shù)

奇數(shù)+偶數(shù)=奇數(shù)

偶數(shù)+偶數(shù)=偶數(shù)

奇數(shù)x奇數(shù)=奇數(shù)

奇數(shù)x偶數(shù)=偶數(shù)

偶數(shù)x偶數(shù)=偶數(shù)

那么利用這些基礎(chǔ)的知識(shí)，我們就可以把很多題目化繁為簡(jiǎn)，快速解決了，比如：

例題1：某地勞動(dòng)部門租用甲、乙兩個(gè)教室開展農(nóng)村實(shí)用人才培訓(xùn)。兩教室均有5排座位，甲教室每排可坐10人，乙教室每排可坐9人。兩教室當(dāng)月共舉辦該培訓(xùn)27次，每次培訓(xùn)均座無虛席，當(dāng)月培訓(xùn)1290人次。問甲教室當(dāng)月共舉辦了多少次這項(xiàng)培訓(xùn)?

A.8 B.10 C.12 D.1

5【答案】D

【解析】根據(jù)題意，設(shè)甲教室當(dāng)月舉辦了x次培訓(xùn)，乙教室當(dāng)月舉辦了y次培訓(xùn)，當(dāng)然，這道題目可以進(jìn)行解方程求解，但是數(shù)字比較大，運(yùn)算量較大。但是用奇偶特性就非常簡(jiǎn)單，直接秒殺。由，50x+45y=1290，1290是偶數(shù)，50x是偶數(shù)，則45y一定是偶數(shù)，即y是偶數(shù)。又，因?yàn)?x+y=27，27是奇數(shù)，則x一定是奇數(shù)，選D項(xiàng)。

例題2：一次數(shù)學(xué)考試共有20道題，規(guī)定：答對(duì)一題得2分，答錯(cuò)一題扣1分，未答的題不計(jì)分。考試結(jié)束后，小明共得23分，他想知道自己做錯(cuò)了幾道題，但只記得未答的題的數(shù)目是個(gè)偶數(shù)。請(qǐng)你幫助小明計(jì)算一下，他答錯(cuò)了多少道題?

A.3 B.4 C.5 D.6

【答案】A。

【解析】本題直接計(jì)算的話比較復(fù)雜，但是應(yīng)用奇偶性就可以快速排除干擾選項(xiàng)，簡(jiǎn)化解題過程：答對(duì)題的得分是偶數(shù)，而答錯(cuò)一題扣1分，總分為奇數(shù)，未答題不得分，則答錯(cuò)的題目應(yīng)為奇數(shù)個(gè)，排除B、D。接下來，只需分情況討論，帶入A、C當(dāng)中任意一個(gè)選項(xiàng)就可以了。

假如答錯(cuò)3道題，則答對(duì)(23+3)÷2=13道題，未答的題是4道，符合條件，選擇A。

假如答錯(cuò)5道題，則答對(duì)(23+5)÷2=14道題，未答的題是1道，與題干未答的題的數(shù)目是偶數(shù)矛盾，排除C，選擇A。

二、整除性

整除也是我們?cè)谛W(xué)剛剛開始接觸數(shù)學(xué)的時(shí)候所學(xué)習(xí)的一個(gè)知識(shí)，這個(gè)特性同樣可以幫助我們?cè)诳荚嚠?dāng)中快速的排除錯(cuò)誤選項(xiàng)，節(jié)約做題時(shí)間，下面我們就來看一下，如何應(yīng)用這個(gè)數(shù)學(xué)的基礎(chǔ)思想來快速解題。

例題1：一單位組織員工乘坐旅游車去泰山，要求每輛車上的員工人數(shù)相等。起初，每輛車上乘坐22人，結(jié)果有1人無法上車;如果開走一輛空車，那么所有的員工正好能平均乘到其余各輛旅游車上，已知每輛車上最多能乘坐32人。請(qǐng)問該單位共有多少員工去了泰山?

A.269人 B.352人 C.478人 D.529人

【答案】D。

【解析】這個(gè)題目當(dāng)中的位置量很多，很難計(jì)算，但是用整除可以快速的鎖定答案：每輛車坐22人時(shí)，有一個(gè)人無法上車，說明除去無法上車的這個(gè)人，員工數(shù)一定是22的倍數(shù)，也就意味著員工的總?cè)藬?shù)減去1，應(yīng)該能夠被22整除。帶入檢驗(yàn)，答案只有D選項(xiàng)。

例題2：某公司去年有員工830人，今年男員工人數(shù)比去年減少6%，女員工人數(shù)比去年增加5%，員工總數(shù)比去年增加3人。問今年男員工有多少人?

A.329 B.350 C.371 D.504

【答案】A。

【解析】：很多同學(xué)拿到這個(gè)題目直接列方程，發(fā)現(xiàn)最后做出答案了，但可能兩分鐘也過去了，其實(shí)，運(yùn)用整除思想直接口算，10秒內(nèi)就可以解題了。由題意知，今年的男員工/去年的男員工=94%=47/50，因此今年的男員工人數(shù)能被47整除，觀察選項(xiàng)，只有A符合，故選A;只需要口算，根本不需要列方程來把簡(jiǎn)單的問題復(fù)雜化。

數(shù)學(xué)運(yùn)算部分雖然看似很難，但大部分的題目還是可以通過一些基礎(chǔ)的數(shù)學(xué)知識(shí)來解決的，關(guān)鍵是要掌握這些知識(shí)的應(yīng)用技巧，把數(shù)學(xué)這個(gè)“劣勢(shì)”變成自己的“優(yōu)勢(shì)”?？忌谄綍r(shí)練習(xí)的時(shí)候要多注意有意識(shí)的使用這些技巧，在考場(chǎng)時(shí)才能很好的利用這些基礎(chǔ)知識(shí)快速解題，從而能夠在考場(chǎng)緊張的時(shí)間里對(duì)于數(shù)學(xué)運(yùn)算的題目快速的解答。