Snapchat 电面 11-30

sooorrr 发表于 2015-12-5 10:16
我看你的code要把所有单词插入到Trie中，然后再遍历Trie的所有点，你不觉得后面一步有点多余？还浪费一个 ...

反正我是一点没看出Trie相对直接遍历，比较的优势来。。

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

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

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

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

sooorrr 发表于 2015-12-5 13:19
多次调用倒是有好处，不过真是多次调用需要预处理的话，那就不是用原始字符串建Trie，而是应该用每个单词 ...

速度会提高的更多 -> 速度可能会提高的更多

LZ是内推的吗还是网投？

eko910817 发表于 2015-12-5 13:33
LZ是内推的吗还是网投？

linkedin上找的内推~

he2004365 发表于 2015-12-5 07:37
linkedin上找的内推~

找HR吗还是找内推？

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

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

我有个想法，先统计char array里字母的频率，一个hashtable，26个key（只考虑小写的话），space O(1).对于每个单词，统计字母频率，又是一个hashtable，space O(1).之后只要保证单词的词频小于char array的词频就好了，最多比26次，a-z。建trie的话，空间多不说，建trie的过程反正要把每个单词每个字母遍历一遍，跟我统计字母频率的复杂度一样

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

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