一、編程 70分
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發封英文電子郵件，請他幫你解決。
閱讀了本文“微創武漢筆試題目”，本站大風車網（cnrencai）筆試頻道，還為你提供更多“筆試題目”相關文章閱讀
招行筆試真題
東軟網絡安全筆試真題
河北新聞網兩學一做知識競賽(試題+答案完整版)
河北新聞網兩學一做知識競賽活動試題答案
2025年兩學一做學習教育知識競賽活動10篇
開展兩學一做學習教育知識競賽活動真題答案
