美团秋招看笔试嘛

简单题就上位运算吗，怀疑做了一张算法岗的试卷

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

点了，只有密码检测是会做的，位运算不会，最后一题置换π也不知道是啥，遗憾离场

前面就正常流程，问实习经历，然后手撕，然后智力题。后面问道虚表的时候突然面试官问我有没有ai答题，我说没有然后先是共享屏幕问我如何确定是循环链表，然后让我找到循环链表如何找到入口我也都答出来了。接下来反问我问为什么怀疑我作弊，他说我智力题答得太快了。。。。。然后说我还有嫌疑，指挥我先举起双手，然后让电脑屏幕转一周，发现就是个除了一张桌子没有啥的面试间。最后我把手机从口袋里掏出来，才说看你手机从口袋里掏出来相信你了。。。。。。。。。。。。过于离谱，而且我前面也有没答出来的又不是全答出来了。搞人心态总结一句：腾讯，牛逼叠个甲，去过两个地方线下面过，如果真是作弊简历上的东西哪来的.*******