淘寶春季實習生筆試題和面試題答案

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

　　C> 100000 頁 / 秒

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

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

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

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

　　4. 快速排序算法的時間復雜度為 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 ，錯。。

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

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

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

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

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

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

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

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

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

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

　　10. 找到數組中第二大元素

　　Data中包含的都是正整數， count 表示 data 中元素的個數， 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;

　　}