Google VO 后三轮

Target L4, 前面两轮在这里


第三轮，coding
warm up：利口儿摆
followup：
应该是利口刘舅思，会员刚过期，gfg上也可以看到：


第四轮，coding 面经题

delete treenodes
大概

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

output the number of the strings that is length of N and scores zero.

wangymdbd 发表于 2022-5-17 18:50
最后一题。长度为1的时候，可以有5种情况ends with vowel和21种ends with non vowel。
长度为2的时候，在e ...

对的 我用了两个array 意思是一样的

最后一题。

1. 
   
2. def num_of_strings(length):
   
3.     vowel, non_vowel = 5, 21
   
4.     for _ in range(1, length):
   
5.         vowel, non_vowel = non_vowel * 5, (vowel + non_vowel) * 21
   
6.     return vowel + non_vowel
   

复制代码

长度为1的时候，可以有5种情况ends with vowel和21种ends with non vowel。
长度为2的时候，在ends with non vowel后面加vowel就是新的ends with vowel。在ends with vowel和ends with non vowel后面加non vowel就是新的ends with non vowel
最后加在一起就可以了

补充内容 (2022-05-18 22:17 +8:00):
下面有同学指出identical consecutive vowel才会加分。所以loop里面vowel应该等于non_vowel * 5 + vowel * 4

Falldawn 发表于 2022-5-21 12:09
多谢多谢，请问这个例子怎么理解，foo为啥是1 而fooo是2呢
Example: "abc": 0, "foo": 1, "fooo": 2, "o ...

"foo"有两个连在一起的(consecutive)并且相同(identical)的vowel, 既 "oo"
"fooo"有三个，但是可以加分2次："ooo"的前两个oo满足上述条件，然后后两个oo也满足。所以是2

最后一题的follow up number 应该是：26 * 25(N-1)?

SSGEZREAL 发表于 2022-05-17 00:38:19
最后一题的follow up number 应该是：26 * 25(N-1)?

用dp做 紫薯紫薯

wangymdbd 发表于 2022-5-17 20:50
最后一题。长度为1的时候，可以有5种情况ends with vowel和21种ends with non vowel。
长度为2的时候，在e ...

长度为2的时候，在ends with non vowel后面加vowel就是新的ends with vowel。在ends with vowel后面加vowel 不可以吗？只要不是相同的vowel就可以吧

匿名者 发表于 2022-5-18 00:54
长度为2的时候，在ends with non vowel后面加vowel就是新的ends with vowel。在ends with vowel后面加vow ...

啊，我才发现要identical vowel。不一样也可以。hmm好吧

wangymdbd 发表于 2022-5-17 18:50
最后一题。长度为1的时候，可以有5种情况ends with vowel和21种ends with non vowel。
长度为2的时候，在e ...

多谢多谢，请问这个例子怎么理解，foo为啥是1 而fooo是2呢
Example: "abc": 0, "foo": 1, "fooo": 2, "ofo": 0

wangymdbd 发表于 2022-5-21 10:58
"foo"有两个连在一起的(consecutive)并且相同(identical)的vowel, 既 "oo"
"fooo"有三个，但是可以加分2 ...

多谢多谢，这样看就是一个普通的DP，你的代码是对的