《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1892|回复: 12
收起左侧

facebook 面试

[复制链接] |试试Instant~ |关注本帖
tyr034 发表于 2014-10-13 09:16:08 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 本科 全职@Facebook - 校园招聘会 - 校园招聘会 |Other

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
Facebook on campus 面试:1. 非常简单的一道题: find the seond most common number in an array, return the frequency.
2. 面试我的是一位姐姐,三年前加入facebook的,对我非常的好;因为每个人只有45分钟的slot,
我们面试到最后,她问我有什么要问她的问题,但是只问了两三个问题,时间不够了;她就把自己
的名片给我了,让我给她发邮件,说约个整个面试结束后的时间再聊聊。然后我们就约在了她所有
面试都结束后,大概又聊了一个小时。
3.期间我问了各种问题,她回答的也非常给力,比如你为啥要来facebook啊,你觉着google和facebook
的文化差在哪里啊,为啥你们要开发messenger,以及messenger现在差评这么多,你们准备怎么应对啊
,以及斯诺登事件你怎么看啊?
4.聊完之后,感觉自己有了很多insight.非常感谢这位姐姐,对我太好了

评分

2

查看全部评分

austurela 发表于 2014-10-13 10:03:38 | 显示全部楼层
有on campus面试太幸福
回复 支持 反对

使用道具 举报

 楼主| tyr034 发表于 2014-10-13 10:14:22 | 显示全部楼层
austurela 发表于 2014-10-13 10:03
有on campus面试太幸福
. more info on 1point3acres.com
是啊。比phone interview好太多
回复 支持 反对

使用道具 举报

22691482 发表于 2014-11-4 14:46:56 | 显示全部楼层
楼主你好,这道题要求只用一个循环吗? 还是可以扫两遍?
回复 支持 反对

使用道具 举报

adiggo 发表于 2014-11-5 04:34:53 | 显示全部楼层
楼主, 同问, 你这个算法题怎么解的。
回复 支持 反对

使用道具 举报

 楼主| tyr034 发表于 2014-11-5 05:56:40 | 显示全部楼层
22691482 发表于 2014-11-4 14:46 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
楼主你好,这道题要求只用一个循环吗? 还是可以扫两遍?
. 鍥磋鎴戜滑@1point 3 acres
先扫一遍,用hashmap 把frequency 存下来;
然后在比较frequency
回复 支持 反对

使用道具 举报

 楼主| tyr034 发表于 2014-11-5 05:56:58 | 显示全部楼层
22691482 发表于 2014-11-4 14:46
楼主你好,这道题要求只用一个循环吗? 还是可以扫两遍?

先扫一遍,用hashmap 把frequency 存下来;
然后在比较frequency
回复 支持 反对

使用道具 举报

 楼主| tyr034 发表于 2014-11-5 05:57:05 | 显示全部楼层
22691482 发表于 2014-11-4 14:46. 1point3acres.com/bbs
楼主你好,这道题要求只用一个循环吗? 还是可以扫两遍?

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷先扫一遍,用hashmap 把frequency 存下来;
然后在比较frequency
回复 支持 反对

使用道具 举报

22691482 发表于 2014-11-5 06:02:10 | 显示全部楼层
tyr034 发表于 2014-11-5 05:57
先扫一遍,用hashmap 把frequency 存下来;
然后在比较frequency

就是很常规没有任何trick?
回复 支持 反对

使用道具 举报

adiggo 发表于 2014-11-5 06:21:03 | 显示全部楼层
tyr034 发表于 2014-11-5 05:57. visit 1point3acres.com for more.
先扫一遍,用hashmap 把frequency 存下来;
然后在比较frequency
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
那就相当于用了additional space, 然后再比较所有value。对么
回复 支持 反对

使用道具 举报

averillzheng 发表于 2014-11-5 06:28:27 | 显示全部楼层
adiggo 发表于 2014-11-5 06:21. 1point3acres.com/bbs
那就相当于用了additional space, 然后再比较所有value。对么

先这样答。看面试官的反应。如果不满意。再想辙
回复 支持 反对

使用道具 举报

 楼主| tyr034 发表于 2014-11-5 06:44:15 | 显示全部楼层
adiggo 发表于 2014-11-5 06:21. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
那就相当于用了additional space, 然后再比较所有value。对么

对的。保持 time complexity 在 O(N)
回复 支持 反对

使用道具 举报

adiggo 发表于 2014-11-5 06:59:14 | 显示全部楼层
tyr034 发表于 2014-11-5 06:44
对的。保持 time complexity 在 O(N)

嗯, 谢谢楼主。 另外想问下楼主, 是怎么安排facebook oncampus的, 是hr当时就安排的么, 我也想直接on campus.......==
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-18 11:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表