淘寶春季實(shí)習(xí)生筆試題和面試題答案

　　1. 現(xiàn)有千兆光纖連接機(jī)器 A 和 B , 機(jī)器 A 提供 web 網(wǎng)頁服務(wù) , 網(wǎng)頁大小 1K 字節(jié) , 機(jī)器 B 通過瀏覽器下載 , 求最有可能下載速度的最大上限 ; ( C )

　　C> 100000 頁 / 秒

　　光纖的上行和下行是一樣的 : 要知道網(wǎng)絡(luò)傳輸速度一定要明白網(wǎng)絡(luò)傳輸速度的單位。我們一般說的百兆、千兆網(wǎng)絡(luò)的單位是 bps (比特率，即位 / 秒， bit /s )，比如我們說網(wǎng)卡或光纖的傳輸速度是百兆，也就是 100Mbps 的意思。而在實(shí)際應(yīng)用中( Widnwos 、網(wǎng)際愛揚(yáng)、迅雷等)使用的傳輸單位是字節(jié) / 秒( Byte/s) 。電腦中 1 字節(jié) =8 位，因此 100 兆的光纖速度等于 12.5MB/s( 即 100Mbps/s 除以 8 )

　　2. 單鏈表中每個(gè)節(jié)點(diǎn)中包括一個(gè)指針 link, 它指向該節(jié)點(diǎn)的后繼節(jié)點(diǎn)。現(xiàn)要將指針 q 指向的新節(jié)點(diǎn)插入到指針 p 指向的單鏈表節(jié)點(diǎn)之后，下面的操作序列中哪一個(gè)是正確的?( C )

　　C> q->link=p->link;p->link=q;

　　3. 假設(shè)地圖上每個(gè)國(guó)家都用矩形表示，那么最少用 ( 4 ) 種顏色著色，使得有共同邊界的國(guó)家都披上不同顏色?

　　4. 快速排序算法的時(shí)間復(fù)雜度為 O( nlog2n), 但在( A )情況下，該算法效率似 O(n2)

　　A> 初始序列有序或基本有序

　　5. 若有聲明：int I,j ==2,p=&I; 則能完成 i=j 賦值功能的語句是( B )

　　A) i=p; B) p =&j; C) i=&j; D) i=p;

　　解釋：

　　A) i=p; (p) 即為 i ，也就是 i=i ，錯(cuò)。。

　　C) i=&j; 將變量 j 的地址賦給 i ，錯(cuò)。。

　　D) i=p; (p) 是個(gè)整型變量 i ， (p) 就不知道是什么東西了，語法不對(duì)，錯(cuò)。。

　　B) p 就是 i ， &j 就是 (&j) ，也就是 j ，整個(gè)語句就是 i=j 。。對(duì)

　　6. 有宏定義“ defineF(a,b) ab ” , 那么“ F(3+6,8--5) ”的值為( B )

　　A.27 B.46 C.67 D.21

　　7. 一個(gè)棧的入棧順序是 1,2,3 ， ……n, 如果出棧序列的第一個(gè)元素是 n, 那么輸出第 i() 個(gè)元素害是(B )

　　A 不確定 B.n-i+1 C.1 D,n-i.

　　8.已知一算術(shù)表達(dá)式的中綴形式為 A+BC-D/E, 后綴表達(dá)式為 ABC+DE/-, 其前綴形式為( D )

　　A. -A+BC/DE B. -A+BCD/E C . -+ABC/DE D. -+ABC/DE

　　9. 線性 表L= ( a1,a2,......an )用數(shù)組表示，假定刪除表中任一元素的概率相同，則刪除一個(gè)元素均要移動(dòng)的元素個(gè)數(shù)是 (n-1)/2

　　10. 找到數(shù)組中第二大元素

　　Data中包含的都是正整數(shù)， count 表示 data 中元素的個(gè)數(shù)， count>1

　　思路：

　　最大值=data[0] ，次大值 =data ，遍歷一次，每次比較并更新次大和最大值。最后可以 得 第二大值，適用于前N 大問題， N 非常小的情況。

　　Int find(int data[],int count)

　　{

　　Int number = data[0];

　　Int result = data;

　　For(int i =1 ; i

　　{

　　If(data[i]>number)

　　{

　　Result = number;

　　Number = data[i];

　　}

　　Else

　　{

　　If(data[i]>result)

　　Result=data[i];

　　}

　　}

　　Return result;

　　}