微軟筆試題和面試題答案解析與答案(二)

　　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