找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Facebook] FB 面经

  [复制链接]

11

主题

6

精华

295

积分

高级会员

Rank: 3Rank: 3

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

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

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

x
1.
( G! F0 I2 d8 J" Tgo through背景
; c+ i" l+ B8 b$ r  light coding: clone a graph1 U, ]$ _- H( j, B" c; Y9 q
2.$ B3 D6 z% G" u/ L/ l& R
给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行! Y8 \0 A8 D+ k$ n; r
时间为5. 写一个函数输入task序列和interval, 输出运行时间。
1 I9 |: Y& V3 Z( K- b4 e" A4 m' M" g followup: 写一个调度函数,输入task序列和interval,输出task最优执行序列
/ b& n) ~# n7 M3 T7 w2 X6 T3.
  R* T2 M: m7 J. B. N, }5 h% b  设计一个大型在线多人视频系统,支持FB的scale
+ Y+ Q3 N4 y' Y& z" p: o2 V. F8 S, h( K
4.
9 Y1 r3 t1 W3 g5 pBest Time to Buy and Sell Stock " h1 c. [, Q, w' {
  followup: 返回买入和卖出时间的Index% x7 e( y7 o# V" E
  Search in Rotated Sorted Array/ b+ c( [# v% A6 [; y- }# B5 g4 w
5.
2 E2 v1 W6 W3 T7 o- J1 [- ^设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通
2 O4 {2 [. r' ?过 tag1 and tag2 or tag3之类的查询语句, 查出满足这些条件的status list.$ ^2 J$ ]# u  m9 `* Z; v
6.
% k' l0 G1 E, A6 }- Q% S& H  设计一个google maps
" C' r$ k+ h  [4 ~* ?
0 b0 q  N  `: t- _7.6 q) i5 v9 T; T. U, e) |& R
leetcode Move Zeros变种
! }2 T6 j# F  }8 S( c3 l  leetcode Subsets变种5 o: Z' @; ~  [2 I$ k2 Q
8." a! t6 p; C, r/ n* x1 Y; c
  设计shortURL 系统
( R/ A9 m2 f0 J
6 ]1 m4 Z( q, w: Q
. V5 k3 x* B4 A& ], t5 I( s

: @  N8 v2 D5 J! G, |5 t5 }, a+ M4 P/ d, @2 R" a2 \  G6 _/ D8 \) o, Y8 C

/ ]4 g( k! V1 i& l0 j5 s1 F& c

本帖被以下淘专辑推荐:

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

使用道具 举报

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

本版积分规则

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