找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Facebook] FB 面经

  [复制链接]

11

主题

6

精华

295

积分

高级会员

Rank: 3Rank: 3

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

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

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

x
1./ g7 x5 x* n6 r+ a
go through背景
# b7 P: t- M( D6 w3 F. D  light coding: clone a graph
4 z4 A: I* ~6 w# S7 L2.* J4 v- ?6 }  i1 Y+ s
给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行* r3 w, I- H$ H+ q+ t6 K' R2 Y
时间为5. 写一个函数输入task序列和interval, 输出运行时间。
9 J& y3 |8 g5 x6 j* w" \0 O( y3 ~7 ^ followup: 写一个调度函数,输入task序列和interval,输出task最优执行序列0 i# d3 R% D# T# c1 M8 W' [
3.5 N  R7 q( m: e% r) A
  设计一个大型在线多人视频系统,支持FB的scale- k" Q) Z( I" r

' M( }9 \- G5 a4.8 S$ ]) a; S- Q! N" P7 S! z
Best Time to Buy and Sell Stock
8 Z* T- v  j. v* ^  followup: 返回买入和卖出时间的Index
4 t+ X7 s; s! N: l+ Z  Search in Rotated Sorted Array8 q) `" b( K8 b2 e: J
5.
, Q+ A( a8 p0 l+ R% t. s. C设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通
1 e5 {# s' h( Z8 T; U5 o过 tag1 and tag2 or tag3之类的查询语句, 查出满足这些条件的status list.
) D# O& k) Q9 z$ U; f/ X  N6.4 W4 `: `/ [6 B( N" O- P  s- u
  设计一个google maps
* P: q! l8 j2 V. M4 P1 i) y9 h5 q, l4 B9 m, |
7./ l& h/ y5 C( R& d3 \1 o
leetcode Move Zeros变种
" z- o" t! ~7 Q& ~: v/ Q' i1 Z4 f! b' u  leetcode Subsets变种
9 [4 Y$ m$ {- U4 Q8.
  V! G; k* |+ {2 t5 P# ^% p  设计shortURL 系统
- T6 D' J4 k6 z- q) z& F
1 U3 }. @; _1 a! N6 U3 c& i& [' C4 o+ |; t

. `7 ^( p$ ]4 _  R4 Q7 F' z. G" z$ J$ |( B  A* E( ?! j
$ f8 I$ @, z/ V7 A2 ~6 B. \

本帖被以下淘专辑推荐:

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

使用道具 举报

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

本版积分规则

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