淘寶招聘題目

選擇題

　　第一題，兩臺電腦在局域網中，機器為千兆網卡，一臺作服務器里面有一張網頁為1K字節(jié)，問另一臺下載這個網頁的速度，

淘寶招聘題目

　　我答：我不知道1K是指1024還是1000…不過按我的算法沒區(qū)別，1000 000000/8/1k

　　我選了10 000張/秒

　　第二題，單鏈表插入一個節(jié)點的問題。在p指向的節(jié)點后插入一個q指向的節(jié)點。

　　我答：q->next=p->next;p->next=q;

　　之后亂序，我記不清楚題號了。

　　有一題，地圖染色問題，每個國家用矩形表示，讓相鄰國家顏色不同。離散里面有

　　有一題，問快速排序達到最壞情況時間復雜度n2的原數數組的具體情形。見數據結構

　　有一題，很扯的…指針取址符號混亂，選項卻很白癡。

　　有一題，入棧序列1,2,3,4,5,..,n，第一個出棧的是n，問第i個出棧的是多少，

資料共享平臺

　　我答：n-i+1

　　最后一題，給中綴和后綴表達式，求前綴表達式。

　　填空題

　　第一題：數組(a1,a2,a3,a4..,an)，刪除任意一個的概率相同，問平均刪除一個要移動多少個。

　　我答：(n-1)/2

　　第二題：一個程序填空，程序大意是在數組里面找第二大的數。

　　注：不難

　　第三題：大致如下一個程序片段：

　　void xxx(x)

　　{

　　intcountx=0;

　　while(x)

　　{

　　countx++;

　　x=x&(x-1);

　　}

　　cout<

　　}

　　問xxx(9999)輸出什么。

　　我答：8，記得做ACM的時候碰到過那個式子，貌似關于排列的，具體意思忘記了，搞一下可以明白是x變成二進制，里面有多少個1就是答案。
 

【淘寶招聘題目】相關文章：

Java招聘筆試題目08-10

校園招聘筆試題目08-27

編輯招聘筆試題目10-04

Google招聘的21道題目09-07

公司招聘筆試題目薈萃08-28

客服專員招聘筆試題目09-29

大眾機械招聘筆試題目06-10

光大期貨招聘筆試題目07-04

埃森哲招聘筆試題目07-25

COOPER(庫柏)的招聘筆試題目10-30