- 相關(guān)推薦
計(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++編寫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ì),要求輸出所有可能的組合,
計(jì)算機(jī)編程筆試題目
,資料共享平臺(tái)
《計(jì)算機(jī)編程筆試題目》(http://m.dameics.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)他幫你解決。
【計(jì)算機(jī)編程筆試題目】相關(guān)文章:
UBI 筆試題目05-19
APL筆試題目10-05
用友筆試題目08-15
SUN筆試題目09-05
吉利筆試題目08-23
經(jīng)歷的筆試題目07-23
EMC筆試題目精選08-15
IBM筆試題目10-20