找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Facebook] FB 面经

  [复制链接]

11

主题

6

精华

295

积分

高级会员

Rank: 3Rank: 3

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

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

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

x
1.) F, ]3 g% y. u. y8 X) L7 i6 z0 ^9 N
go through背景4 o; _! D, j4 J) g  c& `
  light coding: clone a graph! \- W8 [- R( u% \. E
2.
" x* c2 _! @$ S给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行
3 G' P% f8 X1 P7 }8 `) O, F' Y时间为5. 写一个函数输入task序列和interval, 输出运行时间。) Q1 G; ^0 d" v
 followup: 写一个调度函数,输入task序列和interval,输出task最优执行序列
# E+ R6 f1 w6 x, y* n* V3.% A% v( Q& k$ n+ _, R( \
  设计一个大型在线多人视频系统,支持FB的scale
8 ]" @5 |; f7 n# D/ K; Y
9 E8 O/ x$ @4 n$ {5 g% _- I2 e4.
) Y& a% z9 X* P$ V% ]( {% ~Best Time to Buy and Sell Stock ! u* s/ Q2 n, H
  followup: 返回买入和卖出时间的Index9 i. c' E7 k& u4 ^0 m" ~& y; \6 ^
  Search in Rotated Sorted Array
; n6 w7 W: g6 \9 F5.
" Z' f/ h, F0 |+ q0 ?2 a- G设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通
8 F# _; m6 B. J; j( z- a% e过 tag1 and tag2 or tag3之类的查询语句, 查出满足这些条件的status list.
4 q6 D; P0 `' }, [9 c4 l6.
  M6 h0 }. K1 ]/ f: n2 Z6 p0 |2 R  设计一个google maps
# F1 a4 P3 N# N! T2 }( I* E% ~( |' _( t. W
7.6 c1 _. @- o3 _3 k* D' b- n% J
leetcode Move Zeros变种
7 b" }1 E9 [, U* Z  P4 i8 k- ^  leetcode Subsets变种
8 ?! s" V( X- D! {8.& @& p3 r3 `2 t$ w, [$ f& Q4 l
  设计shortURL 系统
: W5 M) W5 Q# x0 s  e: j/ U4 N* K0 `* K

6 n0 B% O# n+ Y6 P
# P2 @$ G  x9 j$ ?7 O* S

4 ~; n2 Z6 I* [! s# w# B

: O$ `* E3 b% p' K* N( M& \

本帖被以下淘专辑推荐:

7

主题

3

精华

65

积分

资深会员

Rank: 2

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

使用道具 举报

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分享~~~好人一生平安~~~
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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