微软部分笔试题解析与答案

（微软2004-11-13的笔试题解析）
1、求函数返回值，输入x=9999;
int func(x)
{?
????int countx = 0;?
????while(x)
????{
????????countx ++;
????????x = x&(x-1);
????}
? ? return countx;
15 = 0F = 00001111
所以 9999=0010011100001111，共有8个1，答案就是 8 了
2、实现以下程序，以方便binary search.
.要有处理错误语句
.队列的分配的大小是固定的MAX_LEN,由第二个参数输入
.不能复制队列
insert (int *arr, ? ? ? ? ? //队列
????Node *newHead = NULL;????????????????//?反转后的新头节点
????
????if ( head==NULL ) return head;???????// 空链表的情况
????if ( head->next==NULL ) return head;?// 链表只有一个节点的情况
???int b[5] = {2,3,4,5,6};?
???int *p;
? ?p = &a[0];
? ?(*p)++;?
???funa(p);
? ?for(int i = 0; i<3; i++)
? ?printf("%d,",a[i]);
? ?p = &b[1];?
???funb(p);
{
????int data;
????struct _Node *next;
} Node;
完成函数 Node *Reverse(Node *head)，head为不带头节点的链表的首部。
Node *Reverse(Node *head)
{
????Node *tmp???? = NULL;????????????????//?缓冲变量
【试题解析】
??? 这个也不用了吧，{10,8,6,4,2}
4、写出程序的结果：___________
int funa(int *a)
{
? ?a[0] ++;
}
int funb(int b[])
{
? ?b[1] += 5;
}
main()
{?
???int a[5] = {2,3,4,5,6};?
00401054??? mov???????? dword ptr [edx],2
????
????⑦
????return nCount;
}
【题目解析】
① (const char * Str)
?? 如果在函数体内不需要改变字符串的内容，最好加上 const 以免误修改字符串内容
② char * pBuffer = NULL;
?? 指针声明的时候最好赋初值 NULL
8、测试一个 DVD Player，如果你仅有有限的时间，你会如何做？
【题目解析】
??? 只是说说我的思路，不是标准答案。首先测试基本功能，然后是常用功能，然后是高级功能。
9、在过去的这些年，你遇到了哪一个最大的困难，你是如何解决它的？你是单独做的还是和别人一起做的决定？为什么做这个决定？现在结果如何？
?
????while ( head )???????????????????????// 判断有没有移动到最后
????{
????????tmp=head->next;??????????????????//?临时记录下一个节点
????????head->next = newHead;????????????// 把原来链表中的节点放到新的链表的首部
;?? 16:?????? p[0] = 4;
0040102E??? mov???????? ecx,dword ptr [ebp-0Ch]
00401031??? mov???????? dword ptr [ecx],4
;?? 17:?????? p[1] = 3;
00401037??? mov???????? edx,dword ptr [ebp-0Ch]
????char * pBffer = new char[MAX_PATH_LENGTH];?
????③
????④
????strcpy(pBuffer, Str);?
????for ( ; pBuffer⑤; pBuffer++ )
????????if ( pBuffer⑥=='\\' ) nCount ++;?
? ? ? ? size_l len, ? ? ? ? ?// 队列大小
? ? ? ? size_l count, ? ? ? ?//队列元素的数目
? ? ? ? int varl ? ? ? ? ? ? //要处理的数据
)返回插入数据的索引
remove(int *arr,size_l len,size_l count,int varl)返回删除元素的索引
???题中的原意是当到字符串末尾的时候跳出循环，所以应该是取字符串的内容
⑥ 同⑤
⑦ delete pBuffer; pBuffer=NULL;
???没有释放新开辟的空间，会造成内存泄漏
6、你觉得下一代浏览器应该添加什么功能？
【题目解析】
??? 当时随便写的，比如安全性，搜索功能等。
10、逻辑题:
有一5节车厢的过山车，每节能座两人，现有Luair,Jack,Gwen,Tom,Mark,Paul,6人去乘车，有以下条件
1,Luair和别人同乘
2,Mark 不合别人同乘，而且Mark的前一节车厢是空的
3,Tom 不和Gwen 与 Paul 中的任何一人同乘
4,Gwen乘3，或者4节
int * p;
};
int main()
{
S s;
int * p = &s.i;
p[0] = 4;
p[1] = 3;
s.p = p;
s.p[1] = 1;
s.p[0] = 2;
return 0;
}
③ if ( !pBuffer ) return -1;
?? 开辟空间之后没有检查是否成功，没有错误检查
④ if ( strlen(Str)>(MAX_PATH_LENGTH-1) ) return -2;
?? 没有检查新开辟的空间能否容纳传进来的字符串，否则有可能越界
⑤ *pBuffer
search(int *arr,size_l len,size_l count,int varl)返回搜索道元素的索引
【试题解析】
??? 略。数据结构书上都有的。
3、堆栈R,从顶到底:{2,4,6,8,10},逐个取出放入队列Q中 ，再从Q中逐个取出放入R中，问现在堆栈R中从顶到底的顺序。
? ?for(i = 0; i<3; i++)
? ?printf("%d,",b[i]);
}
【题目解析】
结果是：
4,3,4,2,3,9
(*p)++;?也就是a[0]++；
funa(p);中的 a[0]++ 是将 main 中的数组 a[0]++，
数组 a 中只有第一个元素加了两次 1 ，
0040103A??? mov???????? dword ptr [edx+4],3
;?? 18:?????? s.p = p;
00401041??? mov???????? eax,dword ptr [ebp-0Ch]
00401044??? mov???????? dword ptr [ebp-4],eax
【题目解析】
这道题考的是对结构体内存使用情况的理解。在32位的操作系统中，int和指针类型的变量占用空间都是4个字节。在本题中 &s.i的值实际就是 &s的值，所以“int * p = &s.i”也就相当于把p指向了结构体s的地址的起始位置。如图1所示。
图1
假设 &s的值为0x12300,则p的值也是0x12300，p[0]指的是从0x12300开始的连续4个字节的空间，p[1]指的是从0x12304（注意！不是0x12301）开始的连续4个字节的空间。这样，p[0]也就相当于s.i，p[1]也就相当于s.p，分析到这一步，可以确定程序运行到“s.p=p;”这里不会出错。继续往下看。
在进行了“s.p=p;”的赋值之后，s.p指向的是s的首地址，此时s.p[0]相当于s.i，s.p[1]相当于s.p。
下一句“s.p[1]=1”执行过之后，此时s.p的值为1，也就是指向内存的0x00001处，隐患出现了。在执行“s.p[0]=2”的时候，实际上是向内存0x00001起始的连续四个字节写入0x00000002，而那块内存不属于这个程序，会出现访问非法内存的错误。
????????????NULL????????NULL
????????????"a"?????????NULL