有一个月没有关注招聘信息了，我感觉还是要持续关注这些内容才行。要知道自己毕业季时想找什么方向的工作，不是一时半会就能确定的。假如现在就到了秋招的时候，面对如此多的招聘信息，你该如何选择？

针对这个情况，我的看法是多看多动脑，所以决定从今天开始积累一些经典面试题，说不定什么时候就能用上，顺便开阔一下思路。

TP-Link二面题目（来源牛客）：

1、有20个球，只有1个是次品，次品球的重量与其他球不同。在最少称重次数下，如何找到这个次品球？

思路：使用分组排除的方法，将20个球每次分成三组来称。通过逐步缩小范围，只需要x次就能找到次品球。

2、给40亿个无符号整数，现有四个目标数字，要判断这四个数字是否存在于这40亿个数中。应如何高效地实现这一判断，并尽量减少时间和空间的开销？

思路：使用位图法，将每个整数映射到位数组上，表示该数字是否存在。约占用 512 MB 空间，并能在 o(1) 时间内查询是否存在

-----------------------------------------------------  分界线  -----------------------------------------------------