脸书 onsite

akekele

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

x

本帖最后由 akekele 于 2019-6-29 14:14 编辑

4 月 Facebook onsite 面经

都不难

1. give a array of points, [[x,y], [ ...

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

n leetcode, bottle neck

5. bh, what if you have conflict/don't agree with your manager.

akekele

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

akekele

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

jmnjmnjmn

hgon23 发表于 2019-7-1 12:51
请问这个课程值得购买吗？
https://www.educative.io/courses/grokking-the-system-design-interview?affiliate_id=5749180081373184/

这个课拿到fb onsite的时候 HR直接给了一个coupon免费学习

hhallo

多谢第一题使用dfs吗？

hgon23

quad-tree是啥？

LionelWang

lz，都不难后来为什么据了？还是没接？
两轮design面的哪个level？

LionelWang

hgon23 发表于 2019-6-29 22:25
quad-tree是啥？

我来回复一下这个吧，quad tree是一种表示地理信息的树，non leaf node有四个子树，用来代表四个子区域
grokking上yelp章节有详细说明

LionelWang

第一题，如果是矩形平行xy轴，看对角两个点即可，n平方可解
如果不平行于xy轴，似乎要检查三个点，时间复杂度要n三次方
不知对否

say543

有点不懂 quad tree 势必要用 longtitude / lattiude 来排序不用geohash ˊˋ的意思是说不用geo hash 的string 来排序 , 但是仍然用longtitide /lattiude 来construct guad tree?

hgon23

方便一下同学们， “grokking上yelp章节有详细说明” 是这个：
https://www.educative.io/collect ... 20/5649050225344512

hgon23

LionelWang 发表于 2019-7-1 08:55
我来回复一下这个吧，quad tree是一种表示地理信息的树，non leaf node有四个子树，用来代表四个子区域
...