G家实习电面挂经

zzgzzm · 2016-11-10 03:49:18

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

Formatmemory · 2016-11-10 03:53:31

楼主不要灰心，加油加油！

zzgzzm · 2016-11-10 04:17:05

Pat pat~~LZ 说实在的，这题要是让我临场限时做真的很不容易。在场下总是有足够的时间慢慢想。。。

primbo · 2016-11-10 05:11:55

好题目。

catinclay · 2016-11-10 05:33:21

zzgzzm 发表于 2016-11-10 03:41
即使用O(|s|)时间判断字典中每个单词w是否是s的sunsequence，那么总时间O(|s|*|D|)也会有很多浪费的地方 ...

直接用hashmap存所有prefix的last index in original string会不会比较快?

primbo · 2016-11-10 05:41:19

catinclay 发表于 2016-11-10 05:33
直接用hashmap存所有prefix的last index in original string会不会比较快?

楼主不是用这种方法了么，面试官说不行。

catinclay · 2016-11-10 05:45:51

primbo 发表于 2016-11-10 05:41
楼主不是用这种方法了么，面试官说不行。

楼主是只记字符的位置吧我是说记所有prefix的位置

prodigalr · 2016-11-10 05:46:16

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

已注销用户-D3F3 · 2016-11-10 06:46:07

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

catinclay · 2016-11-10 07:02:55

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