筆試編程設(shè)計(jì)題

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

筆試編程設(shè)計(jì)題

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

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

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

輸出：

1

3

…

四、設(shè)計(jì)題：35 分 共 1 題

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

資料共享平臺

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

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

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

3) 添加一個(gè)新的 SONG_ID

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

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

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

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

閱讀題筆試經(jīng)驗(yàn)09-27

家樂福筆試真題07-01

IQ題筆試題07-06

施耐德筆試真題10-28

Intel筆試真題技術(shù)筆試題目09-10

IBM公司筆試IQ題05-28

筆試經(jīng)驗(yàn)：猜題原則08-22

遠(yuǎn)洋地產(chǎn)筆試真題08-18

用友JAVA筆試真題08-04

金蝶公司筆試真題06-08