計算機編程筆試題
程序設計是給出解決特定問題程序的過程,是 軟件構造活動中的重要組成部分。程序設計往往以某種程序設計語言為工具,給出這種語言下的程序。程序設計過程應當包括 分析、 設計、 編碼、測試、排錯等不同階段。專業的程序設計人員常被稱為 程序員。下面是小編為你帶來的計算機編程筆試題 ,歡迎閲讀。
一、編程 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發封英文電子郵件,請他幫你解決。
-
分享綠盟筆試經驗
今天下午去參加綠盟筆試,綠盟啊,全國數一數二的信息安全公司,我大一剛進學校就有所瞭解了,那時他們來學校做過講座。像我們這樣學信息安全的,最理想的就是去綠盟了,所以雖然只是這麼一個國內公司,還整了個全國好幾場筆試。去了,好像有很多和我一樣是本科生,心安了不少。...
-
建設銀行筆試知識
導語:對於銀行的筆試內容你瞭解多少?下面就讓小編為大家介紹一下吧!歡迎閲讀!建設銀行筆試知識——會計學部分基礎知識彙總1、會計的基本職能是:核算與監督;會計的核算職能是會計最基本的職能,核算是監督的前提;核算和監督是相輔相成、密切相連、不可分割的。現代會計...
-
花旗筆試筆試經驗分享
今天上午9:00,北京長安大廈筆試。一共7人,好像聽hrjj説應該一共10人,有3人沒來。7人中,2個北大,3個清華,一個從英國唸了2個碩士學位的,還有我一個,北工大的,也許他們都沒聽説過,不過沒事,反正大家的題一樣。第一部分,25分鐘30道題,全英文。是關於英國一家公司的各種數據,只要...
-
關於GRE筆試考前10天的備考策略
首先,考前最後複習的重點應該放在鞏固已有的考試技能,避免重犯在過去做題中常出現的錯誤。有些考生在最後的複習階段仍然在背新的單詞,學習新的解題思路和技巧,希望能有飛躍性的提高,這是很難做到。GRE考試的複習應該是一個有計劃的系統複習過程,時間比較長,複習中很...