我的夢(mèng)想My Dream英語(yǔ)作文帶翻譯
一、問(wèn)答題
01
機器人每次向前走1步概率是1/2，每次向前走2步概率是1/2，當機器人走的路程是4的整數倍時(shí)候結束，求結束時(shí)機器人步數的期望
02
7635412,做堆排序升序，第一輪后的結果
03
老公接老婆下班，老公6:20—6:30到，老婆6:25—6:30下辦公樓，如果老公到老婆辦公樓下比老婆晚，就會(huì )挨打，求老公挨打概率。
04
二進(jìn)制數0.0011001100110011最接近的10進(jìn)制數
05
中國打算30年后成為發(fā)達國家，生產(chǎn)力翻番，問(wèn)每年的生產(chǎn)力增長(cháng)率至少為多少?
06
進(jìn)程和線(xiàn)程區別
07
擲篩子拿獎金，兩次機會(huì )，擲得是幾，就拿幾的獎金，比如擲3，則拿3元。第一次擲結束后可以選擇拿獎金離開(kāi)，也可以選擇再擲一次，如果再擲一次，則只能拿第二次獲得的獎金，求期望
08
write pwrite seek fseek 哪個(gè)和其他的不同 一個(gè)是系統調用一個(gè)是庫函數
二、附加題
09
給出一組整數對 { (a[0], b[0]), (a[1], b[1]) ... (a[n-1], b[n-1]) }，所有 a 值 和 b 值分別不重復(任意 i != j 滿(mǎn)足 a != a[j] 且 b != b[j])。構造一棵 n 結點(diǎn)的二叉樹(shù)，將這 n 個(gè)整數對分配到各個(gè)結點(diǎn)上。根和所有子樹(shù)滿(mǎn)足以下條件：
1) 所有結點(diǎn)的 a 值滿(mǎn)足二叉查找樹(shù)的順序，即 left->a < root->a && root->a < right->a;
2) 所有結點(diǎn)的 b 值滿(mǎn)足最大堆的順序，即 root->b > left->b && root->b > right->b。
問(wèn)題一：實(shí)現 build 函數，輸入 n 個(gè)整數對，返回一棵構造好的二叉樹(shù)。
struct pair_t {
int a, b;
};
struct node_t {
int a, b;
node_t *left, *right;
};
node_t* build(pair_t* pair, int n);
例如，輸入是 {(5, 8), (2, 10), (4, 3), (1, 5), (0, 2), (9, 1)}，輸出是下列二叉樹(shù)：
提示：1) 構造出的二叉樹(shù)的形態(tài)是存在且唯一的。 2) 想辦法確定樹(shù)根。
10
已知滿(mǎn)足上述條件的二叉樹(shù)，設計算法實(shí)現插入一個(gè)整對 (a, b)，使新的二叉樹(shù)仍滿(mǎn)足上述條件。該算法比較復雜，候選人只需描述思路。
1、假設目前有3個(gè)程序A, B和C，需要相互傳輸數據，我們需要給做一個(gè)中轉程序P。 A 讀寫(xiě)的數據是經(jīng)過(guò)某壓縮格式azip壓縮過(guò)的。
B 讀寫(xiě)的數據需要base64編碼。
C 讀寫(xiě)數據需要壓縮格式bzip壓縮后base64編碼。
現在假設已有工具函數 ：
std::string azip(const std::string& input);
std::string aunzip(const std::string& input);
std::string base64encode(const std::string& input);
std::string base64decode(const std::string& input);
bool bzip(const std::string& input, std::string* output);
bool bunzip(const std::string& input, std::string* output);
請給中轉程序P設計格式轉換的工具類(lèi)。注意設計的通用性，比如：可能有新的角色加入，要求給做加密解密等。
2、假設我們已有一個(gè)函數, int recv(char* buf, int len);
這個(gè)函數要求你準備一個(gè) buffer，并告訴這個(gè)函數這個(gè) buffer 有多長(cháng)(len)，這個(gè)函數就會(huì )在 buffer 里填上一些字符，并返回字符的個(gè)數(返回值永遠 > 0 )。
請寫(xiě)出這樣一個(gè)函數，
char* read_line() {
/pic/p>
}
這個(gè)函數不需要任何參數，內部是靠調用 recv() 來(lái)拿到一些字符，然后要搜索回車(chē)字符 \n，找到后返回之前的字符，比如，
如果 recv() 拿到 "123\n45\n678"，那第一次調用 read_line()，需要返回 "123"
但是請注意，第二次調用時(shí)，要返回 "45" (第二行字符竄)
第三次調用時(shí)，"678" 還沒(méi)用掉，可是因為 678 之后沒(méi)有 \n，所以你要繼續調用 recv()，拿到更多字符，
假如 recv() 返回 "abc"，你有了 "678abc"，可是因為 abc 之后沒(méi)有 \n，所以你要繼續調用 recv()，拿到更多字符
假如 recv() 返回 "de\n"，你有了 "678abcde\n", 因為看到了 \n，所以你可以直接返回 "678abcde" 了。
【我的夢(mèng)想My Dream英語(yǔ)作文帶翻譯】相關(guān)文章：
my dream英語(yǔ)作文帶翻譯（精選16篇）10-15
我的夢(mèng)想英語(yǔ)作文my dream（精選15篇）04-16
以my dream為題的英語(yǔ)作文帶翻譯（通用16篇）01-06
英語(yǔ)作文：My dream06-29
my dream英語(yǔ)作文02-27
my dream job英語(yǔ)作文附翻譯（通用6篇）06-18
My dream06-03
my dream英語(yǔ)作文初二08-07
- 相關(guān)推薦