11.18 Airbnb Onsite

alphard 发表于 2016-11-21 11:25
dp. CYK algorithm
输入的map可以转换成生成式，比如左A右B对应AC，则有对应产生式A->AB, C->AB，接下来就 ...

赞，多谢分享！

mwang29 发表于 2016-11-21 11:43
楼主只有一道coding题么？

是的，就一题

airbnb onsite就3轮么？只有1轮coding？

梦醒的我 发表于 2016-11-22 00:23
请问如何把AB->A|C变成chomsky normal form呢，不是很懂A->AB,C->AB怎么来的。。比如原来是AB的可以变成C ...

是倒过来的，A->AB, C->AB表示AB这个串可以规约为A或者C,所以dp循环就应该长这样
for 长度
    for 起点
        // 原算法，这里似乎不需要这重循环 for 中点
            for 每个产生式 P: X->YZ
                如果dp(起点到长度－1，Y)和dp(起点+1到长度，Z)
                    dp(起点到长度,X) = true

收到behavior的加面 :) 看来这家公司真是很要求culture match

梦醒的我 发表于 2016-11-23 06:11
楼主还记得behavior具体问了哪些题吗？谢谢！祝offer！

为啥选Airbnb，说说之前的Airbnb经历，有啥哪些人的善举让你记忆深刻，给你教员工的机会你会教什么内容，有什么人生的挫折之后你缓过来了的。还有些记不起来了... 30分钟问不了几个