# Facebook 进军之路(附面经)

FB的面试流程很规范，包括电面和线下面试。

**Q1：给定一个字符串，通过忽略空格来检查它是否为一个回位。**
Lintcode原题link：http://www.lintcode.com/en/problem/valid-palindrome/
solution link：http://www.jiuzhang.com/solution/valid-palindrome/

**Q2：大字符串相乘**
Lintcode原题link：http://www.lintcode.com/en/problem/big-integer-multiplication/
solution link：http://www.jiuzhang.com/solution/big-integer-multiplication/

**Phone interview**

**1st Round:**

**2nd Round:**

onsite

**1st Round:**

**Q1：给n个在一列直线上房屋染色，共有k种颜色，设计一种染色方案使得相邻的房屋颜色不同，并且费用最小。**
Lintcode原题link：http://www.lintcode.com/en/problem/paint-house-ii/
solution link：http://www.jiuzhang.com/solutions/paint-house-ii/

**Q2：合并k个排序链表**
Lintcode原题link：http://www.lintcode.com/en/problem/merge-k-sorted-lists/
solution link：http://www.jiuzhang.com/solutions/merge-k-sorted-lists/

**2nd Round:**

**Q1：搜索旋转排序数组**
Lintcode原题链接：http://www.lintcode.com/en/problem/search-in-rotated-sorted-array/
solution link：http://www.jiuzhang.com/solutions/search-in-rotated-sorted-array/

**Q2：正则表达式匹配**
Lintcode原题链接：http://www.lintcode.com/en/problem/regular-expression-matching/
solution link：http://www.jiuzhang.com/solutions/regular-expression-matching/

**3rd Round: **

**4th Round:**

One clap, two clap, three clap, forty?

By clapping more or less, you can signal to us which stories really stand out.