2016校招阿里巴巴C++工程師筆試題目(回憶版)

　　一、問(wèn)答題

　　01

　　機(jī)器人每次向前走1步概率是1/2，每次向前走2步概率是1/2，當(dāng)機(jī)器人走的路程是4的整數(shù)倍時(shí)候結(jié)束，求結(jié)束時(shí)機(jī)器人步數(shù)的期望

　　02

　　7635412,做堆排序升序，第一輪后的結(jié)果

　　03

　　老公接老婆下班，老公6:20—6:30到，老婆6:25—6:30下辦公樓，如果老公到老婆辦公樓下比老婆晚，就會(huì)挨打，求老公挨打概率。

　　04

　　二進(jìn)制數(shù)0.0011001100110011最接近的10進(jìn)制數(shù)

　　05

　　中國(guó)打算30年后成為發(fā)達(dá)國(guó)家，生產(chǎn)力翻番，問(wèn)每年的生產(chǎn)力增長(zhǎng)率至少為多少?

　　06

　　進(jìn)程和線程區(qū)別

　　07

　　擲篩子拿獎(jiǎng)金，兩次機(jī)會(huì)，擲得是幾，就拿幾的獎(jiǎng)金，比如擲3，則拿3元。第一次擲結(jié)束后可以選擇拿獎(jiǎng)金離開(kāi)，也可以選擇再擲一次，如果再擲一次，則只能拿第二次獲得的獎(jiǎng)金，求期望

　　08

　　write pwrite seek fseek 哪個(gè)和其他的不同 一個(gè)是系統(tǒng)調(diào)用一個(gè)是庫(kù)函數(shù)

　　二、附加題

　　09

　　給出一組整數(shù)對(duì) { (a[0], b[0]), (a[1], b[1]) ... (a[n-1], b[n-1]) }，所有 a 值 和 b 值分別不重復(fù)(任意 i != j 滿足 a != a[j] 且 b != b[j])。構(gòu)造一棵 n 結(jié)點(diǎn)的二叉樹(shù)，將這 n 個(gè)整數(shù)對(duì)分配到各個(gè)結(jié)點(diǎn)上。根和所有子樹(shù)滿足以下條件：

　　1) 所有結(jié)點(diǎn)的 a 值滿足二叉查找樹(shù)的順序，即 left->a < root->a && root->a < right->a;

　　2) 所有結(jié)點(diǎn)的 b 值滿足最大堆的順序，即 root->b > left->b && root->b > right->b。

　　問(wèn)題一：實(shí)現(xiàn) build 函數(shù)，輸入 n 個(gè)整數(shù)對(duì)，返回一棵構(gòu)造好的二叉樹(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);