大家9.14 pdd笔试都a了多少啊？

太简单了，20分钟做完了第一题：一个字符串，从左至右把长度为2的子串拼起来，求原串，模拟即可；第二题：给n个包裹，第i天发包裹要ai元，每天最多发x次，第j个包裹要在bj天发出，求最少成本，排序之后维护一下前缀价格即可；第三题：求区间和等于区间长度的所有区间，转成前缀和之后统计即可；第四题：给一个数组，数组元素可互换，每次询问求所有下标为x的倍数的元素和减去所有下标为y的倍数的元素和的差的最大值。lcm(x,y)的左右抵消了，然后把剩下的元素最大减最小即可。

勉勉强强过了两题，没发挥好

第一题 签到题 首字符 + 偶数下标字符第二题 贪心+模拟求发货最小成本，对每天必须发完的货来说，优先按低价发（也就是在价格低的天发），遍历时按价格升序维护可发包的天，然后模拟即可维护一个有序set（TreeSet），元素i代表第i天，按发货价格排序。维护第i天发包裹使用次数ci，按天遍历，第i天，将i入set，遍历set（发货价格低到高），发货直到发包裹使用次数到x或者第i天包裹已经发完记录使用的成本，即为结果第三题求平衡序列的个数维护前i项数组和Si（包括0），注意到Si-i=Sj-j表示i~j是平衡序列，使用map统计si-i的次数v，遍历map，对C(v,2) = v*(v-1)/2求和即可第四题 贪心 + gcd求x倍下标与y倍小标差的最大值，除去x*y倍数的下标，给x安排大的，给y安排小的即可对原数组排序，维护前i项数组和S(i)，对每个x,y，求最小公倍数 t = x*y/gcd(x,y)最后结果就是 S(n)-S(n-n/x+n/t)-S(n/y-n/t)，/表示整除

timeline：9.1投递半小时后约面，9.2一面当场通过约二面：26届秋招字节后端一面面经详细版9.4二面当场通过约三面，9.8（隔了个周末）三面当场通过约HR面，9.10HR面；已oc等待意向二面：总结：实习35min+算法拷打两道，无八股，总时长一小时，且无反问先自我介绍，重点讲解一下实习做的是什么业务1.详细说一下你实习的整个系统，让我看看你对系统的理解答：实习相关，略（这部分可以结合自己的实习内容，重点在于梳理整体的链路，你主要负责的服务位于系统上下游的位置，和哪些上下游进行交互，提供什么功能，为了完成什么业务）2.你们系统如何保证分布式系统中的一致性？答：适当扩展一些分布式一致性...