cpp选手备战秋招day25
一、笔试
1.给定面积、预算和节点n，再给定n组数分别代表能覆盖的面积和成本，求能覆盖面积的最小成本的最大覆盖面积。
考察的是动态规划，在实际计算中，因为预算和成本都是10的倍数，所以都进行了除10，dpb+1是表示在预算dpb+1情况下能覆盖的最大面积。
使用的是类似背包问题里倒过来判断
2.DFS问题注意
要能够标记某个数据是否被访问过避免陷入死循环
3.multimap的使用
multimap<int,int>hash;
插入是使用hash.insert({i,j});
对于某个key的value列表的访问
auto t=hash.equal_range(key);
for(auto i=t.first;i!=t.second;i++){
cout<<it->second<<endl;
}
二、关于实习经历
1.叙述工作
从背景、问题、方案、验证的角度去考量。
叙述模块是什么功能，具体出现的问题是在哪里，怎么排查，怎么验证的，然后不同方案之间的权衡，以及如何验证。
2.优化简历
今天把简历的抽象的描述比如"排查线上问题"改成了更加具体的描述，具体背景、方案和效果。然后把不同的任务拆开了，避免不同的任务混淆和表述不清。
三、复习昨日关于项目的拷打内容
1.TCP的几个组件是什么？
2.流量窗口太大或者太小的影响？
3.流控的实现，在发送方是怎么体现的？
4.乱序的数据是怎么存储的，是怎么处理的？
其他内容：
webserver的组件有哪些？
是怎么处理的，定时器是怎么处理的？
定时器是怎么实现的？
总结
发现华为的题目不是像接口人说的做中等力扣就可以了，不过据说满分是600，而200分过，所以大概接口人说的做中等题的水平能过机试也是对的吧，然后今天第一次学到了multi、昨天学到了pair。
关于TCP之前没有主动熟悉过，面试的时候吃了很多亏，明天开始每天必须主动拷打自己半小时。