拿出你最强的android，offer，给你讲讲未来五年。

牛客的在线聊天做的是真垃圾。。比网易云还差

百度的面试体验最好面试官等你说完之后，会把问题总结一边，不懂的地方还会帮你完善。。爱了爱了。。😂

假设当前序列总有数字出现的个数超过了一半！那么，每次任选两个不同的数字，并把他们都删除，则最后剩下的数字（一个或多个），一定为众数因为众数出现的数字超过了一半，所以我们可以把数字任意拆分成两个数目相等的集合，每次从集合 a 和 集合 b 中各取一个数，如果他们俩不相同，就都扔掉，根据鸽巢原理，总有一次，你会从两个集合中，取出相等的数。搬运自Krahets leetcode大佬发的题解 public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int votes = 0,x = 0; for(int i...

对于这种式子 一般情况下，我们先仿照答案写出前几项，看看有没有规律 定义前缀和 ，把要求出的式子展开来写 然后，通过观察发现，可以把每一个列 相加的值，合并到一起 建议列成一排这样约分一眼就看出来了，每次都是前面空出几项，后面空出几项 通过观察式子，我们发现  对应 加一项 减去 项  对应 加两项 减去 项  对应 加三项 减去 项 而且这些加的，或者减去的，都是一段区间的数字，也可以用前缀和来优化 定义前缀和 ，改写原先的式子，即    得到通式  然后我们就可以应用两遍前缀和 求出答案了 最终式子 ，记得每步都取模 有个细节， 数组要用 不然在求前缀和的时候会爆掉，因为 已经是临界值了，...

因为这类问题都需要从前一步来推后一步，所以大概率是DP类问题 首先我们需要确定状态，如果把每种颜色都当成一维来记录的话，最大是 维肯定是不可取的，所以就要考虑别的状态 因为每种颜色 ，我们可以把每种颜色剩余能涂的个数看成一个等价类 来确定每种状态  其中， 表示在所有颜色中剩余能涂的个数为 的，有 个颜色（颜色之间有相同，也有不同）  同理， 代表上一次用的是那种等价类里面的颜色  如果把不同颜色，按照剩余能涂的个数来划分到一个等价类，会不会对答案造成影响？，不会 因为我们每一步取的颜色，对于它来说，肯定会改变它的状态，所以每一步取的颜色肯定都不相同  例如 当前有 种颜色 它们都剩余了 个，...