116.微软亚洲工程院2004年_txt.txt

总结了一些软硬件方面的笔试面试题

微软亚洲工程院2004年第二轮笔试题 
shury 发表于 2004-12-7 20:47:00 

以下题目为网友回忆+宝宝补充过这么久了，宝宝也不能全记得了，呵呵

A组题
1 选择填空题
多选题，一共十几道。

1.1考基本概念。比如为什么要使用函数（结构化，可重用之类的）。
1.2读程序写输出，或者找错。

1.2.1有一道比较难：
struct S {
    int i;
    int * p;
};
void main()
{
    S s;
    int * p = &s.i;
    p[0] = 4;
    p[1] = 3;
    s.p = p;
    s.p[1] = 1;
    s.p[0] = 2;
}
问程序会在哪一行死掉。

1.2.2有一题考静态成员变量的

int CalcMean(int i)
{   static int s, c;
    s+=i;  c++;
    return s/c;
}
求CalcMeas( CalcMeas(3) )＝？

1.2.3
int calc(int a, int b)
{
    if(a >= b)
        return (a==b)?a:b;
    else
        return a+b+calc(++a, --b);
}
求calc(1, 5)等于？

1.2.4 IQ题（是填空的最后两题）：

1、三个盒子，有一个有宝石，让你先选一个。然后主持人在剩下的盒子中打开一个空盒子（主持人知道宝石在哪个盒子里）。现在你有一次改变选择的机会。你改不改？

2、abcdef*2=cdefab
cdefab*2=efabcd
每个字母代表一个数字
abcdef＝？

2 编程题
2.1 写一个CircularQueue()
2.2 写一个Merge函数。把两个已排序的链表合并。两个链表一个是升序，一个是降序。

3 设计（可用中文）
设计一个密码对话框，用来保护用户的文件。

1、写出设计文档

2、写出各种功能的priority，以及为什么这样设定。

3、如果开发人员根据你的要求实现了这个对话框，你准备如何测试它？写出测试的各点。

4 测试（可用中文）

4.1 已知有一个函数，它的功能是将字符串转换成数字，你如何测试它？假设函数是这样的形式：atoi(char *, int*) 。请列出所有可能的测试案例。

4.2 现在有一个Web搜索引擎，它说它拥有了搜索的功能。你怎样测试它？请写出你想要测试的各个方面以及方法。

5 要用英文做答opening question
5.1 你曾经有过什么非常有创意的想法？最好是软件方面。
5.2 你想让开发者添加一个他认为不重要的功能，你会怎么做？英文是：
How would you convince a developer to add a feature
 that the developer does not view as importart?