找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Facebook] FB 面经

  [复制链接]

11

主题

6

精华

295

积分

高级会员

Rank: 3Rank: 3

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

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

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

x
1.$ @. V- t" \: W2 F# v; N
go through背景
/ J' o9 F9 k+ s6 A1 p  light coding: clone a graph1 y6 x  K  R3 w
2.
. i6 {6 _" f6 W/ h( y  F给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行. a; i/ z/ T2 E  B0 `0 T, @
时间为5. 写一个函数输入task序列和interval, 输出运行时间。
$ ~# U/ w2 ?' D7 s followup: 写一个调度函数,输入task序列和interval,输出task最优执行序列
( U2 x. B$ ]+ g9 O% ~- Z3.; O" q' \: A2 k, G) ]4 [5 P0 _
  设计一个大型在线多人视频系统,支持FB的scale9 R# U  \& x' E% T3 [

# l+ [. G# }3 z/ F* X4 i4.
" s& Q" T4 K3 f9 W2 g# @0 fBest Time to Buy and Sell Stock
9 H0 d2 v7 B  N, z* t3 {  followup: 返回买入和卖出时间的Index
1 t) k3 B3 m5 ~2 |% S  Search in Rotated Sorted Array7 J. ?% p; ]4 F0 f8 `$ z
5." y. Y* E& E3 |1 u, o8 T
设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通! }, l6 k( c0 g
过 tag1 and tag2 or tag3之类的查询语句, 查出满足这些条件的status list.
/ R( r# W9 f, J% J3 q( T$ t9 [6.' z! P+ \" j: C0 A: l
  设计一个google maps0 Y3 }9 o  {% w" G* k  R+ ?- o4 X: f

3 L" b3 o% [( o* _7 k7.6 \- P( _9 `' r/ W1 N3 e
leetcode Move Zeros变种
& O. |0 P0 E$ s: F' P  leetcode Subsets变种
3 u4 p6 k* u0 B8 Z; Q8.( [, w2 g! w, n( [8 u* e1 y% U9 z
  设计shortURL 系统
, W$ Y  j* D9 p& y3 h3 m  g
( s, x2 @! |/ U* H' B8 U
, |" ?3 S0 t& q  W8 j$ D; J
( u! Q' O3 M3 q# Z

% S0 v$ I7 b  Y5 W
. m6 j9 R) X, B- Y" f, v9 H* w

本帖被以下淘专辑推荐:

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分享~~~好人一生平安~~~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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