微軟筆試題目 1

才智咖 人氣:2.13W
微軟筆試題目 1
今天筆試過後,11月還有一次筆試,那次的規模應該更大吧,星期五的微軟報告說會有80%到90%的人會給予面

試機會。所以我想把這次的試題寫出來,可能對大家有一點幫助吧,當然,我大部分不記得了,因此希望參加

了的同學可以一起來寫。
Part I.選擇題:(70分鐘)
1.求函式返回值,輸入x=9999;
int func(x)
{
    int countx = 0;
    while(x)
    {
          countx ++;
          x = x&(x-1);
     }
    return countx;
}

2.為什麼返回區域性變數的引用不好?
a,b,c,d不記得了,大概和記憶體,返回值等等有關。

k R,from the top to bottom:{2,3,4,5,6},逐個取出放入Queue Q ,再從Q中逐個取出放入R中,問現在

從上到下R中元素的排列?

4.在你自己定義的類中有什麼是CLASSVIEW不會為你做的:
(a) 析構器。      (b)拷貝建構函式      (c)建構函式 (不記得有沒有這一項了) (d)(不記得了)

5.寫出程式的結果:___________  __________________
int funa(int *a)
{
   a[0] ++;
}

int funb(int b[])
{
   b[1] += 5;
}

main()
{
   int a[5] = {2,3,4,5,6};
   int b[5] = {2,3,4,5,6};
   int *p;
   p = &a[0];
   (*p)++;
   funb(p);
   for(int i = 0; i <5; i++)
   printf("%d,",a[i]);
   p = &b[1];
   funa(p);//(啊,現在寫的時候才發現做錯了,傳的是b[1]的地址;只記得傳地址給指標了,考的時候以為  

         //傳的是b.主要是被第一次呼叫funb弄暈了~~呵呵)
   funb(p);
   for(i = 0; i < 5; i++)
   printf("%d,",b[i]);
}

18.一道智力題或者說邏輯題,好多英文單詞不認識,都沒弄懂意思,所以也沒做。有記得的寫出來吧,最好翻譯過來,我還打算做一下呢。雖然很有可能做不出。

有一道好像是說編譯器可以修改type error,的好處或不好。
有一道是什麼regular language和 text free language比較?(有沒有人給我解釋一下這兩個是什麼東東?)
有一道是在編寫程式碼是查詢錯誤好還是用testing找好?

其他的都不記得了。

Part II 程式設計(40分鐘)
1. 把一段組合語言的程式寫成一個C語言函式,不能有go to 和指標。因為那段彙編我沒看懂,所以也記不得了。那個彙編是我們微原學的彙編,是另一個,不過它有解釋關於它的語句命令。

2.實現以下程式,以方便binary search.
.要有處理錯誤語句
.佇列的分配的大小是固定的MAX_LEN,由第二個引數輸入
.不能複製佇列
insert (int *arr,           //佇列
        size_l len,          // 佇列大小
        size_l count,        //佇列元素的數目
        int varl             //要處理的資料
)返回插入資料的索引
remove(int *arr,size_l len,size_l count,int varl)返回刪除元素的索引
search(int *arr,size_l len,size_l count,int varl)返回搜尋道元素的索引

Part III Design(20分鐘)
1.如果給你分配一個任務,做一個新版本的IE瀏覽器的一個功能,可能是搜尋功能、使用者介面,你將如何design,development,test
2.不記得

Part IV Testing(30分鐘)
1。給你一個函式,你如何測試它,函式是strcmp(char* str1,char* str2)
2.給你一個DVD Play,你如何測試它?如果測有隻有一定的時間,你首先測試哪一步?為什麼?

Part V. Writing(20分鐘)
在過去的這些年,你遇到了哪一個最大的困難,你是如何解決它的?你是單獨做的還是和別人一起做的決定?為什麼做這個決定?現在the output如何?

其他的大家來補充吧。
總的感覺是對CC++的程式設計記憶體、安全要求比較高,而不是僅僅編寫一個程式,要求你知道為什麼要這樣編寫,這樣編寫了對記憶體有什麼影響,是否安全等等。都是很基礎的東西,但大家平時也會不太注意。
--
小狗狗 在金色的陽光下
跳躍歡騰著
那樣的無憂無慮 那樣的歡暢
※ 來源:.雁塔晨鐘 [FROM: ]


