計(jì)算機(jī)編程筆試題目

　　編輯程序讓電腦執(zhí)行的過(guò)程就叫編程很多軟件都可以編程具有代表性的計(jì)算機(jī)語(yǔ)言有Java，BASIC C，C++，VB，VF，SQL,網(wǎng)頁(yè)編程JSP，ASP，PHP ，小編給大家提供計(jì)算機(jī)編程筆試題目，歡迎參考！

　　一、編程 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++編寫(xiě)printnode函數(shù)，要求考慮鏈表非常大時(shí)的時(shí)間復(fù)雜度;

　　printnode函數(shù)原型：void printnode(const listnode *link,int k);

　　注：可以不用c/c++編寫(xiě)，可以用你自己熟悉的語(yǔ)言編寫(xiě)，但是首先扣掉10，

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

　　2.(35分)

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

　　要求考慮數(shù)組非常大，時(shí)間復(fù)雜度和空間復(fù)雜度;

　　二、測(cè)試(15分)

　　想辦法測(cè)試msdn，盡可能考慮更多的用例，寫(xiě)出你的測(cè)試方案;

　　注：并非考試你是否學(xué)習(xí)軟件測(cè)試，而是看你解決問(wèn)題的思路，

　　三、寫(xiě)作(15分)

　　假如你現(xiàn)在手上有個(gè)不得不按時(shí)完成，而且所用工具是個(gè)陌生的沒(méi)有時(shí)間來(lái)上手的，請(qǐng)你給你的pm發(fā)封英文電子郵件，請(qǐng)他幫你解決。

【計(jì)算機(jī)編程筆試題目】相關(guān)文章：

計(jì)算機(jī)編程筆試題06-25

諾基亞 筆試的 題目07-12

聯(lián)通筆試題目06-23

格力筆試題目06-25

職場(chǎng)筆試題目06-24

華為筆試題目07-11

YY運(yùn)營(yíng)筆試題目06-21

護(hù)士面試的筆試題目06-26

500強(qiáng)筆試題目06-25

華為硬件筆試題目08-11