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

上周完成的脸书onsite

全局:

2016(7-9月) 码农类General 硕士 全职@meta - 内推 - Onsite  | | Other | 在职跳槽

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

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

x
上周刚刚结束的脸书onsite,不算午饭,一共5轮,因为签了NDA,就不细说了,这里和大家聊聊一些看起来挺有意思的算法题和设计题

1. 聊一聊现在的工作,有没有failed project什么之类的。买股票1,删除在单链表的节点。
2. 有一个无限流的interval输入,要找出cover range。这个用什么数据结构比较好呢?
3. 设计一个系统,
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

4. 工作的调度,是个面经题,有些变种,
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

5. 找出数组中第M大的数。quick sort也可以解决,average run time O(N), worst case O(N^2)。如果数组特别大呢,不想sort呢。可以用一个M size的pq,这样的话就是O(N*logM). 倒叙输出单链表,有两种方法,问了下tradeoff。然后完成单链表反转。

之前说是只有4轮,但是不知道为啥变成了5轮,好累啊。第一轮和最后一轮面的最好。第二轮国人大哥问的挺难的,没有完成code。但是他说他们team也是花了几个月完成的。。希望国人大哥抬一手啊,三哥千万不要黑我啊。

赞赞RP, 求offer



补充内容 (2016-7-30 07:14):
接到HR电话,已经悲剧了。。没有detail,只是technical方面的。5轮interview是因为有一轮是training他们面试官的。。估计不算分

评分

参与人数 3大米 +52 收起 理由
zzwcsong + 50
lefthook + 1 很有用的信息!
hongbiao.yang + 1 很有用的信息!

查看全部评分


上一篇:股沟 phone
下一篇:Facebook前端hr筛
推荐
frederickyl 2016-7-27 13:52:04 | 只看该作者
全局:
2. 用TreeSet<Interval> 存储non-overlapped的intervals, 此时是有序的。当添加一个interval时,需要merge或者split来保持这个特性,复杂度为log级别, 因为可以用TreeSet的floor和ceiling函数先找到插入位置。cover range就是这个TreeSet.
回复

使用道具 举报

推荐
wuwei123 2017-3-27 17:34:05 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
chm34 2016-8-3 07:41:55 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
mdyuki1016 2016-7-27 06:54:50 | 只看该作者
全局:
三哥说架构没有问题,good direction,算出来多少机器那一步不错。  求教楼主,如何计算需要多少机器这种题, 有什么原则吗?
回复

使用道具 举报

🔗
 楼主| lfzh123 2016-7-27 07:06:27 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
mdyuki1016 2016-7-27 07:06:44 | 只看该作者
全局:
2. 有一个无限流的interval输入,要找出cover range。这个用什么数据结构比较好呢?.鐣欏

能给个例子吗? interval 是排序好的吗?
回复

使用道具 举报

🔗
mdyuki1016 2016-7-27 07:13:09 | 只看该作者
全局:
1b active user,大概每个人每天写2个post,每个post大概50Byte,那每秒有多大的write 流量,如果写到disk里,需要多少个server.基本都是估算。

总共产生 100G的内容/每天
回复

使用道具 举报

🔗
 楼主| lfzh123 2016-7-27 07:56:09 | 只看该作者
全局:
mdyuki1016 发表于 2016-7-27 07:06
2. 有一个无限流的interval输入,要找出cover range。这个用什么数据结构比较好呢?.鐣欏

能给个例子吗? ...

不停有interval进来啊,所有需要一个适合的data structure,按大小排序,而且需要merge
回复

使用道具 举报

🔗
peter_sqliu 2016-7-27 13:58:42 | 只看该作者
全局:
感觉lz很有戏啊,等lz报offer
回复

使用道具 举报

🔗
hyj143 2016-7-28 02:31:47 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
zzh730 2016-7-28 04:27:52 | 只看该作者
全局:
第二轮类似这个题 Leetcode 352. Data Stream as Disjoint Intervals?
回复

使用道具 举报

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

本版积分规则

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