請簡要描述一下hadoop, spark, mpi三種計算框架的特點以及分別適用於什麼樣的場景：
a) hadoop
基於分布式檔案系統hdfs的分布式批處理計算框架。適用於資料量大，spmd(單程式多資料)的應用。
b) spark
基於記憶體計算的平行計算框架。適用於需要迭代多輪計算的應用。
c) mpi
基於訊息傳遞的平行計算框架。適用各種複雜應用的平行計算。支援mpmd( 多程式多資料) ，開發複雜度高。
請解釋tcp連線建立過程，如果可能，請結合相應系統呼叫函式解釋互動過程。
第一次握手：建立連線時，客戶端呼叫傳送syn包(syn=j)到伺服器，並進入syn_send狀態，等待伺服器確認；
第二次握手：伺服器端收到syn包，必須確認客戶的syn（ack=j+1），同時自己也傳送乙個syn包（syn=k），即syn+ack包，此時伺服器進入syn_recv狀態；
第三次握手：客戶端收到伺服器的syn＋ack包，向伺服器傳送確認包ack(ack=k+1)，此包傳送完畢，客戶端和伺服器進入established狀態，完成三次握手。
完成三次握手，客戶端與伺服器開始傳送資料；
相關系統呼叫：client端呼叫connect()開始建立連線，連線建立好後退出
伺服器端呼叫完listen()後就可以響應連線請求，連線請求建立好後呼叫accept()把連線拿出開始通訊
注意：accept()跟server建立連線沒有關係，它只是取出建立好連線的socket，不參與連線建立的過程。
給定乙個整數的陣列，相鄰的數不能同時選，求從該陣列選取若干整數，使得他們的和最大，要求只能使用o(1)的空間複雜度。要求給出偽碼。
intgetmax(inta,intlen)
returnmax3;
}
百度筆試題目
1 此題10分 對任意輸入的正整數n，編寫c程式求n 的尾部連續0的個數，並指出計算複雜度。如 18！6402373705728000，尾部連續0的個數是3。不用考慮數值超出計算機整數界限的問題 答 此題可以轉化成尋找能夠被5整除和被10整除的數，然後統計該數中末尾0的個數和能被5整除的次數。inc...
百度筆試題目
假定有20個有序陣列，每個陣列有500個數字，數字型別32位uint數值，現在需要取出這10000個數字中最大的500個，怎麼做？思路 20個有序陣列，不妨設數序為降序。首先把20個陣列中最大的 也就是a i 0 進行大堆排序，輸出堆頂元素 最大 在輸出的那個元素之前所在的陣列中，取下乙個元素，放到...
百度產品筆試題 答案
英文題幹，中文作答 1.4個人賽跑，要求跑兩次算平均排名。已知 a永遠不是最後一名，有乙個人兩次名次相同，c永遠比d跑得快，a至少有乙個第三名，b至少有乙個第一名，d,c兩個人都有乙個第二名，求兩次賽跑的排名情況。答 1.從c d出發，c比d塊，且二者都有乙個第二名，當d為第二時，c肯定為第一。將c...