1，2题签到 2003 打怪兽，二分查找 88第4题   重生之我在牛客打劫？真的离谱，我昨天看到笔试连接的时候我还在想，这笔试时间3个小时是为什么，今天一看好嘛场景题。  我还以为我打过劫，应该能写完吧。结果写到最后根本来不及debug，勉强把所有事件触发写完，然后获胜判断条件还没写，也没时间de前面的bug。直接0分提交了，感觉真离谱。  有兄弟知道为什么会出场景题到笔试题里面吗，这种东西我感觉没有2，3个小时根本ac不了啊。岗位：客户端#网易##网易雷火##网易雷火，游戏客户端##网易雷火校招#

#美团##春招#签到200 第三题 数组前缀合 100 可以参考力扣304。第四题 用的前缀和做的，复杂度应该在nlogn，为什么只能通过70%的用例，有兄弟知道吗？ 经评论区提醒，应该结果是longlong，难受简单写一下思路，有多少个0，就是看有多少个5和2。我这里把2和5的数量简写为presum了。如何看删除区间呢？例如，我们对0.....l.....r.....n-1,删除其中的l-r部分，那么剩余2和5的数量应该是presum[n-1]-presum[r]+presum[l-1];那么对于以y为结尾的区间，有多少个合法的删除区间呢？如果presum[n-1]-presum[y]>=k,那么显然，0到y，1到y,.....y-1到y，y都是合法区间。如果把presum[n-1]-presum[y]=k,那么x到y，x+1到y.....y-1到y，都是合法区间，也就是需要找到合适的x。由于presum数组是递增的，因此可以利用二分查找的方式找到x（但是我第一遍用遍历，复杂度On2时间好像也没超）整体时间复杂度是n(遍历以y结尾的区间)✖️logn(二分查找x的位置)=nlogn。第五题 不会 10 经评论区提醒，倒叙作操作，把删边操作转化为增边操作，就可以用并查集解决了。380够吗，能进面试吗

我实在太菜了，发个贴记录一下督促自己吧。自我介绍tcp三次握手，四次挥手的过程，过程中，双端状态的变化是怎样的。黑客想要通过tcp攻击，会如何攻击，应该怎样应对。四次挥手后双端会做什么操作。算法题：最长回文子串。谈一下redis中跳表。谈一下MySQL中的二次提交。八股要往深了背，努力吧

求求了牛油们，双非本9硕，身体原因延毕一年，研究生一直摆烂，除了华子数通实习了9个月啥也没有，秋招0offer。除了狂刷八股和算法还有什么能做的吗，求指条明路兄弟们。 #美团# #华为# #阿里# #百度#

前三题签到题，第四题有一些思路，但是想出来的时候时间来不及了。题目意思可以解释为，任选2个集合，其并集的大小之和，除以n(n-2)/2，即为最终答案。举例n=3,集合分别为A:11,12,13B:12,13C:13,14,15存在3个并集，A并B 11,12,13 B并C 12,13,14,15A并C 11,12,13,14,15考虑所有数字出现的情况。11:A12:AB13:ABC14:C15:C对于11在集合出现的次数为1次，最终他在并集中贡献了多少呢？应该是1*(n-1)=2次，也就是，选取A，再任选其余(n-1)个集合。对于12在集合中出现次数为2次，其贡献为2*(n-1)-C22=3次，其中2*(n-1)意思是对于X并Y，X可以在12出现的2个集合中选一个，n-1为Y的可选个数，但需要减去重复选项，也就是C22个。同理对于13，贡献次数应为3*(n-1)-C32=3次因此该题解法为，对于每一个数字在集合中出现的次数为x，则其在并集中出现的次数为x*(n-1)-Cx2,其中C12=0。求和后除以Cn2即可。有没有兄弟是这个思路做出来的求教，另求第五题好节点的解法。 #美团# #美团笔试#