微软笔试试题.txt

许多大公司的试题 面试的和笔试的,其中包括C和C++ JAVA

                                       

面试的笔试题搜藏集锦 
发信人: guaibaogou (乖狗狗), 信区: job 
标  题: 微软笔试试题 
发信站: 雁塔晨钟 (Sat Oct 16 20:58:48 2004), 本站(bbs.xidian.edu.cn) 


今天笔试过后，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; 
 }