笔试编程设计题范文 三、编程题：30分共1题注意：要求提供完整代码如果可以编译运行酌情加分 1.求符合指定规则的数 给定函数d(n)=n+n的各位之和n为正整数如d(78)=78+7+8=93这样这个函数可以看成一个生成器如93可以看成由78生成 定义数A：数A找不到一个数B可以由d(B)=A即A不能由其他数生成现在要写程序找出1至10000里的所有符合数A定义的数 输出： 1 3 四、设计题：35分共1题 注意：请尽可能详细描述你的数据结构、系统架构、设计思路等建议多写一些伪代码或者流程说明 1.假设一个mp3搜索引擎收录了224首歌曲并记录了可收听这些歌曲的230条URL但每首歌的URL不超过210个系统会定期检查这些URL如果一个URL不可用则不出现在搜索结果中现在歌曲名和URL分别通过整型的SONGID和URLID唯一确定对该系统有如下需求： 1)通过SONGID搜索一首歌的URLID给出URLID计数和列表 2)给定一个SONGID为其添加一个新的URLID 3)添加一个新的SONGID 4)给定一个URLID将其置为不可用 限制条件：内存占用不超过1G单个文件大小不超过2G一个目录下的文件数不超过128个 为获得最佳性能请说明设计的数据结构、搜索算法以及资源消耗如果系统数据量扩大该如何多机分布处理?