2005年微软笔试题(10月16 日14点-16点30分 )

考试分A，B卷，我做的是B卷，用英语答题，英语得好好学
1、第一题是关于Mutex的
2、这张卷子的占的题目最多的是:一个阅读推理题目,好多道题
        关于钢琴家与小提琴家的安排，6天
3、虚拟函数的作用
4、唯一一道没有做的是:一道汇编题目，问你该段代码的功能
        move  edx,0ffffffffh   //卷子没有错了,这里是写0+8个f，见笑了，十六进制中，只
        xor         ax,ax              //要以字符开头的都要在前面加0 ,感谢redfish 提醒
        move  ecx,31
NextBit
        bt        edx,ecx
        jnc        skip
        inc        ax
skip:    dex    c1
        jns    NextBit
//实在搞不清楚,bt是什么意思,还有 c1是寄存器?
5、关于流行性感冒的阅读题，只有一道，没怎么看，听说是选项是驳斥阅读内容的，说感冒后，吃 了药，如果这样去上班，会传染更多的人
6、找BUG(函数名忘了）

{
    int i;
    int bytes = 0;
    if (!buf)
        return;
    while(*buf &128)
    {
        bytes = bytes<<7;
        bytes |=*buf & 127;

        buf++;
    }

    char *newbuf = malloc(bytes); 

    while(bytes--)
    {
        *newbuf++ = *buf++;
    }
}

7、给定一个数组类：包含一个GetSize函数（数组大小）和支持[]（下标）操作函数
然后，求这个数组中所有元素的最大最大公约数，不能使用递归。以及给出测试用例
8、有一道大题目：
就是谈谈对目前微软的MSN产品有什么改进的意见，包括理由，以及给你三个月的时间，给出你的设计方案。
  //  对照目前的QQ实现的可以写出挺多的。
//MSN能够与包括腾讯QQ在内的更多IM互通，那样的话就不用开多个IM了
//这个比较思想比较牛，刚才在水木上看到的
9、找BUG，给出实现找出单链表中什么有存在回路 ：
    如：n1->n2->n3-n4-n2,返回n4; //感谢lx呵呵 记错是n4而不是n2
            如果没有返回NULL；
以及给出测试用例
Struct LinkedList {
    LinkedList *pNext;
}
Struct LinkedList *IsCyclicList(struct LinkedList *pHead)
{
    Struct LinkedList *pCur, *pStart;
    While(pCur){
        For(;;){                           //死循环，当时没有想到亏大了
            If(pCur!=pStart)
                pStart=pStart->pNext;
        }
        pCur = pCur->pNext
    }
}
//该段代码来自 新水木-->求职微软 版
   我的答案：         两个指针是没有初始化，以及pStart 和pCur弄混了，需要修改其中的一句
10、最后题目也是一道测试题目：给定函数
int system (const char *comman);
设计测试用例

附：还考了一道C#题目，是关于垃圾收集什么的。
奇怪的是今年为什么没有智力题目呢，昨天还准备了下。竟然不考，郁闷！
最近发现很多公司，笔试的时候都考测试题目，建议应该多看看软件工程
还有：
1、考虑到网络安全以及个人隐私，可以在网络连接上使用的技术有：（选择）
题项：cookies ,SSL,TLS,等
2、一个编程题目：
就是写个函数，两个参数：一个是指向字典的指针，一个前缀，字符串
字典中的每个单词的长度都是26
实现的功能是：设计合适的数据结构，然后打印输出在字典中找出以字符串为前缀的所有单词
 3、一道数据库题目：关于共享锁的
选项有：可重复的读。committed read,uncommittes read (好象是read ，记不太清楚了）
 4、单链表排序与数组排序的区别（如：效率什么的）
 5、每个选项给你两个IP地址和一个子网掩码，判断这两个IP地址之间的通信是否需要路由器