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