老题，比利杨面的
他就喜欢面那个n/4的题，找最受欢迎的数字
我一开始没给出最优解，想着后面说，哦我还有一个更好的解法
结果我用了摩尔选举法，他没见过，我就一直在解释为什么这个能work
解释了好久他才明白，他说他明白他的例子能work
但是他一直在让我证明为什么这个能work for all inputs
我真的不明白他想让我证明什么
我觉得我证明的很清楚了啊
如果有一个出现次数大于n/4的，那么他一定会remian到最后的
他就一直让我proove，我真的不知道他想让我证明什么
最后20分钟才开始写码
10分钟写完后，我说
我想到了一个更好的办法，就是那个二分法的那个
但是他说没时间了，就让我问问题
我随便问了几个，就尴尬的安静了，然后就88了
我是真的气
很明显他没有见过我的解法
结果就浪费了好多时间在上面
我从一开始就应该直接告诉他最优的解法
神tm还装，还循序渐进，我的锅
他就是不明白为什么我的算法是work的
我的锅
为什么不直接给出最优解
大家以后一定要吸取教训
别装什么没见过这道题哦我给你一个不好的解法，然后一会儿说我找到一个更好的解法
别！因为很可能你那个不好的解法面试官都不懂，于是就会挂你！！！
因为这种情况被挂
我真的无fuc*可说
只能气自己说了个面试官不会不懂的算法呗
pat pat… 楼主值得更好的
請問樓主可以詳細的說明一下題目嗎？下週要電面！先謝謝樓主，已祝順利！