筆試題（正整數(shù)序列）

1.9 現(xiàn)有如下任務(wù)需要安排在若干機器上并行完成，每個任務(wù)都有開始時間和結(jié)束時間（開始和結(jié)束時間都包括在任務(wù)執(zhí)行時間內(nèi)）的要求
任務(wù)名稱 開始時間 結(jié)束時間
a 1 7
b 8 9
c 2 5
d 7 11
e 3 6
f 7 9
g 10 13
則最少需要使用的機器數(shù)目為
A1B2C3D4
1.10 在設(shè)計一個操作系統(tǒng)時，哪項不是必須考慮的
A 設(shè)備管理模塊B文件系統(tǒng)模塊C用戶管理模塊D進程管理模塊
2.1正整數(shù)序列Q中的每個元素都至少能被正整數(shù)a和b中的一個整除，現(xiàn)給定a和b，需要計算出Q中的前幾項，例如，當(dāng)a=3，b=5，N=6時，序列為3，5，6，9，10，12
（1）設(shè)計一個函數(shù)void generate（int a,int b,int N ,int * Q）計算Q的前幾項
（2）設(shè)計測試數(shù)據(jù)來驗證函數(shù)程序在各種輸入下的正確性
2.2 有一個由大小寫組成的字符串，現(xiàn)在需要對他進行修改，將其中的所有小寫字母排在答謝字母的前面（大寫或小寫字母之間不要求保持原來次序），如有可能盡量選擇時間和空間效率高的算法 c語言函數(shù)原型void proc（char *str） 也可以采用你自己熟悉的語言
2.3 已知一顆無向無環(huán)連通圖T的所有頂點和邊的信息，現(xiàn)需要將其轉(zhuǎn)換為一棵樹，要求樹的深度最小，請設(shè)計一個算法找到所有滿足要求的樹的根結(jié)點，并分析時空復(fù)雜度（描述算法即可，無需代碼）

【筆試題正整數(shù)序列】相關(guān)文章：

360筆試題目06-27

筆美國國家儀器試題目09-23

搜狐產(chǎn)品筆歸分享筆試題目07-05

新浪筆經(jīng)04-27

新聞總署筆經(jīng)10-13

IBM公司筆經(jīng)09-15

營銷卷筆經(jīng)10-25

consulting firm筆經(jīng)05-06

科勒筆經(jīng)09-23

愛立信機考筆經(jīng)07-23