微軟2013暑期實習筆試回憶

一共是20道選擇題(有可能多選),答對加分,答錯扣分,所以了不敢亂選啊,現在開始回憶一些題目:

1: 有1000瓶水,其中1瓶是有毒的,小老鼠如果喝了有毒的水會在一個星期後死掉,問至少需要多少隻小老鼠來做實驗,才能夠在一星期後選出有毒的一瓶水。

    我選的是10,2^10=1024>1000,原理跟1:N選擇器一樣的。

2: 1條線把平面劃分爲2部分,2條線把平面劃分爲4部分(任意兩條線不平行,也不存在3條線共點情況),問100條線把平面劃分爲多少部分。

  我選的是5051,經過歸納分析有:S(N)=S(N-1)+N ,N=2,3,4....,考驗數學功底的時候來了,S(N)-S(N-1)=N,則S(100)-S(99)=100,S(99)-S(98)=99,...

  S(2)-S(1)=2;把所有等式的左邊和右邊分別相加,有S(100)-S(1)=100+99+98+97...+2,所以S(100)=5049+2=5051

3:  在3*4的網格中,有多少個長方形。

    這個只有自己數了 一共是60個長方形

4:下列哪些排序是穩定的。

    這個只要記得哪些排序是不穩定的就可以選對了,記得一句話 “學習真痛苦,“快”  “希”  “選” 一 “堆”  MM 來聊天吧(版權天勤論壇出的數據結構一書所有,還是考研時看的那上面的)。其中相應的分別是,快速排序、希爾排序、簡單選擇排序、堆排序,這幾個都是不穩定排序,那其他的都是穩定排序了。

5:有N個球,其中一個球比任何球都輕,其他的球一樣重,問下列哪些可以稱3次選出輕的球。

     記得個公式3^k>=N,時,可以通過K次選出,這裏k=3,則在27個內的都能夠在3次內選出,具體選項不記得了,好像是從12開始的。

6:一個關於圖的題目,選最短路徑的,比較簡單,不提了。

7:知道了二叉樹的哪些排序序列後,可以確定一顆二叉樹。

    這題比較簡單了,中序遍歷和前序遍歷

                          中序遍歷和後序遍歷

                          中序遍歷和層次遍歷

    這3種都可以確定一顆二叉樹,從上面可以看出,必須要有中序遍歷、

8:關於數據庫update語句的題目,比較簡單,給定一條更新表的語句和表,問更新了幾條數據。

    答案記得是2,但是具體語句和表不記得了

9:一些考察C++的繼承的題目,具體的不記得了。就是給定程序,問輸出結果,貌似考了3題呢,C++好久沒用,做的我心裏都很虛的。

10:考察MVC中,M、V、C的具體意義的題目。這題沒敢多選,就選了一條。

11:

int x=10,y=10;
    x=x++;
    y=++y;
    cout<<x<<endl;<br>        cout<<y<<endl;

  問輸出什麼:

    我的答案是11,11,這個什麼好解釋的了。

12:有個程序是把32位的有符號數x除以2,和右移1位的結果分別賦值給32位有符號數y,z.但是y不等於z,問下面哪些是對的。

     我選的是x爲負數,還有個選項不記得了

13:試卷第一題,表示不會,題目大概意思是問下列哪些調用支持可變長參數。

     選項有:stdcall,cdecl,fastcall,pascall,表示不知道選哪個,選錯了要扣分滴,這是我唯一沒選的題目。

14:其他的題目不記得了,等想起來再補充吧!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章