微創(chuàng)招聘 武漢筆試題目
一 編程 70分
1.(35分)
輸入一個單鏈表,輸出該鏈表中倒數(shù)第k個節(jié)點,鏈表的倒數(shù)第0個節(jié)點為鏈表的尾指針,
鏈表結(jié)構(gòu)定義:
struct ListNode{
int m_nKey;
listNode* m_pNode;
};
用C/C++編寫PrintNode函數(shù),要求考慮鏈表非常大時的時間復(fù)雜度;
PrintNode函數(shù)原型:void PrintNode(const ListNode *link,int k);
注:可以不用C/C++編寫,可以用你自己熟悉的語言編寫,但是首先扣掉10,
另外 只寫出思路或者偽代碼,給5分;
2.(35分)
對一個整數(shù)數(shù)組,給定一個整數(shù),在數(shù)組中找到兩個數(shù),這兩個數(shù)之和等于所給定的這個整數(shù),這樣的數(shù)可能有多對,要求輸出所有可能的`組合,
微創(chuàng)招聘 武漢筆試題目
,資料共享平臺
《微創(chuàng)招聘 武漢筆試題目》(http://www.szmdbiao.com)。要求考慮數(shù)組非常大,時間復(fù)雜度和空間復(fù)雜度;
二。測試(15分)
想辦法測試MSDN,盡可能考慮更多的用例,寫出你的測試方案;
注:并非考試你是否學(xué)習(xí)軟件測試,而是看你解決問題的思路,
三寫作(15分)
假如你現(xiàn)在手上有個不得不按時完成,而且所用工具是個陌生的沒有時間來上手的,請你給你的pm發(fā)封英文電子郵件,請他幫你解決。
【微創(chuàng)招聘 武漢筆試題目】相關(guān)文章:
4.武漢筆試題目
5.教師招聘筆試題目
8.海信招聘筆試題目