微創(chuàng)招聘 武漢筆試題

一 編程 70分
1.（35分）
輸入一個(gè)單鏈表，輸出該鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn)，鏈表的倒數(shù)第0個(gè)節(jié)點(diǎn)為鏈表的尾指針，
鏈表結(jié)構(gòu)定義：
struct ListNode{
int m_nKey;
listNode* m_pNode;
};
用C/C++編寫PrintNode函數(shù)，要求考慮鏈表非常大時(shí)的時(shí)間復(fù)雜度；
PrintNode函數(shù)原型：void PrintNode（const ListNode *link,int k）；
注：可以不用C/C++編寫，可以用你自己熟悉的語言編寫，但是首先扣掉10，
另外 只寫出思路或者偽代碼，給5分；
2.（35分）
對(duì)一個(gè)整數(shù)數(shù)組，給定一個(gè)整數(shù)，在數(shù)組中找到兩個(gè)數(shù)，這兩個(gè)數(shù)之和等于所給定的這個(gè)整數(shù)，這樣的數(shù)可能有多對(duì)，要求輸出所有可能的組合，

微創(chuàng)招聘 武漢筆試題

，

資料共享平臺(tái)

《微創(chuàng)招聘 武漢筆試題》(http://www.szmdbiao.com)。
要求考慮數(shù)組非常大，時(shí)間復(fù)雜度和空間復(fù)雜度；
二。測(cè)試（15分）
想辦法測(cè)試MSDN，盡可能考慮更多的用例，寫出你的測(cè)試方案；
注：并非考試你是否學(xué)習(xí)軟件測(cè)試，而是看你解決問題的思路，
三寫作（15分）
假如你現(xiàn)在手上有個(gè)不得不按時(shí)完成，而且所用工具是個(gè)陌生的沒有時(shí)間來上手的，請(qǐng)你給你的pm發(fā)封英文電子郵件，請(qǐng)他幫你解決。

【微創(chuàng)招聘 武漢筆試題】相關(guān)文章：

上海微創(chuàng)軟件筆試題目10-31

移動(dòng)招聘筆試題06-23

360筆試題目06-27

小米校園招聘筆試題11-03

校園招聘筆試題目08-27

編輯招聘筆試題目10-04

寶潔的招聘筆試題型07-24

Java招聘筆試題目08-10

網(wǎng)易校園招聘筆試題10-06

企業(yè)招聘筆試題薈萃05-11