• 软件测试技术
  • 软件测试博客
  • 软件测试视频
  • 开源软件测试技术
  • 软件测试论坛
  • 软件测试沙龙
  • 软件测试资料下载
  • 软件测试杂志
  • 软件测试人才招聘
    暂时没有公告

字号: | 推荐给好友 上一篇 | 下一篇

百度笔试题

发布: 2010-7-08 09:15 | 作者: 不详 | 来源: 领测测试网采编 | 查看: 210次 | 进入软件测试论坛讨论

领测软件测试网

  百度笔试题  软件测试

  现在有一组共计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为一个词,可能是中文,用字符串表示)

延伸阅读

文章来源于领测软件测试网 https://www.ltesting.net/

TAG: 百度 笔试


关于领测软件测试网 | 领测软件测试网合作伙伴 | 广告服务 | 投稿指南 | 联系我们 | 网站地图 | 友情链接
版权所有(C) 2003-2010 TestAge(领测软件测试网)|领测国际科技(北京)有限公司|软件测试工程师培训网 All Rights Reserved
北京市海淀区中关村南大街9号北京理工科技大厦1402室 京ICP备2023014753号-2
技术支持和业务联系:info@testage.com.cn 电话:010-51297073

软件测试 | 领测国际ISTQBISTQB官网TMMiTMMi认证国际软件测试工程师认证领测软件测试网