1）此題10分
對任意輸入的正整數n，編寫c程式求n!的尾部連續0的個數，並指出計算複雜度。如：18！＝6402373705728000，尾部連續0的個數是3。
（不用考慮數值超出計算機整數界限的問題）
答：此題可以轉化成尋找能夠被5整除和被10整除的數，然後統計該數中末尾0的個數和能被5整除的次數。#includeusing namespace std;
int numofzero(int n)
//除掉k後面的0後如果還能夠被5整除則再加乙個0
while(k%5==0)
num+=j;
j=0;
} return num;
}int main()
//除掉k後面的0後如果還能夠被5整除則再加乙個0
while(k%5==0)
num+=j;
j=0;
} return num;
}void isfirstpage(string st)
return 0;
}
3）此題40分
如果必須從網頁中區分出一部分"重要網頁"（例如在10億中選8億），比其他網頁更值得展現給使用者，請提出一種方案。
不會4）此題40分
假設有10億網頁已經被我們存下來，並提供如下資訊：網頁全文（即網頁的原始碼）、全文長度、網頁正文（即網頁中提取的主體文字）、
正文長度，以及其他網頁提取物等，現在希望去掉其中的重複網頁，請提出可行的方案，計算出每個網頁對應的重複度，你可以自己
對網頁重複下定義，也可以提出需要哪些更多的網頁提取物來實現更好的去重複方案
不會
百度筆試題目
假定有20個有序陣列，每個陣列有500個數字，數字型別32位uint數值，現在需要取出這10000個數字中最大的500個，怎麼做？思路 20個有序陣列，不妨設數序為降序。首先把20個陣列中最大的 也就是a i 0 進行大堆排序，輸出堆頂元素 最大 在輸出的那個元素之前所在的陣列中，取下乙個元素，放到...
百度筆試題目及答案
請簡要描述一下hadoop,spark,mpi三種計算框架的特點以及分別適用於什麼樣的場景 a hadoop 基於分布式檔案系統hdfs的分布式批處理計算框架。適用於資料量大，spmd 單程式多資料 的應用。b spark 基於記憶體計算的平行計算框架。適用於需要迭代多輪計算的應用。c mpi 基於...
百度筆試題
一 選擇題 15分 共10題 1.在排序方法中，關鍵碼比較次數與記錄地初始排列無關的是 a.shell排序 b.歸併排序 c.直接插入排序 d.選擇排序 2.以下多執行緒對int型變數x的操作，哪幾個需要進行同步 a.x y b.x c.x d.x 1 3.void func 中，變數val的記憶體...