当前位置:Gxlcms > 数据库问题 > 阿里巴巴2016笔试第一题 sql语句关键字匹配

阿里巴巴2016笔试第一题 sql语句关键字匹配

时间:2021-07-01 10:21:17 帮助过:3人阅读

阿里巴巴这道题和微软的笔试题比较类似,相对来讲更简单一些,可以将解决那道题的思路用在这道题上。

/*题目简单描述: 根据给出的每个sql语句的执行时间,计算单个关键字的执行时间 */
/* 样例输入:
3
2.5 insert into tableA values(1,"columnA","columnB")
12.5 insert into tableB values(2,"columnA","columnB","columnC")
30.0 select columnA,columnC from tableB
4
tableB
insert
select
tableA
输出:
21.25
7.50
30.00
2.50
*/
/************************************************************************

程序代码如下:

  1. #include <iostream>
  2. #include<iomanip>
  3. #include <vector>
  4. #include <string>
  5. using namespace std;
  6. // sqls是SQL语句列表,times是对应的执行时间,keywords是每次查询的关键词。
  7. //返回每个关键词对应查询结果SQL集合中SQL执行时间的平均值。
  8. vector<double> BatchQueryExecutionTime(const vector<string>&sqls, const vector<double>&times, const vector<string>&keywords)
  9. {
  10. vector<double> aveTimes;//存放每个关键字对应的平均值
  11. vector<vector<string>> sqlkeywords;//存放所有sql语句的关键字
  12. string singlekey;//存单个关键字
  13. vector<string> singlekeys;//存一行关键字
  14. for (size_t i=0;i<sqls.size();i++)//sqls.size()的范围值为size_t
  15. {
  16. for(size_t j=1;j<sqls[i].size();j++)//从空格之后算起
  17. {
  18. if (sqls[i][j] != ‘ ‘)
  19. singlekey+=sqls[i][j];
  20. else//遇到空格
  21. {
  22. singlekeys.push_back(singlekey);
  23. singlekey.clear();//注意清空
  24. }
  25. }
  26. singlekeys.push_back(singlekey);
  27. singlekey.clear();//注意清空
  28. sqlkeywords.push_back(singlekeys);
  29. singlekeys.clear();//注意清空
  30. }
  31. for(size_t k=0;k<keywords.size();k++)
  32. {
  33. double time = 0.0;
  34. int countTime = 0;
  35. for (size_t i=0;i<sqlkeywords.size();i++)
  36. {
  37. for (size_t j=0;j<sqlkeywords[i].size();j++)
  38. {
  39. if (keywords[k] == sqlkeywords[i][j])
  40. {
  41. time+=times[i];
  42. countTime++;
  43. }
  44. }
  45. }
  46. if (countTime == 0)//没有出现的关键字
  47. aveTimes.push_back(time) ;
  48. else
  49. aveTimes.push_back(time/countTime) ;
  50. }
  51. return aveTimes;
  52. }
  53. int main()
  54. {
  55. vector<double> times;
  56. vector<string> sqls;
  57. vector<string> keywords;
  58. double time;
  59. string sql;
  60. string keyword;
  61. int M;//sql语句个数
  62. cin>>M;
  63. for(int i=0;i<M;i++)
  64. {
  65. cin>>time;
  66. times.push_back(time);
  67. getline(cin,sql);//包括了时间和sql之间的空格
  68. sqls.push_back(sql);
  69. }
  70. int N;//关键字个数
  71. cin>>N;
  72. for (int j=0;j<N;j++)
  73. {
  74. cin>>keyword;
  75. keywords.push_back(keyword);
  76. }
  77. vector<double> aveTimes;
  78. aveTimes = BatchQueryExecutionTime(sqls,times,keywords);
  79. for(size_t i=0;i<aveTimes.size();i++)
  80. cout<<fixed<<setprecision(2)<<aveTimes[i]<<" ";
  81. system("pause");
  82. return 0;
  83. }

  

  运行结果:

技术分享

阿里巴巴2016笔试第一题 sql语句关键字匹配

标签:

人气教程排行