Facebook店面面经（PhD加八年经验）

http://www.mitbbs.com/article_t/JobHunting/33073493.html

发信人: workatca (contepartiro), 信区: JobHunting
标  题: Facebook店面面经（PhD加八年经验）
发信站: BBS 未名空间站 (Thu Oct 15 17:59:35 2015, 美东)

本人EE PhD，已经在一个二流互联网公司工作七八年，两个月前开始准备面试。只面试
了果子。F，L和G家都太慢，recruiter很不给力，除了F其他两家到现在还没安排电面
。F只进行了电面一轮，之后拿到果子的包裹，非常满意，问了周围的朋友，都说FLG未
必能match。于是就准备从了，通知F家不用继续了。

果子的面试题基本都是工作中的实际问题。coding只问了如何用Array实现Queue。
Facebook的电面如下：

You have an array of N integers. There are M contiguous segments that are
sorted within the segment, but the whole array is not sorted. N >> M. How to
produce a sorted version of this array?

Example: [(1,3,5),(2,4,6,10,20,30),(11,12,23)]

面试官是个国男，没任何提示。一开始我还以为输入是M个ArrayList，后来一再问才说
输入的只是一个一维数组，要自己去发现M个sorted的sub array，然后做sort。我说的
是用heapsort找M个sub array的最小值，然后指针后移。要注意的是指针不要越界到后
一个sub数组。然后写code。感觉40分钟连讲思路带写bug free的code还是有些
challenge，关键是要先把各个sub array先找出来。