google onsite

已加米 谢谢分享！顺便问一下楼主是怎么准备狗家面试的？刷leetcode吗？还有用了多久准备好的？

PillowTalk 发表于 2019/12/23 14:38:55
我做的时候设计个好几个类 关键是一个住户只能被访问一次 你可以用一个标志位表示 这一轮主要是聊怎么work 感觉code...

多谢lz！已加米！

PillowTalk 发表于 2019/12/24 01:35:40
他不是找得分为0的子串 是找所有得分为0的字符串的数量，所以用dp，类似于lc上一道paint house的题

十分感谢！

第一轮 求2Dmatrix中最长的increasing length
弎兒灸

LZ在哪里面的？

wtcupup 发表于 2019/12/24 15:29:51
LZ在哪里面的？

sunnyvale

请假下楼主，第二题的follow up是一个一个endWord的bfs，最后确定YES or NO吗？另外第三轮的第二个follow up是用dp[n][k]做吗？还是纯数学计算。

请问第三题的话，如果abccc应该是2分吧？

转移方程：
dp[n][k] = dp[n-1][k]*25 + dp[n-1][k-1]

dp[0][i] = 0;
dp[i][0] = 26 * (25 ^ (i - 1));

spirit_room 发表于 2019-12-27 07:05
请问第三题的话，如果abccc应该是2分吧？

转移方程：

我不是楼主，我看到你的答案有了启发，不过他题目里面说是连续的元音字母 所以你这个abccc的例子是0分

请问楼主可以详细说说第三轮的follow up2的解法吗？我想不出来。