20200917-3 白名单
此作业的要求参见[https://edu.cnblogs.com/campus/nenu/2020Fall/homework/11207]
作业0(5分)
修改create.cpp文件,改成由命令行参数确定生成的数据的数据量。修改readme.md的对应部分。(要求贴出修改之后的代码和read.md。)
答:
//create.cpp
#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
{
int num = atoi(argv[1]); //使用atoi函数将字符串参数转换为整型
srand((unsigned)time(NULL));
for (int i = 0; i < num; i++)
{
cout << rand() << "\n";
}
cout << endl;
return 0;
}
readme文档如下:
readme.md |
#名称 白名单 #环境依赖 Visual Studio #结构描述
|
你看了一下代码,又说道:“老杨,你这结果倒是能对……但是”。你觉得代码的执行效率会比较低。但是你想引导他独立完成修改,你说:“我认为你应该profile一下你的代码,找到代码最慢的地方。”
profile?还好老杨看过《构建之法》,那本书中提到过效能分析。不过老杨不明白为啥要进行效能分析,但毕竟是在面试也不好把太多疑义说出来。所以只好照做。
答:
作业1(10分)
对上面两段老杨写的代码任选其一进行profile,观察现象(要求有截图记录)。
你是一个好人,为了让老杨知道为什么要对代码进行profile,于是你在原来的题目的基础上做出了修改,修改之后的题要求如下:
1) 读入两个文件,一个用控制台,一个用命令行参数指出文件名。
文件 biggerwhitelist,包含1列整数1M个,随机生成(要求老杨自己想办法),通过命令行参数指出文件名。
文件 biggerq,包含1列整数10M个,随机生成(也要求老杨自己想办法),通过控制台读入。
2) 在文件biggerq中查找所有不在biggerwhitelist中的整数,重定向输出到一个文件中。
3) 写一份如何部署运行代码的readme。
老杨看了一下,发现只是数据量变大了,代码不用变。于是换了数据又运行了一遍自己的代码,发现跑了很久(大概10分钟)还没结果。由于是在面试,老杨急坏了。这个时候作为面试官的你知道目的已经达成了,于是告诉老杨:“你看,知道为啥让你profile了吧,你还是再profile一次吧。”
答:选择brute.cpp
readme.md |
#名称 白名单 #环境依赖 Visual Studio #结构描述
|
作业2(10分)
以biggerwhitelist和biggerq作为输入,对作业1中选择的代码再次进行profile,找到代码执行最“慢”的地方,截图为证并文字说明。
老杨再次profile之后发现了代码最慢的地方在哪儿。这时候你说:“既然找到了最慢的地方,那就开始对你的代码进行优化吧。”对于这次引导的结果,你很得意。
答:
最慢的函数是main函数。
作业3(10分)
根据作业2找到的最慢的地方,优化作业1中你选择的代码,在保证输出结果正确的前提下,减少老杨程序运行的时间。(优化后的代码需要你提交到git上,作为教师的判断依据。优化后的程序的名字应该是better.cpp或者better.cs。)
老杨在优化了代码之后,发现果然代码运行“快”了很多,很是得意。这时候你想“好人”做到底,顺水推舟一把。你说:“对优化后的代码再profile一下吧。”老杨与你意见一致。
代码:https://github.com/wang-z111/wang
答:
//better.cpp
#include <iostream>
#include <cstring>
using namespace std;
int w[w_1m];
{
for (int i = 0; i < w_length; i++)
{
if (t != w[i])
{
return true;
}
}
return false;
}
{
if (argc != 3 || strcmp(argv[1], "-w"))
{
return 1;
}
infile.open(argv[2]);
int i = 0;
cout << argv[2] << endl;
while (infile >> w[i++])
{
}
int w_length = i - 1;
cout << w_length << endl;
int t = 0;
while (cin >> t)
{
if (is_match(t, w, w_length))
{
cout << t << endl;
}
}
}
16.
作业4(5分)
对作业3优化后的代码进行profile,结果与作业2的结果做对比。画表格并文字说明。
最后,老杨发现了他原本代码的不足,并且对于你的引导表达了谢意。
但是,你还是犹豫要不要录用老杨。因为你觉得老杨的文档(readme),注释和代码风格有很大的问题,并且给老杨指了出来。
答:
程序 | cpu占比 |
优化前 | 16.7% |
优化后 | 15.3% |
做业5(5分)
你觉得老杨的文档(readme),注释和代码风格又哪些问题,该如何改进?
答:readme写的不详细,可以写的更详细一点,注释比较少,可以在重点的地方添加注释
面试结束了,你和老杨握手,对他说出了面试的结果。你说的内容,不是今天的作业题,也许是若干年以后你想对当年教你的教师说的,也许是你希望未来的面试官对你说的。你想说的是什么呢?
答:加油 ,未来可期!