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，如果你僅有有限的時間，你會如何做?

　　【題目解析】

　　只是說說我的思路，不是標(biāo)準(zhǔn)答案。首先測試基本功能，然后是常用功能，然后是高級功能。

　　9、在過去的這些年，你遇到了哪一個最大的困難，你是如何解決它的?你是單獨(dú)做的還是和別人一起做的決定?為什么做這個決定?現(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é)點(diǎn)的鏈表的首部。

　　Node Reverse(Node head)

　　{

　　Node tmp = NULL; // 緩沖變量

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

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

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

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

　　{

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

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

　　newHead = head;

　　head = tmp;

　　} // end of while

　　return newHead;

　　} // end of Reverse