白名单

此作业的要求参见：https://edu.cnblogs.com/campus/nenu/2020Fall/homework/11207

作业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;
}

 

面试结束了，你和老杨握手，对他说出了面试的结果。你说的内容，不是今天的作业题，也许是若干年以后你想对当年教你的教师说的，也许是你希望未来的面试官对你说的。你想说的是什么呢？

欢迎加入我们公司！