用Fiverr修改留学文书求职简历,一亩三分地独家折扣码:FIVERR1P3A10
查看: 3367|回复: 4
收起左侧

FB 两轮电话面试

|只看干货
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (38)
 
 
0% (0)    👎

2015(4-6月) 码农类General 硕士 全职@Facebook - 内推 - 技术电面  | Pass | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
简历是我正在面FB的同学帮我发给HR的,过了两天HR就联系我了,之后就安排了面试,效率还是很快的。

第一轮skype,面试官是个老美。上来先介绍自己,让后就是几个behavior questions,以前做过的project,hard challange。让后就是做题:
第一题是leetcode的Anagram,然后follow up了一个问题:如果你知道input的anagram的范围,比如nice的anagram只有:{nice,cine, neci},你会怎么改进算法。我想了一会说可以改进sorting algorithm,但说不出用那种。最后面试官说用bucket sort。


第二题leetcode的letter co
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
space complexity, 需要把这个概念和分析弄的比较清楚。打错会很尴尬。
其实觉得两轮面试都发挥的一般,最后还是给了onsite。所以大家还是要有信心,认真准备都有机会。

评分

参与人数 3大米 +53 收起 理由
mmliu + 3 感谢分享!
love1point + 20 题目中规中矩哈
whdawn + 30

查看全部评分


上一篇:6.26 Due Amazon SDE/Test Fulltime OA 经历
下一篇:OpenX Fullstack電面

本帖被以下淘专辑推荐:

  • · fb|主题: 33, 订阅: 14
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (8)
 
 
0% (0)    👎
谢谢楼主分享,第一题的followup quesion能具体说明一下么,如果给一组input是{hello, world, wild, nice, ncei,...} 然后再给{nice,cine, neci},然后问,怎么改进算法是么?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
UmassJin 发表于 2015-6-26 11:40
谢谢楼主分享,第一题的followup quesion能具体说明一下么,如果给一组input是{hello, world, wild, nice,  ...

回楼上,个人理解是因为同桶排序的前提是需要为被排序的对象创建一定数量的桶,而如果给定一个范围,则可能可以有针对性地创建桶(比如桶是按各字母来创建,那么有了一个范围可以不创建没有用的桶,减少不必要的遍历),一旦桶排序城里,平均时间复杂度就是线性的
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (8)
 
 
0% (0)    👎
udonmai 发表于 2015-6-26 12:52
回楼上,个人理解是因为同桶排序的前提是需要为被排序的对象创建一定数量的桶,而如果给定一个范围,则可 ...

谢谢楼上的回答,那么就是说如果给定了一个单词的anagram范围,我们只需要去check这个单词的anagram就可以了是么?
回复

使用道具 举报

 楼主| mc422 2015-6-27 07:42:02 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (38)
 
 
0% (0)    👎
UmassJin 发表于 2015-6-26 13:17
谢谢楼上的回答,那么就是说如果给定了一个单词的anagram范围,我们只需要去check这个单词的anagram就可 ...

应该就是这个意思。比如把nice的anagram定为有效单词,而不是所有排列。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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