推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 3527|回复: 31
收起左侧

Facebook onsite 面经

[复制链接] |试试Instant~ |关注本帖
328096728 发表于 2015-2-9 09:59:10 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Facebook - 内推 - 技术电面 |

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

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

x
前两天刚onsite完,发个面经攒攒人品~

第一轮,烙印+shadow
1.给一个Class Array, array是n dimensional,
给两个function,getdimension(array)返回array的 dimension。  
和一个getValue(arraylist<Integer> index), 输入是arraylist长度为n表示n d array的index,返回对应的值。
求sum of array
2. insert sorted cycle linkedlist,分析 edge case

第二轮 烙印
1. one edit distance
2. 类似combination sum, 给一个 unsorted array, 但输出结果需要连续的. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

第三轮 美国人
1. 2sum 3sum
2. 类似min window, “abbabcb", 返回”abc“ 要求包含每一个character且最短的substring
.1point3acres缃
第四轮 ABC director.鐣欏璁哄潧-涓浜-涓夊垎鍦
behavior
问了一个sort k linked list
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
祝大家好运! 求大米,求bless,求offer!

评分

1

查看全部评分

本帖被以下淘专辑推荐:

NdrZmansN 发表于 2015-2-9 14:13:32 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
第一轮....没怎么看懂....
请问啥叫insert sorted cycle linked list?
回复 支持 反对

使用道具 举报

wsmjmiisme 发表于 2015-2-9 15:19:38 | 显示全部楼层
关注一亩三分地微博:
Warald
没有问system design的吗?
回复 支持 反对

使用道具 举报

 楼主| 328096728 发表于 2015-2-9 15:22:48 | 显示全部楼层
NdrZmansN 发表于 2015-2-9 14:13.1point3acres缃
第一轮....没怎么看懂....
请问啥叫insert sorted cycle linked list?

就是一个sorted 的linkedlist 有cycle 插入一个node
回复 支持 反对

使用道具 举报

 楼主| 328096728 发表于 2015-2-9 15:23:03 | 显示全部楼层
wsmjmiisme 发表于 2015-2-9 15:19
没有问system design的吗?

是的、、、
回复 支持 反对

使用道具 举报

wsmjmiisme 发表于 2015-2-9 15:24:59 | 显示全部楼层
这么幸运啊,来沾沾好运气~  祝offer早点到!
回复 支持 反对

使用道具 举报

samurai_sz 发表于 2015-2-9 15:32:50 | 显示全部楼层
沾沾喜气。。。祝offer大大滴
回复 支持 反对

使用道具 举报

蓝田十三点 发表于 2015-2-9 17:25:04 | 显示全部楼层
谢楼主分享啊,请问HR给你安排onsite的时候有没有告诉你会不会有system design。我是ncg,然后hr还说会有system design,特别虚。。
回复 支持 反对

使用道具 举报

82829267 发表于 2015-2-10 13:10:37 | 显示全部楼层
第一轮 getValue(arraylist<Integer> index), 输入是arraylist长度为n表示n d array的index 是什么意思?
回复 支持 反对

使用道具 举报

 楼主| 328096728 发表于 2015-2-10 14:14:23 | 显示全部楼层
蓝田十三点 发表于 2015-2-9 17:25
谢楼主分享啊,请问HR给你安排onsite的时候有没有告诉你会不会有system design。我是ncg,然后hr还说会有sy ...

还是都准备准备比较好哈
回复 支持 反对

使用道具 举报

 楼主| 328096728 发表于 2015-2-10 14:21:42 | 显示全部楼层
82829267 发表于 2015-2-10 13:10
第一轮 getValue(arraylist index), 输入是arraylist长度为n表示n d array的index 是什么意思?
.鐣欏璁哄潧-涓浜-涓夊垎鍦
比如3 dimension array,有一个ArrayList<Integer> index = (0, 0, 0), 用getValue(index)就可以得到3d array原点的值。
回复 支持 反对

使用道具 举报

vanPersie10 发表于 2015-2-10 23:19:15 | 显示全部楼层
328096728 发表于 2015-2-10 14:21
比如3 dimension array,有一个ArrayList index = (0, 0, 0), 用getValue(index)就可以得到3d array原点 ...

请问所以要求的是所有的点的和吗?  不知道是不是我理解的不对  怎么感觉就是一个数组简单求和?
回复 支持 反对

使用道具 举报

yannan 发表于 2015-2-11 09:04:20 | 显示全部楼层
马上要面fb了,Bless! 祝lz好运!
回复 支持 反对

使用道具 举报

 楼主| 328096728 发表于 2015-2-11 15:59:03 | 显示全部楼层
yannan 发表于 2015-2-11 09:04
马上要面fb了,Bless! 祝lz好运!

加油
回复 支持 反对

使用道具 举报

babysor 发表于 2015-2-12 02:41:13 | 显示全部楼层
貌似同一天面的...目测认识楼主了..加油啊,同求offer..怎么还不来...我之前已经跪了大概15家公司了..
回复 支持 反对

使用道具 举报

wcy1984123 发表于 2015-2-22 07:26:57 | 显示全部楼层
请问楼主getdimension(array)返回array的 dimension是什么思路?谢谢。
回复 支持 反对

使用道具 举报

天空的一点 发表于 2015-2-23 14:34:13 | 显示全部楼层
Lz能说一下第一题的思路么。
回复 支持 反对

使用道具 举报

天空的一点 发表于 2015-2-23 14:34:19 | 显示全部楼层
Lz能说一下第一题的思路么。
回复 支持 反对

使用道具 举报

天空的一点 发表于 2015-2-23 14:34:25 | 显示全部楼层
Lz能说一下第一题的思路么。
回复 支持 反对

使用道具 举报

cynosure2 发表于 2015-2-23 16:54:10 | 显示全部楼层
没有系统设计?! 楼主是new graduate吗? 目测offer跑不掉! 先恭喜! bless
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-26 13:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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