huawei 笔试

1. 43%*100
1. cpp字符串处理的一些接口得熟（find, substr），注意审题
2. 给定系列{timestamp,clientN,factorN,num}四元组，给出{factorN,value}映射
3. 要求输出{clientN,value_sum}二元组
4. 注意{timestamp,clientN,factorN}三元组可能有重复，应取最大的那个value
5. 感觉很简单，但是只对了43%，还有哪些测例没考虑到？？？
2. 39%*200
1. 给定无向图邻接矩阵，求图中各联通图的的value_sum
2. 思路也很简单，设置一个vector<unordered_set<int>> st存联通图节点和一个vector<int> v存联通图总大小，再O(n^2)遍历图依次修改这个st和v，最后排序v输出结果
3. 34%*300
1. 给有向图邻接矩阵，{i,j,val}表示i到j之后优先级变成val
2. 优先级只能先下递减着走
1. {i,j,val} -> {j,k,val-1} i能到k
2. {i,j,val} -> {j,k,val+1} i到不了k
3. 给定一系列待选节点
4. 问待选节点中删掉哪一个节点能使剩下的节点中能够走的最大路径最小
5. 不会。。蒙了一个选出待选节点中{i,j,val}val最大对应的i节点

还是不太熟悉做这种笔试：

1. 看不到错误的测例，只能看到通过的百分比
2. 题目很长一大堆
3. 题目中有一些隐藏的过滤条件，需要细心审题
4. 没办法debug，只能自己想哪些测例情况没考虑到

无他，还得多练

另外真诚向大家请教一下，怎样避免partly accepted的情况啊，感觉我很难一次就全部过测例