20200917-3 白名单
作业要求：https://edu.cnblogs.com/campus/nenu/2020Fall/homework/11207
作业0（5分）
修改create.cpp文件，改成由命令行参数确定生成的数据的数据量。修改readme.md的对应部分。（要求贴出修改之后的代码和read.md。）
代码：
#include<iostream> #include<stdlib.h> #include<time.h> using namespace std; int main(int argc, char* argv[]){ int t = atoi(argv[1]); srand((unsigned)time(NULL)); for(int i = 0; i < t; i++){ cout << rand(); if(i != t - 1) cout << "\n"; } cout << endl; return 0; }
readme.md
| readme.md |
|
作业1（10分）
对上面两段老杨写的代码任选其一进行profile，观察现象（要求有截图记录）。
选择brute.cpp进行profile。
截图：
1） 读入两个文件，一个用控制台，一个用命令行参数指出文件名。
文件 biggerwhitelist，包含1列整数1M个，随机生成（要求老杨自己想办法），通过命令行参数指出文件名。
文件 biggerq，包含1列整数10M个，随机生成（也要求老杨自己想办法），通过控制台读入。
截图：
2） 在文件biggerq中查找所有不在biggerwhitelist中的整数，重定向输出到一个文件中。
截图：
readme：
| readme |
|
1.安装vs； 2.配置环境变量； 3.编译2.cpp； 4.执行” 2 1000000>biggerwhitelist",生成biggerwhitelist文件； 5.用cmd打开2.exe所在文件目录，输入命令“2 10000000>biggerq"文件； 6.编译brute.cpp文件； 7.执行”brute -w biggerwhitelist < biggerq > output" ，生成output文件。 |
作业2（10分）
以biggerwhitelist和biggerq作为输入，对作业1中选择的代码再次进行profile，找到代码执行最“慢”的地方，截图为证并文字说明。
老杨再次profile之后发现了代码最慢的地方在哪儿。这时候你说：“既然找到了最慢的地方，那就开始对你的代码进行优化吧。”对于这次引导的结果，你很得意。
截图：
作业3（10分）
根据作业2找到的最慢的地方，优化作业1中你选择的代码，在保证输出结果正确的前提下，减少老杨程序运行的时间。（优化后的代码需要你提交到git上，作为教师的判断依据。优化后的程序的名字应该是better.cpp或者better.cs。）
老杨在优化了代码之后，发现果然代码运行“快”了很多，很是得意。这时候你想“好人”做到底，顺水推舟一把。你说：“对优化后的代码再profile一下吧。”老杨与你意见一致。
bool is_match(int t, int w[], int w_length) { int n, a = 0, b = w_length - 1; while (a < b) { n = (a + b) / 2; if (t == w[n]) return false; else if (t < w[n]) { b = n - 1; } else (t > w[n]) { a = n + 1; } } return true; }
https://github.com/Freddzf/better
作业4（5分）
对作业3优化后的代码进行profile，结果与作业2的结果做对比。画表格并文字说明。
最后，老杨发现了他原本代码的不足，并且对于你的引导表达了谢意。
但是，你还是犹豫要不要录用老杨。因为你觉得老杨的文档（readme），注释和代码风格有很大的问题，并且给老杨指了出来。
做业5（5分）
你觉得老杨的文档（readme），注释和代码风格又哪些问题，该如何改进？
代码和readme中有中英文混合，注释不规范。
在写注释和代码是应该更加认真谨慎，代码完成后，应该再次检查。
面试结束了，你和老杨握手，对他说出了面试的结果。你说的内容，不是今天的作业题，也许是若干年以后你想对当年教你的教师说的，也许是你希望未来的面试官对你说的。你想说的是什么呢？
基础还是比较扎实的，很有潜力，欢迎你的加入，希望你和公司一起成长。
