筆試編程設計題

三、編程題：30 分 共 1 題
注意：要求提供完整代碼，如果可以編譯運行酌情加分，

筆試編程設計題

1. 求符合指定規(guī)則的數(shù)。

給定函數(shù) d(n) = n + n 的各位之和，n 為正整數(shù)，如 d(78) = 78+7+8=93。 這樣這個函數(shù)可以看成一個生成器，如 93 可以看成由 78 生成。

定義數(shù) A：數(shù) A 找不到一個數(shù) B 可以由 d(B)=A，即 A 不能由其他數(shù)生成�，F(xiàn)在要寫程序，找出 1 至 10000 里的`所有符合數(shù) A 定義的數(shù)。

輸出：

1

3

…

四、設計題：35 分 共 1 題

注意：請盡可能詳細描述你的數(shù)據(jù)結(jié)構(gòu)、系統(tǒng)架構(gòu)、設計思路等。建議多寫一些偽代碼或者流程說明，

資料共享平臺

1. 假設一個 mp3 搜索引擎收錄了 2^24 首歌曲，并記錄了可收聽這些歌曲的 2^30 條 URL，但每首歌的 URL 不超過 2^10 個。系統(tǒng)會定期檢查這些 URL，如果一個 URL 不可用則不出現(xiàn)在搜索結(jié)果中�，F(xiàn)在歌曲名和 URL 分別通過整型的 SONG_ID 和 URL_ID 唯一確定。對該系統(tǒng)有如下需求：

1) 通過 SONG_ID 搜索一首歌的 URL_ID，給出 URL_ID 計數(shù)和列表

2) 給定一個 SONG_ID，為其添加一個新的 URL_ID

3) 添加一個新的 SONG_ID

4) 給定一個 URL_ID，將其置為不可用

限制條件：內(nèi)存占用不超過 1G，單個文件大小不超過 2G，一個目錄下的文件數(shù)不超過 128 個。

為獲得最佳性能，請說明設計的數(shù)據(jù)結(jié)構(gòu)、搜索算法，以及資源消耗。如果系統(tǒng)數(shù)據(jù)量擴大，該如何多機分布處理?

【筆試編程設計題】相關(guān)文章：

1.麥當勞筆試真題筆試智力題

2.搜狐筆試真題編程筆試真題

3.家樂福筆試真題

4.NVIDIA筆試真題

5.微軟筆試真題

6.迅雷筆試真題

7.閱讀題筆試經(jīng)驗

8.卡夫筆試真題