Facebook 第一轮面试题

第一轮面试，时间45分钟左右，题目比较简单，上来先介绍他自己的工作，然后给你5分钟让你自我介绍，然后就是coding，coding看你做题速度，慢的话就一道题。最后就是问你有没有要问他的。

问了关于入职的问题，不是进到面试官的组，面试官只是被派来面你的，最后进哪个组还是待定。

第一题：leetcode原题：Valid Palindrome

https://leetcode.com/problems/valid-palindrome/

第二题：

按照分类排序，需要实现sort，其他函数已经给出，先输出所有low，再输出所有mid，再high，每个分类里顺序无所谓。

sort: array of ints
is_low(x), is_mid(x) is_high(x) -> {true, false}
get_category(x) -> {0,1,2}
//use what you need - don't have to use all of them

[0-9] low
[10-19] mid
[20-29] high

in: [1, 28, 11, 15, 18, 21, 5]
out: [1, 5, 18, 11, 15, 28, 21]