7、給出函數(shù)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、在過去的這些年，你遇到了哪一個最大的困難，你是如何解決它的?你是單獨做的還是和別人一起做的決定?為什么做這個決定?現(xiàn)在結(jié)果如何?

　　10、邏輯題:

　　有一5節(jié)車廂的過山車，每節(jié)能座兩人，現(xiàn)有Luair,Jack,Gwen,Tom,Mark,Paul,6人去乘車，有以下條件

　　1,Luair和別人同乘

　　2,Mark 不合別人同乘，而且Mark的前一節(jié)車廂是空的

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

　　4,Gwen乘3，或者4節(jié)

　　....下面是一些斷言性的語句，讓你判斷對錯

　　【題目解析】

　　Mark和那節(jié)空車廂可以當(dāng)作一個整體，剩下的就是按照規(guī)則做排列組合就可以了，可能的種類不是太多。如果用筆畫個草圖的話就比較容易了。

　　11、鏈表反轉(zhuǎn): (這道題不是微軟的，不過考的比較多，就不另外開貼了)

　　數(shù)據(jù)結(jié)構(gòu)如下：

　　typedef struct _Node

　　{

　　int data;

　　struct _Node next;

　　} Node;

　　完成函數(shù) Node Reverse(Node head)，head為不帶頭節(jié)點的鏈表的首部。

　　Node Reverse(Node head)

　　{

　　Node tmp = NULL; // 緩沖變量

　　Node newHead = NULL; // 反轉(zhuǎn)后的新頭節(jié)點

　　if ( head==NULL ) return head; // 空鏈表的情況

　　if ( head->next==NULL ) return head; // 鏈表只有一個節(jié)點的情況

　　while ( head ) // 判斷有沒有移動到最后

　　{

　　tmp=head->next; // 臨時記錄下一個節(jié)點

　　head->next = newHead; // 把原來鏈表中的節(jié)點放到新的鏈表的首部

　　newHead = head;

　　head = tmp;

　　} // end of while

　　return newHead;

　　} // end of Reverse