facebook 面试

Facebook on campus 面试：1. 非常简单的一道题： find the seond most common number in an array, return the frequency.
2. 面试我的是一位姐姐，

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

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

你们准备怎么应对啊
，以及斯诺登事件你怎么看啊？
4.聊完之后，感觉自己有了很多insight.非常感谢这位姐姐，对我太好了

tyr034 发表于 2014-11-5 06:44
对的。保持 time complexity 在 O(N)

嗯， 谢谢楼主。 另外想问下楼主， 是怎么安排facebook oncampus的， 是hr当时就安排的么， 我也想直接on campus.......==

tyr034 发表于 2014-11-5 05:57
先扫一遍，用hashmap 把frequency 存下来；
然后在比较frequency

那就相当于用了additional space, 然后再比较所有value。对么

22691482 发表于 2014-11-4 14:46
楼主你好，这道题要求只用一个循环吗？ 还是可以扫两遍？

先扫一遍，用hashmap 把frequency 存下来；
然后在比较frequency

有on campus面试太幸福

austurela 发表于 2014-10-13 10:03
有on campus面试太幸福

是啊。比phone interview好太多

楼主你好，这道题要求只用一个循环吗？ 还是可以扫两遍？

楼主， 同问， 你这个算法题怎么解的。

22691482 发表于 2014-11-4 14:46
楼主你好，这道题要求只用一个循环吗？ 还是可以扫两遍？

先扫一遍，用hashmap 把frequency 存下来；
然后在比较frequency

22691482 发表于 2014-11-4 14:46
楼主你好，这道题要求只用一个循环吗？ 还是可以扫两遍？

先扫一遍，用hashmap 把frequency 存下来；
然后在比较frequency

tyr034 发表于 2014-11-5 05:57
先扫一遍，用hashmap 把frequency 存下来；
然后在比较frequency

就是很常规没有任何trick?