[本篇全文][回覆本文][回信給作者][本篇作者: Kisher][本篇星級: 0][評價人數: 0]
發信人: Kisher (生如夏花), 信區: job
標  題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sat Oct 16 21:13:26 2004), 本站()

不錯!
感謝!

【 在 guaibaogou (乖狗狗) 的大作中提到: 】
: 今天筆試過後,11月還有一次筆試,那次的規模應該更大吧,星期五的微軟報告說會有80%到90%的人會給予面
: 試機會。所以我想把這次的試題寫出來,可能對大家有一點幫助吧,當然,我大部分不記得了,因此希望參加
: 了的同學可以一起來寫。
: Part I.選擇題:(70分鐘)
--
喔~
我已等待了千年
為何城門還不開

※ 來源:.雁塔晨鐘 [FROM: HEAVEN]
※ 來源:.雁塔晨鐘 .[FROM: ]


[本篇全文][回覆本文][回信給作者][本篇作者: 雨天][本篇星級: 0][評價人數: 0]
發信人: 雨天 (愛上下雨天), 信區: job
標  題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sat Oct 16 21:22:58 2004), 本站()

pf&感謝
【 在 guaibaogou 的大作中提到: 】
:
: 今天筆試過後,11月還有一次筆試,那次的規模應該更大吧,星期五的微軟報告說會有80%到90%的人會給予面
:
: 試機會。所以我想把這次的試題寫出來,可能對大家有一點幫助吧,當然,我大部分不記得了,因此希望參加
--
※ 來源:.雁塔晨鐘 [FROM: ]


[本篇全文][回覆本文][回信給作者][本篇作者: jackstraw][本篇星級: 0][評價人數: 0]
發信人: jackstraw (稻草人), 信區: job
標  題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sat Oct 16 21:32:08 2004), 本站()

記性不錯,感謝一下 ^_^
【 在 guaibaogou 的大作中提到: 】
:
: 今天筆試過後,11月還有一次筆試,那次的規模應該更大吧,星期五的微軟報告說會有80%到90%的人會給予面
:
: 試機會。所以我想把這次的試題寫出來,可能對大家有一點幫助吧,當然,我大部分不記得了,因此希望參加
--
※ 來源:.雁塔晨鐘 [FROM: ]


[本篇全文][回覆本文][回信給作者][本篇作者: wysheep][本篇星級: 0][評價人數: 0]
發信人: wysheep (小郎君), 信區: job
標  題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sat Oct 16 21:52:00 2004), 本站()

題目真是考的很到位啊
【 在 guaibaogou 的大作中提到: 】
:
: 今天筆試過後,11月還有一次筆試,那次的規模應該更大吧,星期五的微軟報告說會有80%到90%的人會給予面
:
: 試機會。所以我想把這次的試題寫出來,可能對大家有一點幫助吧,當然,我大部分不記得了,因此希望參加
--
※ 來源:.雁塔晨鐘 [FROM: ]


[本篇全文][回覆本文][回信給作者][本篇作者: coolme][本篇星級: 0][評價人數: 0]
發信人: coolme (酷魚), 信區: job
標  題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sat Oct 16 21:55:54 2004), 本站()

1.結果為8,就是2進制中1的個數
2.區域性引用的函式返回後無效
3.{6,5,4,3,2}
4.a,b,c都應該會做吧??
5. 3,8,4,5,6,2,4,9,5,6,
不知對否??
【 在 guaibaogou 的大作中提到: 】
:
: 今天筆試過後,11月還有一次筆試,那次的規模應該更大吧,星期五的微軟報告說會有80%到90%的人會給予面
:
: 試機會。所以我想把這次的試題寫出來,可能對大家有一點幫助吧,當然,我大部分不記得了,因此希望參加
--
※ 來源:.雁塔晨鐘 [FROM: ]


[本篇全文][回覆本文][回信給作者][本篇作者: vxworks][本篇星級: 0][評價人數: 0]
發信人: vxworks (匪兵乙), 信區: job
標  題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sat Oct 16 21:57:45 2004), 本站()


1. 把一段組合語言的程式寫成一個C語言函式,不能有go to 和指標。因為那段彙編我沒看懂,所以也記不得了。那個彙編是我們微原學的彙編,是另一個,不過它有解釋關於它的語句命令。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

這段 MIPS 彙編程式好像是計算字串長度的,等效於strlen()函式,我是這麼寫答案的

int func(char *pStr)
{
    int count=0;
    while( *pStr !='