找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Facebook] FB 面经

  [复制链接]

11

主题

6

精华

295

积分

高级会员

Rank: 3Rank: 3

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

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

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

x
1.
. q5 M1 k4 {0 J7 ^0 @3 K# Ngo through背景
5 ]+ ?$ e( a& h* T  e- m  light coding: clone a graph% ]( |1 {$ c0 T, ?2 Y
2.: J2 }0 k% U) m( u/ u
给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行& W3 Y7 H2 u, Z$ u! W! |1 W
时间为5. 写一个函数输入task序列和interval, 输出运行时间。) s- U$ z' ~3 V) V  v) F' h
 followup: 写一个调度函数,输入task序列和interval,输出task最优执行序列
6 Q& N# \6 \3 O& I' s* l- m: G4 {3.
; {) B; ?3 G5 E* ^* ]  设计一个大型在线多人视频系统,支持FB的scale
: x- o2 [( }- K2 R) r8 @* {
) u. z* S$ {/ C# X4.
+ z. M# i2 I& p1 h4 W1 ]Best Time to Buy and Sell Stock * ]8 Y: {+ N9 T# Q8 s
  followup: 返回买入和卖出时间的Index( H5 z+ O% Y# z+ R4 v
  Search in Rotated Sorted Array
% N. {9 S6 q! n; A- U4 T" W5.
0 n6 P$ w, W. h# E% Y设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通) b" n# k& i; p# L0 A
过 tag1 and tag2 or tag3之类的查询语句, 查出满足这些条件的status list.
- T8 _' m# T" A$ u1 `; x" L: O0 N0 n6.5 S6 M1 V/ v. M& D' L% _
  设计一个google maps
0 S) f' W6 U$ ~9 [- o6 X, l& o$ r% K; i$ @  F0 l
7.7 X2 P8 o, i6 k; j) w5 e
leetcode Move Zeros变种
$ Q9 [  q+ G5 h3 z& c  leetcode Subsets变种; H* {* q+ Y3 }+ k- t6 k$ Z- X
8.
! `3 v' ?9 X2 e. a" C. l1 l& q3 n; V7 Q  设计shortURL 系统$ a$ k& M1 h3 Z9 S6 D: S4 ^1 s

- d* j2 b1 [# l# h9 C( Q
, K0 o# G, x& N1 i5 {) o  @5 E

% ]1 D2 W0 c- f" D' h0 Z5 _# }  |3 ]0 f- r; `  a! Z
7 h/ I$ A( {5 O- a& s+ Q) a  D

本帖被以下淘专辑推荐:

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

使用道具 举报

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

本版积分规则

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