微創2010年招聘筆試題目

　　微創2010年招聘筆試題目  軟件測試

　　一 編程

　　1.(35分)

　　輸入一個單鏈表，輸出該鏈表中倒數第k個節點，鏈表的倒數第0個節點為鏈表的尾指針，

　　鏈表結構定義：

　　struct ListNode{

　　int m_nKey;

　　listNode* m_pNode;

　　};

　　用C/C++編寫PrintNode函數，要求考慮鏈表非常大時的時間復雜度;

　　PrintNode函數原型：void PrintNode(const ListNode *link,int k);

　　注：可以不用C/C++編寫，可以用你自己熟悉的語言編寫，但是首先扣掉10

　　另外 只寫出思路或者偽代碼，給5分;

　　2.(35分)

　　對一個整數數組，給定一個整數，在數組中找到兩個數，這兩個數之和等于所給定的這個整數，這樣的數可能有多對，要求輸出所有可能的組合。

　　要求考慮數組非常大，時間復雜度和空間復雜度;

　　二。測試(15分)

　　想辦法測試MSDN，盡可能考慮更多的用例，寫出你的測試方案;

　　注：并非考試你是否學習軟件測試，而是看你解決問題的思路，

　　三寫作(15分)

　　假如你現在手上有個不得不按時完成，而且所用工具是個陌生的沒有時間來上手的，請你給你的pm發封英文電子郵件，請他幫你解決

原文轉自：http://www.anti-gravitydesign.com