微創筆試題目(微創,微軟在中國的合資公司)

發布時間: 2010-01-12 15:39  閱讀: 2170 次  推薦: 0   [收藏]  

  1.上海的蘇州河由于遭受多年的工業污染,一直是條臭水溝。上海市政府下了很大決心清理蘇州河,你覺得需要幾年能讓河水變清?你的依據是什么?

  2.找出字符串A中包含的字符可以進行的所有不同組合。例如:abccd中,ab,ac,bc,cc,abd等都是可能的組合。(請用C/C++編程,不允許上機操作)

  3.請估算月球的體積。

  4.經常去的技術網站,請舉例。

  5.對軟件開發過程的理解。

  6.上海有多少外籍和港澳臺人士?你的依據是什么?(不得引用政府和調研機構數據)

  7.字符串A是由n個小寫英文字母(a ~ z)構成的,定義為char A[n]。你能用更少的空間表示這個字符串嗎?請寫出從char A[n]到你的新的儲存格式的轉換函數。(請用C/C++編程,不允許上機操作)

  8.哈希表和數組的定義,區別,優缺點。

  9.用遞歸實現菲波列數列。

   10.用dhtml寫頁面。

  11.一樓到十樓的每層電梯門口都放著一顆鉆石,鉆石大小不一。你乘坐電梯從一樓到十樓,每層樓電梯門都會打開一次,只能拿一次鉆石,問怎樣才能拿到最大的一顆?  (去年應聘到微創的S小姐面試遇到的就是這道智力題。她的回答是:選擇前五層樓都不拿,觀察各層鉆石的大小,做到心中有數。后五層樓再選擇,選擇大小接近前五層樓出現過最大鉆石大小的鉆石。她至今也不知道這道題的準確答案,“也許就沒有準確答案,就是考一下你的思路,”她如是說。)

  12.U2合唱團在17分鐘內得趕到演唱會場,途中必需跨過一座橋,四個人從橋的同一端出發,你得幫助他們到達另一端,天色很暗,而他們只有一只手電筒。一次同時最多可以有兩人一起過橋,而過橋的時候必須持有手電筒,所以就得有人把手電筒帶來帶去,來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同,若兩人同行則以較慢者的速度為準。Bono需花1分鐘過橋,Edge需花2分鐘過橋,Adam需花5分鐘過橋,Larry需花10分鐘過橋。他們要如何在17分鐘內過橋呢?(有個同濟的學生寫文章說他當時在微軟面試時就是碰到了這道題,最短只能做出在19分鐘內過橋,微軟的人對他講這樣的結果已經是不錯的了!)

  13.燒一根不均勻的繩要用一個小時,如何用它來判斷半個小時?(參考答案:兩邊一起燒)

  14.為什么下水道的蓋子是圓的?(從復旦大學一位計算機系教授那里聽來的答案:因為如果是方的、長方的或橢圓的,那無聊之徒拎起來它就可以直接扔進地下道啦!但圓形的蓋子嘛,就可以避免這種情況了)

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

0
0
 
標簽:面試題集
 
 

文章列表

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 大師兄 的頭像
    大師兄

    IT工程師數位筆記本

    大師兄 發表在 痞客邦 留言(0) 人氣()