FB 面经 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

FB 面经

FB 面经# JobHunting - 待字闺中

l*y2016-05-10 07:05

1 楼

Jedi:
go through背景
light coding: clone a graph
Ninjia:
给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行
时间为5. 写一个函数输入task序列和interval, 输出运行时间。
followup: 写一个调度函数，输入task序列和interval，输出task最优执行序列
Pirate:
设计一个大型在线多人视频系统，支持FB的scale
NinJia:
Best Time to Buy and Sell Stock
followup: 返回买入和卖出时间的Index
Search in Rotated Sorted Array
Pirate:
设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通
过　tag1 and tag2 or
tag3之类的查询语句, 查出满足这些条件的status list.
Pirate:
设计一个google maps
Ninjia:
leetcode Move Zeros变种
leetcode Subsets变种
Pirate:
设计shortURL 系统

s*62016-05-10 07:05

2 楼

why 4 pirates?

l*42016-05-10 07:05

3 楼

楼主怎么这么多轮？

f*t2016-05-10 07:05

4 楼

楼主面的是6+级？

a*b2016-05-10 07:05

5 楼

请问什么是pirate ninja jedi？

★ 发自iPhone App: ChineseWeb 11

【在 l***y 的大作中提到】

: Jedi:
: go through背景
: light coding: clone a graph
: Ninjia:
: 给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行
: 时间为5. 写一个函数输入task序列和interval, 输出运行时间。
: followup: 写一个调度函数，输入task序列和interval，输出task最优执行序列
: Pirate:
: 设计一个大型在线多人视频系统，支持FB的scale
: NinJia:

s*u2016-05-10 07:05

6 楼

第二题不懂，求细节
为什么interval=3, 则BB运行时间为5？

l*y2016-05-10 07:05

7 楼

如果task序列为BB. 第一个Ｂ运行时间为１，　第二个Ｂ需要时间为３的interval开始
运行，它的运行时间也为１ . so 1 + 3 + 1 = 5

【在 s*********u 的大作中提到】

: 第二题不懂，求细节
: 为什么interval=3, 则BB运行时间为5？

f*82016-05-10 07:05

8 楼

谢谢楼主
祝楼主拿到offer

s*u2016-05-10 07:05

9 楼

谢谢，原来是因为基本运行时间为1.

【在 l***y 的大作中提到】

: 如果task序列为BB. 第一个Ｂ运行时间为１，　第二个Ｂ需要时间为３的interval开始
: 运行，它的运行时间也为１ . so 1 + 3 + 1 = 5

c*i2016-05-10 07:05

10 楼

请问楼主是申请的experienced hiring还是new grad hiring？
谢谢！

【在 l***y 的大作中提到】

s*82016-05-10 07:05

11 楼

第二题follow up该怎么答啊？能不能greedy？
优先运行上一次运行相同task最远的。
第一次选 task输最多的

r*g2016-05-10 07:05

12 楼

设计一个大型在线多人视频系统，支持FB的scale
这个怎么答，完全没有头绪
设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通
过　tag1 and tag2 or tag3之类的查询语句, 查出满足这些条件的status list.
这个好像就是回答如何search如何做inverted index吧
设计一个google maps
这个怎么答？似乎需要图形学知识？
thanks

y*g2016-05-10 07:05

13 楼

这样可以吗？
先遍历求出每个字母总数
B:4 A:2 C:1
然后以最多的字母打头其余字母在后面依次append
BA
BA
BC
B
最后连起来
BABABCB

I*s2016-05-10 07:05

14 楼

这个问题哪里有讨论？
给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行
时间为5. 写一个函数输入task序列和interval, 输出运行时间。
followup: 写一个调度函数，输入task序列和interval，输出task最优执行序列

c*e2016-05-10 07:05

15 楼

swift+ovs，facebook的视频还是弱爆了，我看过国内爱奇异的架构。

【在 r*******g 的大作中提到】

: 设计一个大型在线多人视频系统，支持FB的scale
: 这个怎么答，完全没有头绪
: 设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通
: 过　tag1 and tag2 or tag3之类的查询语句, 查出满足这些条件的status list.
: 这个好像就是回答如何search如何做inverted index吧
: 设计一个google maps
: 这个怎么答？似乎需要图形学知识？
: thanks

s*c2016-05-10 07:05

16 楼

怎么这么多轮设计

【在 l***y 的大作中提到】

l*i2016-05-10 07:05

17 楼

Can anyone share a solution for the 给一个task序列 problem?
Thanks

l*i2016-05-10 07:05

18 楼

Can anyone share a solution for the 给一个task序列 problem?
Thanks

g*o2016-05-10 07:05

19 楼

用一个max priority queue, 把tasks按照出现的次数塞到q里面，然后每次取出头
interval+1个tasks作为一个sub执行序列，然后把那interval+1个tasks的出现次数分
别减1放回q里面，然后重复之前的过程直到所有的tasks出现次数都变成0，这个时候所
有sub执行序列的concatenation就是最优执行序列。求讨论

l*i2016-05-10 07:05

20 楼

Do not get it. What is priority here?