微軟筆試題目 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不記得了，大概和內存，返回值等等有關。
3.Stack 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如何？
其他的大家來補充吧。
總的感覺是對C\C++的編程內存、安全要求比較高，而不是僅僅編寫一個程序，要求你知道為什么要這樣編寫，這樣編寫了對內存有什么影響，是否安全等等。都是很基礎的東西，但大家平時也會不太注意。
--
小狗狗 在金色的陽光下
跳躍歡騰著
那樣的無憂無慮 那樣的歡暢
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回復本文][回信給作者][本篇作者: Kisher][本篇星級: 0][評價人數: 0]
發信人: Kisher (生如夏花), 信區: job
標 題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sat Oct 16 21:13:26 2004), 本站(bbs.xidian.edu.cn)
不錯！
感謝！
【 在 guaibaogou (乖狗狗) 的大作中提到: 】
: 今天筆試過后，11月還有一次筆試，那次的規模應該更大吧，星期五的微軟報告說會有80%到90%的人會給予面
: 試機會。所以我想把這次的試題寫出來，可能對大家有一點幫助吧，當然，我大部分不記得了，因此希望參加
: 了的同學可以一起來寫。
: Part I.選擇題:(70分鐘)
--
喔～
我已等待了千年
為何城門還不開
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: HEAVEN]
※ 來源:．雁塔晨鐘 bbs.xidian.edu.cn．[FROM: 202.117.121.81]
[本篇全文][回復本文][回信給作者][本篇作者: 雨天][本篇星級: 0][評價人數: 0]
發信人: 雨天 (愛上下雨天), 信區: job
標 題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sat Oct 16 21:22:58 2004), 本站(bbs.xidian.edu.cn)
pf&感謝
【 在 guaibaogou 的大作中提到: 】
:
: 今天筆試過后，11月還有一次筆試，那次的規模應該更大吧，星期五的微軟報告說會有80%到90%的人會給予面
:
: 試機會。所以我想把這次的試題寫出來，可能對大家有一點幫助吧，當然，我大部分不記得了，因此希望參加
--
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.34]
[本篇全文][回復本文][回信給作者][本篇作者: jackstraw][本篇星級: 0][評價人數: 0]
發信人: jackstraw (稻草人), 信區: job
標 題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sat Oct 16 21:32:08 2004), 本站(bbs.xidian.edu.cn)
記性不錯，感謝一下 ^_^
【 在 guaibaogou 的大作中提到: 】
:
: 今天筆試過后，11月還有一次筆試，那次的規模應該更大吧，星期五的微軟報告說會有80%到90%的人會給予面
:
: 試機會。所以我想把這次的試題寫出來，可能對大家有一點幫助吧，當然，我大部分不記得了，因此希望參加
--
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回復本文][回信給作者][本篇作者: wysheep][本篇星級: 0][評價人數: 0]
發信人: wysheep (小郎君), 信區: job
標 題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sat Oct 16 21:52:00 2004), 本站(bbs.xidian.edu.cn)
題目真是考的很到位啊
【 在 guaibaogou 的大作中提到: 】
:
: 今天筆試過后，11月還有一次筆試，那次的規模應該更大吧，星期五的微軟報告說會有80%到90%的人會給予面
:
: 試機會。所以我想把這次的試題寫出來，可能對大家有一點幫助吧，當然，我大部分不記得了，因此希望參加
--
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 210.27.7.251]
[本篇全文][回復本文][回信給作者][本篇作者: coolme][本篇星級: 0][評價人數: 0]
發信人: coolme (酷魚), 信區: job
標 題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sat Oct 16 21:55:54 2004), 本站(bbs.xidian.edu.cn)
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%的人會給予面
:
: 試機會。所以我想把這次的試題寫出來，可能對大家有一點幫助吧，當然，我大部分不記得了，因此希望參加
--
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.34]
[本篇全文][回復本文][回信給作者][本篇作者: vxworks][本篇星級: 0][評價人數: 0]
發信人: vxworks (匪兵乙), 信區: job
標 題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sat Oct 16 21:57:45 2004), 本站(bbs.xidian.edu.cn)
1. 把一段匯編語言的程序寫成一個C語言函數，不能有go to 和指針。因為那段匯編我沒看懂，所以也記不得了。那個匯編是我們微原學的匯編，是另一個，不過它有解釋關于它的語句命令。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
這段 MIPS 匯編程序好像是計算字符串長度的，等效于strlen()函數，我是這么寫答案的
int func(char *pStr)
{
int count=0;
while( *pStr !='\0')
{
count++;
pStr++;
}
return count;
}
微軟的題目總體感覺很基礎，很扎實，每道題你都能寫點什么，但是要做的完美就不容易了。
其它題目我答的不好，太慌了。比如那道填空題 求函數返回值，輸入x=9999, func(x)=
我因為忘記把9999換算成16進制的數字，盡管思路和方法對了，答案卻錯了。郁悶！
這道題的正確答案是 8
【 在 guaibaogou 的大作中提到: 】
:
: 今天筆試過后，11月還有一次筆試，那次的規模應該更大吧，星期五的微軟報告說會有80%到90%的人會給予面
:
: 試機會。所以我想把這次的試題寫出來，可能對大家有一點幫助吧，當然，我大部分不記得了，因此希望參加
--
夫人之相與，俯仰一世，或取諸懷抱，晤言一室之內；或因寄所托，放浪形骸之外。 雖趣舍萬殊，靜躁不同，當其欣于所遇，暫得于己，快然自足，不知老之將至。及其所 之既倦，情隨事遷，感慨系之矣。向之所欣，俯仰之間，已為陳跡，猶不能不以之興懷； 況修短隨化，終期于盡。古人云：「死生亦大矣。」豈不痛哉！每覽昔人興感之由，若合一契，未嘗不臨文嗟悼，不能喻之于懷。固知一死生為虛誕，齊彭殤為妄作。后之視今，亦猶今之視昔，悲夫！故列敘時人，錄其所述，雖世殊事異，所以興懷，其致一也。后之覽者，亦將有感于斯文。
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.34]
[本篇全文][回復本文][回信給作者][本篇作者: piner][本篇星級: 0][評價人數: 0]
發信人: piner (顰兒), 信區: job
標 題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sat Oct 16 21:59:33 2004), 本站(bbs.xidian.edu.cn)
弓雖！
【 在 guaibaogou 的大作中提到: 】
:
: 今天筆試過后，11月還有一次筆試，那次的規模應該更大吧，星期五的微軟報告說會有80%到90%的人會給予面
:
: 試機會。所以我想把這次的試題寫出來，可能對大家有一點幫助吧，當然，我大部分不記得了，因此希望參加
--
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 210.27.6.98]
[本篇全文][回復本文][回信給作者][本篇作者: coolme][本篇星級: 0][評價人數: 0]
發信人: coolme (酷魚), 信區: job
標 題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sat Oct 16 22:05:19 2004), 本站(bbs.xidian.edu.cn)
strcmp(char* str1,char* str2)
1.應該先輸入兩個相等的字符串
2,輸入兩個不等的串(又包括str1>str2和str1<str2兩種)
3.str1=NULL
4,str2=null
5,str1=str2=null
6,不知道了 :)
測DVD第一步應該測電源,如果能正常啟動則測是否能讀正版堞:)
其它就多了:糾錯能力,性能,長時間穩定性
還有就是各個健的功能,非法操作...
【 在 guaibaogou 的大作中提到: 】
:
: 今天筆試過后，11月還有一次筆試，那次的規模應該更大吧，星期五的微軟報告說會有80%到90%的人會給予面
:
: 試機會。所以我想把這次的試題寫出來，可能對大家有一點幫助吧，當然，我大部分不記得了，因此希望參加
--
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.34]
[本篇全文][回復本文][回信給作者][本篇作者: toybear][本篇星級: 0][評價人數: 0]
發信人: toybear (小熊~幸福的味道), 信區: job
標 題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sat Oct 16 22:24:50 2004), 本站(bbs.xidian.edu.cn)
4.的選項應該是(a) 析構函數 (b)賦值運算 (c)拷貝構造函數 (d)輸出符
答案應該是(d)吧
5.我的是A卷..題目有些不同..考察的內容是一樣的，搞清楚是傳地址就不會錯
16.邏輯題:
有一5節車廂的過山車，每節能座兩人，現有Luair,Jack,Gwen,Tom,Mark,Paul,6人去乘車，有以下條件
1,Luair和別人同乘
2,Mark 不合別人同乘，而且Mark的前一節車廂是空的
3,Tom 不和Gwen 與 Paul 中的任何一人同乘
4,Gwen乘3，或者4節
Mark+那節空車廂可以當作一個整體，剩下的就是按照規則做排列組合
*regular language和 context free language分別是 正規(則)文法(3型文法)與上下文無關文法(2型文法).3型文法所識別的語言是2型文法的一個子集.這是編譯原理學的.不是計算機系的同學可能不太清楚.
*找Bug
int CopyStringCount(const char* Str)
{
int nCount = 0;
char* pBuffer;
pBuffer = new char[_MAX_PATH];
strcpy(pBuffer,Str);
while(;pBuffer ;pBuffer++)
if(pBuffer == '\\') nCount ++;
return nCount;
}
我找了6個~大家呢？
感覺今天的題沒有想象的難，但有許多是我們平時不太注意的地方~cs專業的同學細心些客觀題都應該答得差不多.~主觀題就不好說了，有的看似不難，但要考慮的地方很多，做的很好實在不容易~
【 在 guaibaogou 的大作中提到: 】
:
: 今天筆試過后，11月還有一次筆試，那次的規模應該更大吧，星期五的微軟報告說會有80%到90%的人會給予面
:
: 試機會。所以我想把這次的試題寫出來，可能對大家有一點幫助吧，當然，我大部分不記得了，因此希望參加
--
叼個大雪茄,假裝是總經理
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.200.192.2]
※ 修改:．toybear 于 Oct 16 22:33:55 修改本文．[FROM: 202.200.192.2]
※ 修改:．toybear 于 Oct 16 22:47:33 修改本文．[FROM: 202.200.192.2]
※ 修改:．toybear 于 Oct 16 23:06:16 修改本文．[FROM: 202.200.192.2]
[本篇全文][回復本文][回信給作者][本篇作者: guaibaogou][本篇星級: 0][評價人數: 0]
發信人: guaibaogou (乖狗狗), 信區: job
標 題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sun Oct 17 09:55:37 2004), 本站(bbs.xidian.edu.cn)
1.這道題我一看到就想到只有轉換成2進制才能'&'，但9999要做到什么時候才能轉換成二進制？看了后面那位vxworks的轉換成16進制，才覺得我笨的可以啊～～
今早做了這個一下，照著你們的思路就是1的個數，不過可不可以解釋一下這個有什么原理在里面？因為我覺得微軟考的都是一些基礎的掌握，不會僅僅是這樣一個運算吧。
【 在 coolme 的大作中提到: 】
: 1.結果為8,就是2進制中1的個數
: 2.局部引用的函數返回后無效
: 3.{6,5,4,3,2}
: 4.a,b,c都應該會做吧??
--
小狗狗 在金色的陽光下
跳躍歡騰著
那樣的無憂無慮 那樣的歡暢
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回復本文][回信給作者][本篇作者: guaibaogou][本篇星級: 0][評價人數: 0]
發信人: guaibaogou (乖狗狗), 信區: job
標 題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sun Oct 17 10:01:25 2004), 本站(bbs.xidian.edu.cn)
4.輸出符為什么不會給出，一般的'<<'除非文件流之類的要重載，是可以直接使用cout<<的吧？ 不過我選的是c，只記得拷貝構造函數最好重載以應用于深度拷貝，而且好像一般用CLASSVIEW創建一個自己定義的類沒有看見拷貝構造函數啊？不過現在也想起有一個默認的拷貝構造函數了。
【 在 toybear 的大作中提到: 】
: 4.的選項應該是(a) 析構函數 (b)賦值運算 (c)拷貝構造函數 (d)輸出符
: 答案應該是(d)吧
: 5.我的是A卷..題目有些不同..考察的內容是一樣的，搞清楚是傳地址就不會錯
:
--
小狗狗 在金色的陽光下
跳躍歡騰著
那樣的無憂無慮 那樣的歡暢
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回復本文][回信給作者][本篇作者: guaibaogou][本篇星級: 0][評價人數: 0]
發信人: guaibaogou (乖狗狗), 信區: job
標 題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sun Oct 17 10:04:39 2004), 本站(bbs.xidian.edu.cn)
可否把你找到的6個BUG寫出來看看？因為我只看到了2個，還不一定準確。
做這個時我就想起了英語考試的改錯，每次我都覺得沒有什么錯誤，如果是我寫一段話可能就是那個樣子，做的時候只能把認為對的盡量往錯的說.^_^
【 在 toybear 的大作中提到: 】
: 4.的選項應該是(a) 析構函數 (b)賦值運算 (c)拷貝構造函數 (d)輸出符
: 答案應該是(d)吧
: 5.我的是A卷..題目有些不同..考察的內容是一樣的，搞清楚是傳地址就不會錯
:
--
小狗狗 在金色的陽光下
跳躍歡騰著
那樣的無憂無慮 那樣的歡暢
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回復本文][回信給作者][本篇作者: guaibaogou][本篇星級: 0][評價人數: 0]
發信人: guaibaogou (乖狗狗), 信區: job
標 題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sun Oct 17 10:09:33 2004), 本站(bbs.xidian.edu.cn)
不知道是否計算機系的同學做這個試卷容易些，只記得我一個學計算機的同學給我說他們學數據結構貫穿了他們的大學四年，到現在上研還在繼續。
我只覺得平時用VC是僅僅是把C\C++當作一個工具，作出一個算法等等，像這次筆試中的問題大多不會涉及到，不知道大家平時是怎么對待編程的。歡迎交流......
【 在 guaibaogou 的大作中提到: 】
:
: 今天筆試過后，11月還有一次筆試，那次的規模應該更大吧，星期五的微軟報告說會有80%到90%的人會給予面
:
: 試機會。所以我想把這次的試題寫出來，可能對大家有一點幫助吧，當然，我大部分不記得了，因此希望參加
--
小狗狗 在金色的陽光下
跳躍歡騰著
那樣的無憂無慮 那樣的歡暢
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回復本文][回信給作者][本篇作者: jackstraw][本篇星級: 0][評價人數: 0]
發信人: jackstraw (稻草人), 信區: job
標 題: Re: 微軟筆試試題－請教toybear：
發信站: 雁塔晨鐘 (Sun Oct 17 11:01:37 2004), 本站(bbs.xidian.edu.cn)
請教toybear：能否說一下你找的6個bug？
我看了半天才發現4個，也不知道正確與否：1.strcpy 2.while語句3.if條件判斷4.沒有釋放pBuffer
【 在 toybear 的大作中提到: 】
: *找Bug
int CopyStringCount(const char* Str)
{
int nCount = 0;
char* pBuffer;
pBuffer = new char[_MAX_PATH];
strcpy(pBuffer,Str);
while(;pBuffer ;pBuffer++)
if(pBuffer == '\\') nCount ++;
return nCount;
}
我找了6個~大家呢？
--
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回復本文][回信給作者][本篇作者: jackstraw][本篇星級: 0][評價人數: 0]
發信人: jackstraw (稻草人), 信區: job
標 題: Re: 微軟筆試試題－請教toybear：
發信站: 雁塔晨鐘 (Sun Oct 17 11:34:39 2004), 本站(bbs.xidian.edu.cn)
再補充一個呵呵
【 在 jackstraw 的大作中提到: 】
: 請教toybear：能否說一下你找的6個bug？
: 我看了半天才發現4個，也不知道正確與否：1.strcpy 2.while語句3.if條件判斷4.沒有釋放pBuffer 5.沒有判斷分配空間是否成功
: 【 在 toybear 的大作中提到: 】
: int CopyStringCount(const char* Str)
--
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回復本文][回信給作者][本篇作者: guaibaogou][本篇星級: 0][評價人數: 0]
發信人: guaibaogou (乖狗狗), 信區: job
標 題: Re: 微軟筆試試題－請教toybear：
發信站: 雁塔晨鐘 (Sun Oct 17 11:36:01 2004), 本站(bbs.xidian.edu.cn)
O,MY GOD!我怎么沒發現那是個WHILE呢，一看那個括號里的東西，想當然的認為是FOR啦
【 在 jackstraw 的大作中提到: 】
: 請教toybear：能否說一下你找的6個bug？
: 我看了半天才發現4個，也不知道正確與否：1.strcpy 2.while語句3.if條件判斷4.沒有釋放pBuffer
--
小狗狗 在金色的陽光下
跳躍歡騰著
那樣的`無憂無慮 那樣的歡暢
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回復本文][回信給作者][本篇作者: toybear][本篇星級: 0][評價人數: 0]
發信人: toybear (小熊~幸福的味道), 信區: job
標 題: Re: 微軟筆試試題－請教toybear：
發信站: 雁塔晨鐘 (Sun Oct 17 11:47:51 2004), 本站(bbs.xidian.edu.cn)
呵呵~請教談不上~大家交流交流~我說的也不一定對
bugs的個數其實看你怎么敘述了和修改了,說成4-7個都可以~
此題的目的是統計Str字符串中'\'字符的個數
int CopyStringCount(const char* Str)
{ ~~~~~~~~~~~~~~~(1)
int nCount = 0;
char* pBuffer;
pBuffer = new char[_MAX_PATH];
~~~~~~~~~~(2)
strcpy(pBuffer,Str);
~~~~~~(3)
while(;pBuffer ;pBuffer++)
(4)~~~~ ~~~~~~~(5)
if(pBuffer == '\\') nCount ++;
~~~~~~~(6)
~~~~~~~~(7)
return nCount;
}
(1)為避免buffer overrun最好把Str的長度也當作參數傳入
(2)要判斷_MAX_PATH和Str長度的關系
(3)strcpy是個可能發生buffer overrun危險的函數,最好用strncpy
(4)while應該是for
(5)pBuffer應該是*pBuffer，否則是死循環
(6)同5
(7)new出的內存沒有delete
【 在 jackstraw 的大作中提到: 】
: 請教toybear：能否說一下你找的6個bug？
: 我看了半天才發現4個，也不知道正確與否：1.strcpy 2.while語句3.if條件判斷4.沒有釋放pBuffer
: 【 在 toybear 的大作中提到: 】
: int CopyStringCount(const char* Str)
--
叼個大雪茄,假裝是總經理
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.200.192.2]
※ 修改:．toybear 于 Oct 17 11:55:25 修改本文．[FROM: 202.200.192.2]
[本篇全文][回復本文][回信給作者][本篇作者: torjan][本篇星級: 0][評價人數: 0]
發信人: torjan (善心即天堂), 信區: job
標 題: Re: 微軟筆試試題－請教toybear：
發信站: 雁塔晨鐘 (Sun Oct 17 13:51:07 2004), 本站(bbs.xidian.edu.cn)
還有啊
要在定義pBuff后立刻賦值NULL
在new完了以后，要檢測是否分配成功
即：
char *pBuff=NULL;
pBuff=new char[_MAX_PATH];
if (pBuff==NULL) return 0;
【 在 toybear 的大作中提到: 】
: 呵呵~請教談不上~大家交流交流~我說的也不一定對
: bugs的個數其實看你怎么敘述了和修改了,說成4-7個都可以~
: 此題的目的是統計Str字符串中'\'字符的個數
:
--
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.244.65]
[本篇全文][回復本文][回信給作者][本篇作者: blankman][本篇星級: 0][評價人數: 0]
發信人: blankman (blankman), 信區: job
標 題: Re: 微軟筆試試題
發信站: 雁塔晨鐘 (Sun Oct 17 14:53:05 2004), 本站(bbs.xidian.edu.cn)
9999轉換也比較快的，首先肯定它大于 256 那么肯定是兩個字節的
9999/256 = 39 余 15，把這兩個數分別轉化一下就很快了
39 = 32 + 4 + 2 +1 = 00100111
15 = 0F = 00001111
所以 9999=0010011100001111，共有8個1，答案就是 8 了
考試之后才想到的，當時 9999 = 8192 + 1024 + 512 + 256 + 15
也算了一會兒呢
【 在 guaibaogou 的大作中提到: 】
: 1.這道題我一看到就想到只有轉換成2進制才能'&'，但9999要做到什么時候才能轉換成二進制？看了后面那位vxworks的轉換成16進制，才覺得我笨的可以啊～～
: 今早做了這個一下，照著你們的思路就是1的個數，不過可不可以解釋一下這個有什么原理在里面？因為我覺得微軟考的都是一些基礎的掌握，不會僅僅是這樣一個運算吧。
:
: 【 在 coolme 的大作中提到: 】
--
/*******************************************************************************************************
【轉載】學校派來的談判專家氣喘吁吁地爬上主樓的天臺，我把手中的“glock18”
使勁地往人質的太陽穴頂了頂，他嚇得后退了兩步，“請不要傷害人質，有什么要求，我們可以考慮！”“很簡單，把后街的破路修一修，校內的黑店管一管，食堂的衛生好好搞一搞，宿舍熄燈時間往后延一延，澡堂的水價往下壓一壓……”“好的好的，你等等，我回去請示一下。”談判專家下樓去了。大約一支煙的功夫，他回到天臺，遠遠地喊道：“你還是開槍吧，我們不會起訴你的……”
/*******************************************************************************************************
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回復本文][回信給作者][本篇作者: jackstraw][本篇星級: 0][評價人數: 0]
發信人: jackstraw (稻草人), 信區: job
標 題: Re: 微軟筆試試題－請教toybear：
發信站: 雁塔晨鐘 (Sun Oct 17 15:33:40 2004), 本站(bbs.xidian.edu.cn)
【 在 torjan 的大作中提到: 】
: 還有啊
: 要在定義pBuff后立刻賦值NULL ----可以不初始化的，后面的檢測是應該要的
: 在new完了以后，要檢測是否分配成功
: 即：
--
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
[本篇全文][回復本文][回信給作者][本篇作者: jackstraw][本篇星級: 0][評價人數: 0]
發信人: jackstraw (稻草人), 信區: job
標 題: Re: 微軟筆試試題－請教toybear：
發信站: 雁塔晨鐘 (Sun Oct 17 15:37:33 2004), 本站(bbs.xidian.edu.cn)
(1)為避免buffer overrun最好把Str的長度也當作參數傳入 －－－這個我覺得不需要
(2)要判斷_MAX_PATH和Str長度的關系 －－－不是在這里判斷，應該在用strcpy時判斷
【 在 toybear 的大作中提到: 】
: 呵呵~請教談不上~大家交流交流~我說的也不一定對
: bugs的個數其實看你怎么敘述了和修改了,說成4-7個都可以~
: 此題的目的是統計Str字符串中'\'字符的個數
:
--
※ 來源:．雁塔晨鐘 http://bbs.xidian.edu.cn [FROM: 202.117.112.36]
2004-11-11 11:35:45
2004-11-11 11:41:16 微軟今天的筆試題目
來源：http://www.donews.net/robert/archive/2004/08/09/64084.aspx
zt：微軟今天的筆試題目(2003年12月28日)
微軟今天的筆試題目(12月28日)
MSRA Interview Written Exam（December 2003，Time：2.5 Hours）
1寫出下列算法的時間復雜度。
(1)冒泡排序；
(2)選擇排序；
(3)插入排序；
(4)快速排序；
(5)堆排序；
(6)歸并排序；
2寫出下列程序在X86上的運行結果。
struct mybitfields
{
unsigned short a : 4;
unsigned short b : 5;
unsigned short c : 7;
}test
void main(void)
{
int i;
test.a=2;
test.b=3;
test.c=0;
i=*((short *)&test);
printf("%d\n",i);
}
3寫出下列程序的運行結果。
unsigned int i=3;
cout<<i * -1;
4寫出下列程序所有可能的運行結果。
int a;
int b;
int c;
void F1()
{
b=a*2;
a=b;
}
void F2()
{
c=a+1;
a=c;
}
main()
{
a=5;
//Start F1,F2 in parallel
F1(); F2();
printf("a=%d\n",a);
}
5考察了一個CharPrev()函數的作用。
6對 16 Bits colors的處理，要求：
（1）Byte轉換為RGB時，保留高5、6bits；
（2）RGB轉換為Byte時，第2、3位置零。
7一個鏈表的操作，注意代碼的健壯和安全性。要求：
（1）增加一個元素；
（2）獲得頭元素；
（3）彈出頭元素（獲得值并刪除）。
8一個給定的數值由左邊開始升位到右邊第N位，如
0010<<1 == 0100
或者
0001 0011<<4 == 0011 0000
請用C或者C++或者其他X86上能運行的程序實現。
附加題（只有在完成以上題目后，才獲準回答）
In C++, what does "explicit" mean? what does "protected" mean?
【微軟筆試題目 1】相關文章：
微軟筆試題目精選01-15
微軟中英文筆試題目11-13
微軟10道筆試面試題目10-27
微軟筆試經驗12-07
微軟的考題（1）11-13
微軟office認證筆試經驗01-15
會計筆試題目10-18
EXCEL筆試題目06-12
美的筆試題目12-15
惠普筆試題目10-26