夏令营准备
1.英文介绍
Good morning, teachers. I am XuHongbo from shandong university of technology. My hometown is Shandong liaocheng. Today, it’s my great honor to be here for your interview, and I will make efforts to show my best. Now let me briefly introduce myself.
During the past three years, I have enjoyed an unforgettable college life in my University. From the first year of university, I began to participate in ACM training .I learn it from the data structure to algorithm analysis and design, and I persisted in training until the junior year. This year,I study hadoop on one's own and wrote a paper about Quantum genetic algorithm .This paper is currently in submission.In my life,I like helping my others and have great willpower.
I hope I could have a better understanding in machine learning by studying further. And here are so many remarkable professors, experts; you are all best examples for me.
For a long time, I have been dreaming to enter this famous university.And I am ready to realize my dream.
Thank you very much for your listening！
2.
general knowledge
network coding resources optimization
数据结构，字符串，计算几何，其他算法。
b+树
AC自动机
后缀自动机
3.多量子协同的量子遗传算法
网络资源组播优化问题
4.编译器项目
4.1 代码预处理方法
通过有限状态自动机，分别实现对读入代码的注释消除和空白字符消除。
4.2 词法分析方法
本部分主要利用各种条件判断和分割函数，通过预先构造的终结符号表，对程序代码进行单词分割之后，逐个判断各个Token的类型，并将他们存入Token表中。
4.3 语法分析方法
对文法进行分解，共生成82个基本产生式，计算first，follow集，并利用程序实现预测分析表的计算生成。
4.4 语义分析及中间代码生成方法
通过使用C++代码预先生成的预测分析表，通过分析栈生成程序的语法分析树。生成语法分析树之后，通过对语法分析树的深度优先遍历，通过语义动作函数和哈希表生成三地址代码。
4.5 优化方法
采用优化方法中的局部优化方法。
首先找出整个程序的基本块入口，然后对每个基本块内部进行优化。主要方法时，首先进行一遍for循环，然后定义一个哈希标记表，将整个过程中出现的常量变量进行记录，扫描之后的变量时，如果该变量已经在常量哈希表中，那么将其替换即可。
4.6 目标代码生成方法
通过对汇编语言和中间代码的分析，使用Python对每种类型的语句按照其含义一步一步进行翻译即可。
5.共享单车调度
贪心算法+最小费用最大流，经过车辆数，开始结束车辆数，fa：fb比例
计算方差，调整参数，网络流求解最佳调配方案。
7.
一开始第一个题就往最大规模考虑的，然后没想好就跳过了。
看了第二个也是直接看的最大数据，然后想了个思路，
敲了，re，然后想了一会，发现有个变量写重名了，改了没过。
后来换了思路，写了写也没过。
就去看了第三题，然后想了很长时间。
然后一直在找规律，心态有点崩。
后来结束发现第二题小规模数据是最裸的最短路。
。。。注意力一直在n和m范围上。没注意k。忘记拿这个基础分。。。。