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