📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 18
跳转到指定楼层
上一主题 下一主题
收起左侧

上周一FB纽约on site跪了,疑似新题

全局:

2019(7-9月) 码农类General 硕士 全职@meta - 内推 - Onsite  | | Fail | 应届毕业生

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

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

x
本帖最后由 匿名函数 于 2019-9-16 04:55 编辑

电面情况见这个帖子, 面完了当天就知道过了,然后约onsite。
onsite那天晚上没睡好,所以精神不太好。被问了一题rolling median (不是running,是rolling,就是最近的k个元素的median)。后来看了看好像标准做法是heap,我一时有点糊涂没想到这个,说的是弄两颗平衡二叉树,然后每次要删除一个数,增加一个数,删除的话查查它在左边还是右边的树,找到了删除,增加的话,先比较L.max 和 R.min 和这个数的大小,看看加到左边的树还是右边的树,两颗树size差距超过1了再rebalance 一下。这一步的复杂度是O(logn)然后再回答median。这个时候要分奇数还是偶数看,如果L.size > R.size, 那就是L.max, R.size > L.size 就是R.min, 否则是 (R.min + L.max) /2。整体的复杂度是O(logn)的,我感觉即使是heap好像也是logn,但是可能heap比较简洁一些?

还有一题是如果要写一个chrome extension,可以在linkedin 上显示可能的 facebook 账号,要怎么做。
您好!
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies


求打赏,求打赏,为啥大家都爱设置188,想看帖 ಥ‿ಥ

评分

参与人数 12大米 +37 收起 理由
车车车车车 + 3 给你点个赞!
流亡者 + 1 很有用的信息!
Victor vshbd + 1 赞一个
spinova + 1 赞一个
catyoyo + 1 给你点个赞!

查看全部评分


上一篇:FB九月初电面
下一篇:骨骼OA
推荐
 楼主| 匿名函数 2019-9-16 11:06:00 | 只看该作者
全局:
minggo 发表于 2019-9-16 09:56
楼主,rolling median 这题能否讲详细些?从你的描述是用两个 heap,一个最大堆,一个最小堆,然后取顶部二 ...

我没有回答heap,主要是没想到怎样在heap里面删除一个任意的数
回复

使用道具 举报

推荐
catyoyo 2019-9-20 02:27:37 | 只看该作者
全局:
面试官有没有说chrome extension可以access哪些内容?要显示的是谁的facebook账号?是浏览者的还是html里面显示的profile的人的?
回复

使用道具 举报

推荐
minggo 2019-9-16 09:56:52 | 只看该作者
全局:
楼主,rolling median 这题能否讲详细些?从你的描述是用两个 heap,一个最大堆,一个最小堆,然后取顶部二者的平均值?
回复

使用道具 举报

🔗
charlieyan 2019-9-16 05:30:15 | 只看该作者
全局:
188是地主设的
回复

使用道具 举报

🔗
 楼主| 匿名函数 2019-9-16 07:39:57 来自APP | 只看该作者
全局:
原来是这样 ... 还差20多分 ...
回复

使用道具 举报

🔗
bearxiong2017 2019-9-16 08:11:55 | 只看该作者
全局:
请问第二题是system design吗,FB new grad也要面system design吗
回复

使用道具 举报

🔗
 楼主| 匿名函数 2019-9-16 08:17:41 来自APP | 只看该作者
全局:
bearxiong2017 发表于 2019/09/16 08:11:55
请问第二题是system design吗,FB new grad也要面system design吗
我不是new grad 啦
回复

使用道具 举报

全局:
看样子是想让你说API需要access token?
回复

使用道具 举报

🔗
 楼主| 匿名函数 2019-9-16 08:42:10 来自APP | 只看该作者
全局:
everending 发表于 2019/09/16 08:38:59
看样子是想让你说API需要access token?
哎呀,没想到!其实用过的
回复

使用道具 举报

全局:
minggo 发表于 2019/09/16 09:56:52
楼主,rolling median 这题能否讲详细些?从你的描述是用两个 heap,一个最大堆,一个最小堆,然后取顶部二者的平均值?
LZ好像说的是LC480
回复

使用道具 举报

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

本版积分规则

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