百度内推码来辽！！

不得不说题目真的有点难了第二题：贪心，开两个multiset，分别存A和B，每次取出A和B最大的，如果A的最大值大于B最大值，A最大值丢弃并将原最大值执行操作丢回set，计数+1；如果B最大值大于A最大值，B最大值丢弃并将原最大值执行操作丢回set，计数+1；如果相等，则分别丢弃最大值，计数值不变。最后输出计数值第三题：线段树可以做，但是很麻烦。有点类似于线段树求逆序对或线段树求最长上升子序列，需要维护对于某个i，在此前遍历的j>i有多少个比i大或小。首先复制一份排序后的数组，从后往前遍历，每个位置j，把所有右边比它大的顺序（k>j，且idx(a[k])>idx(a[j])）的idx(a[k])(idx(x)表示数组排序后，x所在位置)都+1（参考线段树区间逐元素加一个值的维护方式，带染色标记）。这里要注意的是，比某个数大的，在右边未必出现过，所以未出现的地方一开始要用负无穷初始化，出现后才置为整数，然后在线段树递归更新查询的时候维护一个判断条件，为正数才累计求和。这样，遍历到i的时候，可以算出i到k之间，有多少个j产生了贡献，然后把所有k的值求和，就可以了。

笔试2️⃣ 实习待遇方面 不同岗位的实习工资有差异，技术岗普遍比职能岗高一点💰，硕士比本科高一点，研究院算法岗的实习工资明显高于其他岗位哦～ 住在外地的同学，有免费酒店🏨和租房补贴🏠二选一——如果不介意双人间，建议选免费酒店，离公司近，还包水电，不用额外找房超省心！本地同学就没有这两项福利啦～ 3️⃣ 工作时间方面 每天满八小时就行，时间比较自由⏰。不过多数部门默认9:30-17:30，稍微迟到也没关系，11点前打卡都不算迟到（但11点打卡的话，晚上得7点下班哦😉）。中午有1.5小时午休时间，能安心眯一会儿或吃点东西☕。 4️⃣ 福利&环境 部门的团建🎉和下午茶🍰，实习生都...

#前端##前端开发工程师##前端工程师##秋招##社招#

lz在某大厂实习了一阵子之后转正了，但是还没签。听说正式签可能要等到九月份，家里人一直催着投秋招。想问问还有这个必要吗？现在纠结的点是，投简历做测评笔试会很累，并且八股力扣都已经四个月没碰过了，感觉基本不可能找到更好的。我该不该继续去花时间准备，来让自己基础更好一些？但是lz真的累了...