• 經典面試題

    時間:2022-07-13 16:43:57 面試 我要投稿

    經典面試題匯集

    經典面試題匯集

    微軟

    智力題

    1.燒一根不均勻的繩子,從頭燒到尾總共需要1個小時,問如何用燒繩子的方

    法來確定半小時的時間呢?

    2.10個海盜搶到了100顆寶石,每一顆都一樣大小且價值連城。他們決定這么

    分:

    (1)抽簽決定自己的號碼(1~10);

    (2)首先,由1號提出分配方案,然后大家表決,當且僅當超過半數的人同意

    時,按照他的方案進行分配,否則將被扔進大海喂鯊魚;

    (3)如果1號死后,再由2號提出分配方案,然后剩下的4個人進行表決,當且

    僅當超過半數的人同意時,按照他的方案進行分配,否則將被扔入大海喂鯊魚;

    (4)依此類推……

    條件:每個海盜都是很聰明的人,都能很理智地做出判斷,從而做出選擇。

    問題:第一個海盜提出怎樣的分配方案才能使自己的收益最大化?

    3.為什么下水道的蓋子是圓的?

    4.中國有多少輛汽車?

    5.你讓工人為你工作7天,回報是一根金條,這根金條平分成相連的7段,你必

    須在每天結束的時候給他們一段金條。如果只允許你兩次把金條弄斷,你如何給你

    的工人付費?

    6.有一輛火車以每小時15公里的速度離開北京直奔廣州,同時另一輛火車以每

    小時20公里的速度從廣州開往北京。如果有一只鳥,以30公里每小時的速度和兩輛

    火車同時啟動,從北京出發,碰到另一輛車后就向相反的方向返回去飛,就這樣依

    次在兩輛火車之間來回地飛,直到兩輛火車相遇。請問,這只鳥共飛行了多長的距

    離?

    7.你有兩個罐子以及50個紅色彈球和50個藍色彈球,隨機選出一個罐子,隨

    機選出一個彈球放入罐子,怎樣給出紅色彈球最大的選中機會?在你的計劃里,得

    到紅球的幾率是多少?

    8.想像你站在鏡子前,請問,為什么鏡子中的影像可以左右顛倒,卻不能上下

    顛倒呢?

    9.如果你有無窮多的水,一個3公升的提捅,一個5公升的提捅,兩只提捅形狀

    上下都不均勻,問你如何才能準確稱出4公升的水?

    10.你有一桶果凍,其中有黃色、綠色、紅色三種,閉上眼睛抓取同種顏色的

    兩個。抓取多少次就可以確定你肯定有兩個同一顏色的果凍?

    11.連續整數之和為1000的共有幾組?

    12.從同一地點出發的相同型號的飛機,可是每架飛機裝滿油只能繞地球飛半

    周,飛機之間可以加油,加完油的飛機必須回到起點。問至少要多少架次,才能滿

    足有一架繞地球一周。

    參考答案:

    1.兩邊一起燒。

    2.96,0,1,0,1,0,1,0,1,0。

    3.因為口是圓的。

    4.很多。

    5.分1,2,4。

    6.6/7北京到廣州的距離。

    7.100%。

    8.平面鏡成像原理(或者是“眼睛是左右長的”)。

    9.3先裝滿,倒在5里,再把3裝滿,倒進5里。把5里的水倒掉,把3里剩下的

    水倒進5里,再把3裝滿,倒進5里,ok!

    10.一次。

    11.首先1000為一個解。連續數的平均值設為x,1000必須是x的整數倍。假

    如連續數的個數為偶數個,x就不是整數了。x的2倍只能是5,25,125才行。因為

    平均值為12.5,要連續80個達不到。125/262.5是可以的。即62,63,61,64,

    等等。連續數的個數為奇數時,平均值為整數。1000為平均值的奇數倍。1000

    2×2×2×5×5×5;x可以為2,4,8,40,200排除后剩下40和200是可以的。所

    以答案為平均值為62.5,40,200,1000的4組整數。

    12.答案是5架次。一般的解法可以分為如下兩個部分:

    (1)直線飛行

    一架飛機載滿油飛行距離為1,n架飛機最遠能飛多遠?在不是兜圈沒有迎頭接

    應的情況,這問題就是n架飛機能飛多遠?存在的極值問題是不要重復飛行,比如兩

    架飛機同時給一架飛機加油且同時飛回來即可認為是重復,或者換句話說,離出發

    點越遠,在飛的飛機就越少,這個極值條件是顯然的,因為n架飛機帶的油是一定

    的,如重復,則浪費的油就越多。比如最后肯定是只有一架飛機全程飛行,注意“全

    程”這兩個字,也就是不要重復的極值條件。如果是兩架飛機的話,肯定是一架給另

    一架加滿油,并使剩下的油剛好能回去,就說第二架飛機帶的油耗在3倍于從出發到

    加油的路程上,有三架飛機第三架帶的油耗在5倍于從出發到其加油的路程上,所以

    n架飛機最遠能飛行的距離為s1+1/3+…+1/(2n+1)這個級數是發散的,所以理

    論上只要飛機足夠多最終可以使一架飛機飛到無窮遠,當然實際上不可能一架飛機

    在飛行1/(2n+1)時間內同時給n1個飛機加油。

    (2)可以迎頭接應加油

    一架飛機載滿油飛行距離為1/2,最少幾架飛機能飛行距離1?也是根據不要重

    復飛行的極值條件,得出最遠處肯定是只有一架飛機飛行,這樣得出由1/2處對稱兩

    邊1/4肯定是一架飛機飛行,用上面的公式即可知道一邊至少需要兩架飛機支持,

    (1/3+1/5)/2>1/4(左邊除以2是一架飛機飛行距離為1/2),但是有一點點剩

    余,所以想像為一個滑輪(中間一個飛機是個繩子,兩邊兩架飛機是個棒)的話,

    可以滑動一點距離,就說加油地點可以在一定距離內變動(很容易算出來每架飛機

    的加油地點和加油數量,等等)

    數學篇

    1.1000!有幾位數,為什么?

    2.f(n) 1 n>8 n<12

    f(n) 2 n<2

    f(n) 3 n 6

    f(n)4 n other

    使用+ * /和sign(n)函數組合出f(n)函數

    sign(n) 0 n 0

    sign(n)1 n<0

    sign(n) 1 n>0

    3.編一個程序求質數的和,例如f(7) 1+3+5+7+11+13 +17 57。

    邏輯推理題

    1.此題源于1981年柏林的德國邏輯思考學院,98%的測驗者無法解答此題。

    有五間房屋排成一列;所有房屋的外表顏色都不一樣;所有的屋主來自不同的

    國家;所有的屋主都養不同的寵物;喝不同的飲料;抽不同的香煙。

    (1)英國人住在紅色房屋里;(2)瑞典人養了一只狗;(3)丹麥人喝茶;

    (4)綠色的房子在白色的房子的左邊;(5)綠色房屋的屋主喝咖啡;(6)吸pall

    mall香煙的屋主養鳥;(7)黃色屋主吸dunhill香煙;(8)位于最中間的屋主喝牛

    奶;(9)挪威人住在第一間房屋里;(10)吸blend香煙的人住在養貓人家的隔

    壁;(11)養馬的屋主在吸dunhill香煙的人家的隔壁;(12)吸blue master香煙

    的屋主喝啤酒;(13)德國人吸prince香煙;(14)挪威人住在藍色房子隔壁;

    (15)只喝開水的人住在吸blend香煙的人的隔壁

    問:誰養魚?

    提示:首先確定

    房子顏色:紅、黃、綠、白、藍 color 1 2 3 4 5

    國籍:英、瑞、丹、挪、德=> nationality 1 2 3 4 5

    飲料:茶、咖、奶、酒、水=> drink 1 2 3 4 5

    煙:pm、dh、bm、pr、混=> tobacco 1 2 3 4 5

    寵物:狗、鳥、馬、貓、魚=> pet 1 2 3 4 5

    然后有:

    (9)=>n1=挪威

    (14)=>c2=藍

    (4)=>如c3=綠,c4=白,則(8)和(5)矛盾,所以c4=綠,c5=白

    剩下紅黃只能為c1,c3

    (1)=>c3=紅,n3=英國,c1=黃

    (8)=>d3=牛奶

    (5)=>d4=咖啡

    (7)=>t1=dh

    (11)=>p2=馬

    那么:

    挪威 ? 英國 ? ?

    黃 藍 紅 綠 白

    ? ? 牛奶 咖啡 ?

    dh ? ? ? ?

    ? 馬 ? ? ?

    (12)=>啤酒只能為d2或d5,bm只能為t2或t5=>d1=礦泉水

    (3)=>茶只能為d2或d5,丹麥只能為n2或n5

    (15)=>t2=混合煙=>bm=t5,

    所以剩下啤酒=d5,茶=t2=>丹麥=d2

    然后:

    挪威 丹麥 英國 ? ?

    黃 藍 紅 綠 白

    礦泉水 茶 牛奶 咖啡 啤酒

    dh 混合煙 ? ? bm

    ? 馬 ? ? ?

    (13)=>德國=n4,pr=t4

    所以,瑞典=n5,pm=t3

    (2)=>狗=p5

    (6)=>鳥=p3

    (10)=>貓=p1

    得到:

    挪威 丹麥 英國 德國 瑞典

    黃 藍 紅 綠 白

    礦泉水 茶 牛奶 咖啡 啤酒

    dh 混合煙 pm pr bm

    貓 馬 鳥 ? 狗

    所以,最后剩下的魚只能由德國人養了。

    2.

    . . .

    . . .

    . . .

    請僅用一筆畫四根直線,將上圖9個點全部連接。

    3.對一批編號為1~100全部開關朝上(開)的燈進行以下操作:

    凡是1的倍數反方向撥一次開關;2的倍數反方向又撥一次開關;3的倍數反方向

    又撥一次開關……

    問:最后為關熄狀態的燈的編號。

    微軟招聘總經理助理的三道面試題

    1.某手機廠家由于設計失誤,有可能造成電池壽命比原來設計的壽命短一半

    (不是沖放電時間),解決方案就是更換電池或給50元購買該廠家新手機的折換

    券。請給所有已購買的用戶寫信告訴解決方案。

    2.一高層領導在參觀某博物館時,向博物館館員小王要了一塊明代的城磚作為

    紀念,按國家規定,任何人不得將博物館收藏品變為私有。博物館館長需要如何寫

    信給這位領導,將城磚取回?

    3.王小姐由于工作失誤,將2萬元的筆記本電腦以1.2萬元錯賣給李先生,王小

    姐的經理應該怎么寫信給李先生將錢要回

    英文面試題目

    1. algorithms

    * what’s the difference between a linked list and an array?

    * implement an algorithm to sort a linked list. why did you pick the

    method you did?

    * implement an algorithm to sort an array. why did you pick the

    method you did?

    * implement strstr() (or some other string library function).

    * reverse a string. optimize for speed. optimize for space.

    * count the number of set bits in a number. now optimize for spee

    【經典面試題】相關文章:

    面試題與技巧07-12

    華為面試題07-11

    「MySQL」經典面試題07-11

    c面試題08-04

    采購面試題07-11

    面試題集錦07-11

    Java面試題07-12

    SQL面試題07-12

    Google 的瘋狂面試題07-11

    java面試題五07-11

    黄频国产免费高清视频_富二代精品短视频在线_免费一级无码婬片aa_精品9E精品视频在线观看