今天面雷火测开,也有一道天平题,12个球,有一个球重量不同,求3次称重能找到这个球且知道这个球轻了还是重了的方案。 算法题是4次dfs求并集,写了10多分钟没写完。 我感觉我面了假的测开。