微软笔试题和面试题答案解析与答案(二)

　　7、给出函数strcmp()的测试方案

　　int strcmp(const char str1, const char str2)

　　【题目解析】

　　主要考查考虑问题的全面型，我觉得有一个电冰箱测试的例子不错

　　我写了几个(仅供参考)：

　　str1 str2

　　NULL NULL

　　"a" NULL

　　NULL "a"

　　"a" "abc"

　　"abc" "acd"

　　".xj" "sefn"

　　8、测试一个 DVD Player，如果你仅有有限的时间，你会如何做?

　　【题目解析】

　　只是说说我的思路，不是标准答案。首先测试基本功能，然后是常用功能，然后是高级功能。

　　9、在过去的这些年，你遇到了哪一个最大的困难，你是如何解决它的?你是单独做的还是和别人一起做的决定?为什么做这个决定?现在结果如何?

　　10、逻辑题:

　　有一5节车厢的过山车，每节能座两人，现有Luair,Jack,Gwen,Tom,Mark,Paul,6人去乘车，有以下条件

　　1,Luair和别人同乘

　　2,Mark 不合别人同乘，而且Mark的前一节车厢是空的

　　3,Tom 不和Gwen 与 Paul 中的任何一人同乘

　　4,Gwen乘3，或者4节

　　....下面是一些断言性的语句，让你判断对错

　　【题目解析】

　　Mark和那节空车厢可以当作一个整体，剩下的就是按照规则做排列组合就可以了，可能的种类不是太多。如果用笔画个草图的话就比较容易了。

　　11、链表反转: (这道题不是微软的，不过考的比较多，就不另外开贴了)

　　数据结构如下：

　　typedef struct _Node

　　{

　　int data;

　　struct _Node next;

　　} Node;

　　完成函数 Node Reverse(Node head)，head为不带头节点的链表的首部。

　　Node Reverse(Node head)

　　{

　　Node tmp = NULL; // 缓冲变量

　　Node newHead = NULL; // 反转后的新头节点

　　if ( head==NULL ) return head; // 空链表的情况

　　if ( head->next==NULL ) return head; // 链表只有一个节点的情况

　　while ( head ) // 判断有没有移动到最后

　　{

　　tmp=head->next; // 临时记录下一个节点

　　head->next = newHead; // 把原来链表中的节点放到新的链表的首部

　　newHead = head;

　　head = tmp;

　　} // end of while

　　return newHead;

　　} // end of Reverse