[转载 from mitbbs] FB On Site Interview Questions 面经

发信人: lusty (lusty), 信区: JobHunting
标  题: FB 面经
发信站: BBS 未名空间站 (Tue May 10 15:36:42 2016, 美东)


Jedi: 
  go through背景
  light coding: clone a graph

Ninjia:
　给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行
时间为5. 写一个函数输入task序列和interval, 输出运行时间。
　followup: 写一个调度函数，输入task序列和interval，输出task最优执行序列

Pirate: 
  设计一个大型在线多人视频系统，支持FB的scale

NinJia:
  Best Time to Buy and Sell Stock 
  followup: 返回买入和卖出时间的Index
  Search in Rotated Sorted Array

Pirate:
  设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通
过　tag1 and tag2 or tag3之类的查询语句, 查出满足这些条件的status list.

Pirate: 
  设计一个google maps

Ninjia:
  leetcode Move Zeros变种
  leetcode Subsets变种

Pirate: 
  设计shortURL 系统