airbnb onsite面经

原帖地址:mitbbs

没签nda, 而且也不是罕见的题目,要求要在电脑上写出可以compile, run出来之后结
果要对

1. regex match, slightly complicated version of http://leetcode.com/2011/09/regular-expression-matching.html
2. find maxium square inside a sqaure, similar to http://stackoverflow.com/questions/1726632/dynamic-programming-largest-square-block

3. edit distance

算法不难,但是要在有压力的情况下写出高质量,能compile能run,结果对的code并不
是太容易。估计我99%跪了…
大家加油!