Snapchat 电面面经 求讨论！

上周电面snachat, 来地里保面经顺便求followup问题的讨论。。。上题：

array里只有一个数字出现超过50%，其

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

up 到现在还没想明白，求地里大牛们指导～～

是不是那个投票算法啊

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

follow up里面会不会有额外的条件？比如数字的range

这follow up 我连读 都没读明白。。“超过超过一次”什么意思呀

同问是否有其他条件

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Followup 要求space O(1) time O(n)

waikai 发表于 2016-5-2 10:00
这follow up 我连读 都没读明白。。“超过超过一次”什么意思呀

[1, 2, 3, 1, 4] 譬如这个数组，除了1别的数字都是出现一次的

tldxk 发表于 2016-5-2 10:07
同问是否有其他条件

除了一个数其余数都只出现一次 这样