随缘投的面试侃侃而谈，手撕顺手拈来，结果到了心仪公司，大脑一片空白，说话结巴，简单八股都回答地磕磕绊绊，面试结束后立马就想起来了

微博有人在嘛？或者有没有人一起投微博的不知道公司怎么样呢 面试难不难呀

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

8月2日，各平台集体表态抵制恶性竞争、承诺规范补贴后的第一个“超级星期6”，商家、骑手、消费者迎来一个相对平静的周末。本就被动应战的美团，取消了此前几个周六自动到账的“0元兑换券”，只有会员专享的随机免单券，大额神券也降为“28-11”“38-18”“55-25”，补贴力度明显减少。在这个疯狂的7月参与度并不高的京东外卖，最近的重点早已转至其自营的线下外卖门店——七鲜小厨，计划三年内投入百亿资金在全国铺开10000家“七鲜小厨”门店，建设新型餐饮供应链。反观淘宝闪购，在这个周末依然表现出一副不敢松懈的紧迫感。早在7月31日，淘宝就率先开启了“秋天的第一杯奶茶”活动，邀请知名女星金晨作为代言人，...