找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Facebook] FB 面经

  [复制链接]

11

主题

6

精华

295

积分

高级会员

Rank: 3Rank: 3

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

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

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

x
1.4 q" }; i' K9 {/ m2 ^
go through背景, Y1 e. P2 Q: G& }) B
  light coding: clone a graph
+ X/ t8 p+ Q1 I( l2.
. s3 G8 T- F% B3 H9 z) I给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行, X% \* m( _+ W" Z' a' V
时间为5. 写一个函数输入task序列和interval, 输出运行时间。! q. ~$ E* C. ?% d
 followup: 写一个调度函数,输入task序列和interval,输出task最优执行序列
' P& d" B( E7 N# [/ p6 S3.
- p! |4 K/ u8 E1 [  设计一个大型在线多人视频系统,支持FB的scale
. {0 P/ \0 w& K2 u5 y/ Z
, z* K1 ]$ v( Q, m: _4.
( i) B$ l5 ~& yBest Time to Buy and Sell Stock : n, }! \" e4 s! K
  followup: 返回买入和卖出时间的Index
- B% V) l( S( G4 m  Search in Rotated Sorted Array- \- n! g! m  a* f( g$ {
5.. k2 R! ^, c; K# E: v7 ~1 f4 _
设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通7 L0 U' V5 `9 U' O
过 tag1 and tag2 or tag3之类的查询语句, 查出满足这些条件的status list.; a4 Z, v: t) b7 n! w% M9 [
6.
- _0 ~6 e2 t% r  设计一个google maps
# i3 W# I) }/ [" [% ~; u! q
3 N* @. ~0 j! A! ^7.
# g5 l1 O2 L. wleetcode Move Zeros变种+ L6 o/ E0 S% c3 D# H: s7 U+ W
  leetcode Subsets变种
$ K0 e4 w+ }! v- u- J8.
  r, b* ^7 X" r9 @1 P/ \( @# e  设计shortURL 系统
  P7 X0 I$ x1 L: o7 N
! H+ l9 E; B" x3 W9 |0 [
4 N% E* g9 a! ~4 g9 m: {6 F5 ]

( ~1 a3 h' N2 x* Q
, `- H  R6 j6 X0 m8 |9 Z

) h+ r+ e) u4 A0 @6 l8 v! o

本帖被以下淘专辑推荐:

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

使用道具 举报

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

本版积分规则

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