2016阿里巴巴C++软件工程师笔试.docVIP

1?问答题 描述 阿里云RDS目标为用户提供高质量的数据库云服务，用户的数据库放到云端后，不仅能够省去自己运维的烦恼，还可以获得很多附加的服务，SQL执行时间分析就是其中的一项。 在这个问题里面，会给出一系列的SQL语句及其执行时间，SQL语句需要以空格为分割符划分为关键词，用户会通过关键词来查询所有含有这个关键词的SQL语句的平均执行时间，如果查询结果不存在，则平均执行时间设为0。 约束：CPU主频2.30GHz，内存限制≤512MB，只允许单线程运行，如果算法的时间复杂度允许程序在5s内执行完毕则可拿到全部分数，问题1需要给出源代码，问题2、3可只使用伪代码说明算法实现思路。 问题1 有INCLUDEPICTURE \d /uploads/M1oCXL1$001vmrXZjib$qimnFiCugOuU.JPG \* MERGEFORMATINET 个SQL语句及对应的执行时间，每个SQL语句包含英文字母字符、数字和空格，所有SQL语句的总长度INCLUDEPICTURE \d /uploads/jOiGW@grh1hUTkryIo@urR5HT9QDOLz2.JPG \* MERGEFORMATINET 。 用户会执行INCLUDEPICTURE \d /uploads/JSlfCORlv8yRI5R1o3MaJbZRT21VLrzI.JPG \* MERGEFOR