全部评论
第一次全A 感谢美团让我找回自信😂
ac 4道半 提前交卷了
只做了四个,通过率好像分别是0.6,0.30,0.27,0.18,哎,感觉没得面
有大佬分享一下第四题答案吗?案例不能全过啊
有题目嘛?
第一题91,求解
美团今年面试那么简单嘛,我下周面试😂
0.18 ,1, 1, 0, 1 第一题啥玩意😓
0.64 1 0.64 0.36 1
第三题咋优化呀,各位老哥
第四题并查集 这样写对吗,没来得及提交 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)
几个题进面试啊
全A 第3题用set+lower_bound 第4题并查集
是Acm模式还是核心代码模式呀
???我总共加起来ac一道 刚约面试了😅
有后端收到面试通知吗
快来
不是有5题吗
话说不是有5道题吗 为什么投票通过数最高才4?
有前端的吗 为啥我通过率好低。。。
相关推荐