设为首页收藏本站language→→ 语言切换

鸿鹄论坛

 找回密码
 论坛注册

QQ登录

先注册再绑定QQ

查看: 1804|回复: 0
收起左侧

百度笔试题

[复制链接]
发表于 2010-5-31 14:52:06 | 显示全部楼层 |阅读模式
现在有一组共计N个固定的集合(N为万量级),每个集合有个从0开始递增的集合ID,每个
集合包含1-M个
term(M为o-100的量级),希望设计一个程序,能够持续对外服务,输入是一个term数组,输
出其中任意一个集
合ID(如果该term数组包含该集合的所有term),如果找不到,输出-1。要求:
1、时间复杂度最优,能够在短时间内对大量输入逐个输出。
2、实现具体的代码(可以是伪代码),其中常用的数据结构可以采用标准库
3、给出时间复杂度和空间复杂度
 TERM_1 空格 TERM_2
TERM_1 空格 TERM_3
TERM_1 空格 TERM_3 TERM_4
输入的为TERM数组。
   (说明:TERM为一个词,可能是中文,用字符串表示)
您需要登录后才可以回帖 登录 | 论坛注册

本版积分规则

QQ|Archiver|手机版|小黑屋|sitemap|鸿鹄论坛 ( 京ICP备14027439号 )  

GMT+8, 2024-11-23 06:23 , Processed in 0.051306 second(s), 10 queries , Redis On.  

  Powered by Discuz!

  © 2001-2024 HH010.COM

快速回复 返回顶部 返回列表