阿里巴巴测试开发工程师笔试题.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
阿里巴巴测试开发工程师笔试题

关于无向图经常采用的存储方式及其描述错误的是____。 如果采用关联链表存储,那么表头节点数一般就是顶点个数 如果采用关联链表存储,那么边表节点数一定是偶数 如果采用关联矩阵存储,那么当边稀疏时,存储效率较低 如果采用关联矩阵存储,那么当边稀疏时,存储效率较低 如果采用关联矩阵存储,当节点是固定的时候,可以用二维数组来表示该关联矩阵 如果采用关联矩阵存储,当删除某一节点,那么只需将节点对应的行全置为0即可 假设一棵二叉查找树有5个不同的键,已知在查找时出现了最坏的情况(即查找某个键时,需要遍历树上的所有节点),那么符合条件的二叉查找树共有____种形态。 一张1024×640分辨率的图片,假定每个像素用16位色彩表示,用位图文件(bitmap)格式存储,则这张图片文件需要占用多大的存储空间____。 t1表有4笔记录,t2表有5笔记录,下列表连接的写法中,____一定会返回20笔记录。 select?*?from?t1?left?outer?join?t2?on?t1.c1 t2.c1; B select?*?from?t2?left?outer?join?t2?on?t2.c1 t1.c1; C select?*?from?t1,?t2; D select?*?from?t1?inner?join?t2?on?t1.c1 t2.c1; E select?*?from?t1?full?outer?join?t2?on?t1.c1 t2.c1; F 以上都不会 一台刚刚接入互联网的WEB服务器第一次被访问到时,不同协议的发生顺序是下面中的____。 ARP?- ?DNS?- ?HTTP B ARP?- ?HTTP?- ?DNS C DNS?- ?HTTP?- ?ARP D DNS?- ?ARP?- ?HTTP E HTTP?- ?ARP?- ?DNS F HTTP?- ?DNS?- ?ARP 两个市区C1和C2,其人口比率是1:3,从今年的患病统计来说,C1市区由于污染严重,患癌的概率是0.1%,而C2市的患癌概率是0.02%,现在医院接收到一位患癌病人,他是C1市区来的概率是____。 在一个6*6的棋盘里放置4个互不攻击的车的方案数为____。 #include? #include? void?print_size int32_t?array[10] printf %d\n,?sizeof array ; int?main int32_t?myArray[10]; printf %d?,?sizeof myArray ; print_size myArray ; 9、有8只球队,采用抽签的方式随机配对,组成4场比赛。假设其中有4只强队,那么出现强强对话(任意两只强队相遇)的概率是____。 给定一个整数sum,从有N个有序元素的数组中寻找元素a、b,使得?a+b?的结果最接近sum,最快的平均时间复杂度是____。 以下关于STL的描述中,____是错的。 STL容器是线程不安全的 当容量不够时,vector内部内存扩展方式是翻倍 std::sort可以是不稳定排序 std::string中可以存储多个’\0’字符 std::bitset是一个存储bit的STL容器 std::stack默认是用deque实现的 一个具有513个节点的二叉树,有___种可能的层高。 一张1024×640分辨率的图片,假定每个像素用16位色彩表示,用位图文件(bitmap)格式存储,则这张图片文件需要占用多大的存储空间____。 假设一棵二叉查找树有5个不同的键,已知在查找时出现了最坏的情况(即查找某个键时,需要遍历树上的所有节点),那么符合条件的二叉查找树共有____种形态 用一个整形数组实现一个有固定上界为100个的堆栈,实现push,pop,size方法并编写代码对堆栈进行功能测试,语言使用Java,C#或C++均可 一个有generic的固定上界的堆栈,class?Stack ? … ,?有push,pop,size方法。编写测试程序,并编写一个测试数据生成器,能够为测试这个堆栈生成所需的测试数据。 定义broad?match,一个词组的单词如果是另一个词组单词的子集,就认为是个borad?match,例如对于?a?b?c,a,?b?c?c?a?a?b?c都匹配,而?a?d不匹配。现有一个搜索匹配模块,输入为用户的查询来匹配一个词组字典,找到字典中所有可以和输入broad?match的词组,输出预定的词组整型序号。例如cheap?iphone?in?china,字典中有?1.?cheap?iphone,?2.?cheap?mobile,?3?chi

文档评论(0)

kaiss + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档