微软笔试题目 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
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<
