作业0
修改create.cpp文件,改成由命令行参数确定生成的数据的数据量。修改readme.md的对应部分。
代码:
#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <string>
using namespace std;
int main(int argc, char* argv[])
{
srand((unsigned)time(NULL));
int num = atoi(argv[1]);
for(int i = 0; i < num ;i++)
{
cout << rand() << "\n";
}
cout << endl;
return 0;
}
ReadMe.md |
1,项目名称:白名单 模块构成: (1)create创建测试用例 (2)brute 通过白名单过滤数据 2,安装环境 Visual Studio 2015以上(包含C++,C#语言模块) 3,简要使用说明 (1)下载并安装vs; (2)配置环境变量; (3)编译create.cpp文件; (4)执行“create 10>whitelist"生成白名单文件whitelist (5)执行“create 1000>q”生成测试文件q; (6)编译brute.cs文件; (7)执行“brute -w whitelist < q > output” |
作业1
对上面两段老杨写的代码任选其一进行profile,观察现象。
我选择对brute程序C++版本进行profile。
我选择用VS自带的性能探测器进行profile
分析:profile结果如上图所示。可以发现,该程序本身运行的时间不多,外部代码占用较多运行时间。由于程序运行时间过短,并不能准确反映时间
作业2
以biggerwhitelist和biggerq作为输入,对作业1中选择的代码再次进行profile,找到代码执行最“慢”的地方,截图为证并文字说明。
截图:
老杨再次profile之后发现了代码最慢的地方在哪儿。这时候你说:“既然找到了最慢的地方,那就开始对你的代码进行优化吧。”对于这次引导的结果,你很得意。
代码执行慢的部分是main函数
作业3(10分)
根据作业2找到的最慢的地方,优化作业1中你选择的代码,在保证输出结果正确的前提下,减少老杨程序运行的时间。(优化后的代码需要你提交到git上,作为教师的判断依据。优化后的程序的名字应该是better.cpp或者better.cs。)
https://github.com/jia-alt/test111.git
bool is_match(int t, int w[], int w_length)
{
int l=0,r=w_length,m;
while(l<r)
{
m=(l+r)/2;
if(t<w[m])
{
r=m-1;
}
else if(t>w[m)
{
left=m+1;
}
else (t==w[m])
{
return false;
}
}
return true;
}
老杨在优化了代码之后,发现果然代码运行“快”了很多,很是得意。这时候你想“好人”做到底,顺水推舟一把。你说:“对优化后的代码再profile一下吧。”老杨与你意见一致。
作业4(5分)
对作业3优化后的代码进行profile,结果与作业2的结果做对比。画表格并文字说明。
性能指标 | 优化前 | 优化后 |
运行时间 | 2392ms | 2311ms |
is_match函数cpu占用比 | 16.67% | 8.33% |
最后,老杨发现了他原本代码的不足,并且对于你的引导表达了谢意。
但是,你还是犹豫要不要录用老杨。因为你觉得老杨的文档(readme),注释和代码风格有很大的问题,并且给老杨指了出来。
做业5(5分)
你觉得老杨的文档(readme),注释和代码风格又哪些问题,该如何改进?
注释:需要加一些添加文字内容的注释;有利于别人理解代码。
代码:逻辑出错
(1)改正前的代码:
bool is_match(int t, int w[], int w_length)
{
for(int i=0;i<w_length;i++)
{
if(t!=w[i])
{
return true;
}
}
return false;
}
改正后的代码:
bool is_match(int t, int w[], int w_length)
{
for(int i=0;i<w_length;i++)
{
if(t ==w[i])
{
return false;
}
}
return true;
}
面试结束了,你和老杨握手,对他说出了面试的结果。你说的内容,不是今天的作业题,也许是若干年以后你想对当年教你的教师说的,也许是你希望未来的面试官对你说的。你想说的是什么呢?