8.8美团笔试情况统计

第一次全A 感谢美团让我找回自信😂

只做了四个，通过率好像分别是0.6，0.30，0.27，0.18，哎，感觉没得面

ac 4道半 提前交卷了

有题目嘛？

有大佬分享一下第四题答案吗？案例不能全过啊

有后端收到面试通知吗

？？？我总共加起来ac一道  刚约面试了😅

是Acm模式还是核心代码模式呀

全A 第3题用set+lower_bound 第4题并查集

几个题进面试啊

第四题并查集 这样写对吗，没来得及提交 class UnionFind(object):     def __init__(self):         self.uf = [i for i in range(100001)]          def find(self, p):         if self.uf[p] != p:             return self.find(self.uf[p])         else:             return p     def union(self, p, q):         proot = self.find(p)         qroot = self.find(q)         if proot == qroot:             return          elif proot<qroot:             self.uf[q] = proot         else:             self.uf[p] = qroot              uf = UnionFind() half1 = nums[n//2:] half2 = nums[:n//2] for n1,n2 in zip(half1,half2):     if n1!=n2:         uf.union(n1,n2) nums_set = {} for i in range(len(uf.uf)):     if uf.uf[i] != i:         root = uf.find(i)         if root in nums_set:             nums_set[root].append(i)         else:             nums_set[root] = [i] res = 0 for k,v in nums_set.items():     res += len(v) print(res)

第三题咋优化呀，各位老哥

0.64 1 0.64 0.36 1

0.18 ，1， 1， 0， 1 第一题啥玩意😓

美团今年面试那么简单嘛，我下周面试😂

第一题91，求解

请问有题目吗

1 1 0.64 0 0.76

第四题打表偷了36分

第三题我用treeset有什么bug吗，为什么一直是63