Youtube 11/17 Onsite 面经

xiaoniuona · 2015-12-17 08:21:13

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

AnthonyNeu · 2015-12-17 08:23:34

xiaoniuona 发表于 2015-12-17 08:21
明白了，我自己在IDE里写的时候，发现不能判断一个char是否是 ‘ 或者 " 诶，当我用if（c=='''）想判断这 ...

not familiar with Java, I use Python

yjfox · 2015-12-17 11:03:56

请教lz怎么答的压缩trie？

xiaoniuona · 2015-12-17 11:04:52

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

AnthonyNeu · 2015-12-17 11:09:39

xiaoniuona 发表于 2015-12-17 11:04
那CVS那题如果两个引号内部有引号该怎么处理呢？

引号内都是一个字符串

AnthonyNeu · 2015-12-17 11:10:54

yjfox 发表于 2015-12-17 11:03
请教lz怎么答的压缩trie？

trie node的children可以存substring

xiaoniuona · 2015-12-17 11:18:55

AnthonyNeu 发表于 2015-12-17 11:09
引号内都是一个字符串

所以一旦出现一个引号，直到最后一个引号之间都是一个字符串？譬如a, a'b, c’, d"c, b“d，ba里面 a'b, c’, d"c, b“d作为一个string输出？

AnthonyNeu · 2015-12-17 11:23:10

xiaoniuona 发表于 2015-12-17 11:18
所以一旦出现一个引号，直到最后一个引号之间都是一个字符串？譬如a, a'b, c’, d"c, b“d，ba里面 a'b, ...

我不是非常清楚，你需要跟面试官讨论corner case,然后在他满意之后开始写

AnthonyNeu · 2015-12-17 11:25:20

xiaoniuona 发表于 2015-12-17 11:18
所以一旦出现一个引号，直到最后一个引号之间都是一个字符串？譬如a, a'b, c’, d"c, b“d，ba里面 a'b, ...

你的例子应该输出

a
a'b,c'
d'c
b'd
ba

xiaoniuona · 2015-12-17 11:34:22

AnthonyNeu 发表于 2015-12-17 11:25
你的例子应该输出

a

明白了！好耐心，又回复得都好快！太感谢了！