传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 3603|回复: 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
-google 1point3acres
第四轮 ABC director
behavior
问了一个sort k linked list

祝大家好运! 求大米,求bless,求offer!

评分

1

查看全部评分

本帖被以下淘专辑推荐:

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

使用道具 举报

wsmjmiisme 发表于 2015-2-9 15:19:38 | 显示全部楼层
没有问system design的吗?
回复 支持 反对

使用道具 举报

 楼主| 328096728 发表于 2015-2-9 15:22:48 | 显示全部楼层
NdrZmansN 发表于 2015-2-9 14:13. from: 1point3acres.com/bbs
第一轮....没怎么看懂....
请问啥叫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. 1point3acres.com/bbs
谢楼主分享啊,请问HR给你安排onsite的时候有没有告诉你会不会有system design。我是ncg,然后hr还说会有sy ...
. 1point3acres.com/bbs
还是都准备准备比较好哈
回复 支持 反对

使用道具 举报

 楼主| 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-9-23 15:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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