乙個面試題

2021-04-14 02:13:27 字數 601 閱讀 8140

題目是:

「 假設乙個***搜尋引擎收錄了2^24首歌曲,並記錄了可收聽這些歌曲的2^30條url,但每首歌的url不超過2^10個。系統會定期檢查這些url,如果乙個url不可用則不出現在搜尋結果中。現在歌曲名和url分別通過整型的song_id和url_id唯一確定。對該系統有如下需求:          

1)                   通過song_id搜尋一首歌的url_id,給出url_id計數和列表          

2)                   給定乙個song_id,為其新增乙個新的url_id          

3)                   新增乙個新的song_id          

4)                   給定乙個url_id,將其置為不可用          

限制條件:記憶體占用不超過1g,單個檔案大小不超過2g,乙個目錄下的檔案數不超過128個。          

為獲得最佳效能,請說明設計的資料結構、搜尋演算法,以及資源消耗。如果系統資料量擴大,該如何多機分布處理?      

」 剛才看到網友發的這個問題,感到一頭蒙,我什麼時候才能學到能編出這樣的程式呀?

乙個面試題

在不超過最右邊的數量的情況下任意組合,要求加起來不超過20280這個數字,但達成最接近的情況,現有一種方法為 1290 4 2990 5,差170,有沒有更接近20280的答案 資料如下 4900 13790 22990 5 意思是不能超過5次,但可以使用1次,2次,3次,4次,5次。2390 31...

乙個面試題

res fromkeys name password age print res print res print id res name id res password res name 666 print res 輸出 57496360 57496360 fromkeys 建立字典時,字典中所有的...

乙個Python面試題

這是我遇到的乙個python面試題,因為正規表示式用的不熟悉,所以直接沒參加。最後心裡過意不去,就試著寫了寫 問題如下 請完成乙個程式,並能按步驟實現以下功能 2.統計mt.html中標籤內下所有單詞以及數目並儲存到mt word.txt中。mt word.txt有如下幾點要求 a 每個單詞一行。單...