8.16 美团笔

不得不说题目真的有点难了第二题：贪心，开两个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的值求和，就可以了。

大家好，我是小米，31岁，Java后端一枚，混迹十八线大厂多年，技术狂热爱好者，喜欢研究源码、写博客、玩中间件。说出来你可能不信，我曾经在一次社招终面上，被一道“老掉牙”的面试题问得差点哑口无言。那道题就是：“你能说说 InnoDB 和 MyISAM 的区别吗？”我当时一愣，心里想着：“这不是基础到不行的题吗？面试官你是认真的吗？”结果，当我用惯常的“三板斧”回答完之后，面试官微微一笑，继续追问：“你刚才说 InnoDB 支持事务，那具体是怎么实现的呢？它的行级锁和间隙锁又是怎么回事？MyISAM不支持事务，那它的写操作时是怎么加锁的？”我……瞬间噤若寒蝉。这次“终面翻车”成了我反思的起点，也...

有没有大佬讲讲第三题三元组的思路，一种又朴素又很难的感觉太菜了

每天上班、下班，休息一会，然后睡觉，每日重复循环，直到周末才开始真正的生活~ 相对来说寝室肯定是要热闹很多，但也会遇到很多牛鬼蛇神，挺看运气的！