筆試編程設(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 題

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

資料共享平臺(tái)

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

1) 通過(guò) 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)存占用不超過(guò) 1G，單個(gè)文件大小不超過(guò) 2G，一個(gè)目錄下的文件數(shù)不超過(guò) 128 個(gè)。

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

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

1.麥當(dāng)勞筆試真題筆試智力題

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

3.家樂(lè)福筆試真題

4.NVIDIA筆試真題

5.微軟筆試真題

6.迅雷筆試真題

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

8.卡夫筆試真題