找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 20201|回复: 15
收起左侧

[Facebook] FB 面经

  [复制链接]

11

主题

6

精华

295

积分

高级会员

Rank: 3Rank: 3

积分
295
发表于 5-17-2016 10:34 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
1.) l  r, ?$ q4 f$ q) j+ @
go through背景/ x9 A  D" |1 J& @) B  f/ V
  light coding: clone a graph
3 K' ~. v1 {! _3 J2 h. ^2.7 p, W; g" m4 d+ X# U+ ?/ i. N3 H
给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行0 y2 D  S7 w! a8 t: A! f
时间为5. 写一个函数输入task序列和interval, 输出运行时间。
* I5 K8 N( R6 L. d5 Y  l! u followup: 写一个调度函数,输入task序列和interval,输出task最优执行序列
" Q/ }* M. }, B  W' d3./ {# M1 q0 _7 Q+ m
  设计一个大型在线多人视频系统,支持FB的scale9 t/ n; R* A9 S# ^& C- O4 H5 K! t% N$ B

# G2 @1 H9 h# O$ @% J4.9 }/ B3 @, p% X# `4 U
Best Time to Buy and Sell Stock + ^1 w, B( L! O. k- \$ r7 f3 a
  followup: 返回买入和卖出时间的Index* Y6 f3 G  h/ K$ E# G$ w5 ~
  Search in Rotated Sorted Array
) l: Q) u/ g4 W5.- u. _4 y3 F' x. Y: \0 U
设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通
, S" ~* e3 [! }+ n8 K过 tag1 and tag2 or tag3之类的查询语句, 查出满足这些条件的status list.3 b0 _% f6 b8 h3 g% e
6.7 g5 v. U+ V( o/ r+ }5 u4 e: j6 l& ^
  设计一个google maps. I- A. ^3 F1 X) A" }( ^2 n; S# \

0 f7 c+ o% K5 P7.4 v/ f7 w! d9 V+ A
leetcode Move Zeros变种- R! s, [1 ~( `
  leetcode Subsets变种
) o0 z( f+ j! i0 s" o8.
, ^8 D# L5 B9 N# Y' ~- M) E1 Q  设计shortURL 系统
" g+ [2 V9 e, ~! ]
( D6 K4 |3 R) z. }. i6 T2 V
% i5 n1 z, j- {, \$ T- j1 m
" T$ I. y3 }1 y* G! ^2 C

: ?6 U7 c8 X; N: ?7 m
# H/ Z8 q: m8 Q1 \$ e8 u9 \6 t- S

本帖被以下淘专辑推荐:

7

主题

3

精华

65

积分

资深会员

Rank: 2

积分
65
发表于 7-3-2016 10:46 PM | 显示全部楼层
这是几次面试的面经啊 题好多

0

主题

0

精华

5

积分

新米人

Rank: 1

积分
5
发表于 5-17-2016 10:35 AM 来自美国米群网手机版 | 显示全部楼层
感谢azhao155分享~~~好人一生平安~~~

0

主题

0

精华

7

积分

新米人

Rank: 1

积分
7
发表于 5-17-2016 11:03 AM 来自美国米群网手机版 | 显示全部楼层
感谢azhao155分享~~~好人一生平安~~~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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