许愿pdd

许愿淘天hc

第一题签到。连通图m和n的关系第二题不会,给定n,m,k，n为总数量，m为操作数量，k为单次操作区间大小，每次操作可以使连续k大小区间+1，最后输出最小值的最大方案。(m,n<1e9,k<1e5)第三题93.33%,用的dp。n=1e5,题目是说给定一个序列，序列只含有-1，1，0，要求输出子序列乘积为-1，0，1的方案数。

 27日晚笔试,28日晚电话面自认为27日晚笔试准备的不好,八股没准备,只有一点算法基础.结果第二天被面试官告知分数很高.第二题挺可惜的,在宿舍里笔试,有50分钟准备第二题.但是舍友在打lol并且我忘记说我在笔试了,导致后面脑子里都是吸血鬼...哈哈.😥算法题结果:100%,0%,100%第一题:n:1e5.  用multiset过的.题目大意:一人要打cf,并且有n账号.每个账号分数不一样为分数ai.此人打了m次,每次上最低号的分,幅度为bi(大于0),要求对于每一次上分求出当前所有账户最高分.第二题:没过,题目是给定n个数,删除其中一段区间[l,r]使数组单调不减,求[l,r]可能的组合数.第三题:忘了一面整体感觉很好.面试官很和蔼,也没有为难我.问了tcpudp的差别,排序,c++特性,事务的特性.答得不好的在此记录问:c++多态性? 不懂问:引用和指针的区别? 讲得不好,没背八股,基本讲自己的理解问:C++内存分配?不懂.后来查了跟汇编差不多,堆栈区,代码区,静态区,文字区