quip onsite面经

发一个quip面经，好像地里没有什么
第一轮 autocompete，在电脑上实现，我一开始说用trie，不太想让我用，让我用别的办法，然后讨论半天，最后我还是用trie写了，问了我各种什么你觉得需要多少MB内存才能存的下，你

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

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

g好像


刚收到拒信，还告诉我是因为第一轮表现的不太好，哎，move on，希望对后来者有帮助！求大米！

joycezhou 发表于 2017-12-20 12:38
这样空间复杂度也太大了吧， 而且比如有个单词apprent，hashmap又不能重复，那怎么办啊

你这个是面试官不让你用trie, 所以可能是考察你有没有别的想法，这要你和面试官交流才知道，
其实，我的的hashmap,你可以再改了简单点，apple
(a,apple),(ap,apple),(app,apple),(appl,apple),(apple,apple); 此时你要问如果再来个单词appet怎么办法，那把数据结构改成Map<String,Set<>>,

还有一种办法，变种trie, 每个node, 加个set, 存整个字符，比如apple

这个都是靠交流的，那你要save storage,那传统trie我觉得是最好的，但是search,也并不是特别快，

在电脑上实现，是在机器上写代码的意思？如果不用trie, 你可以用hashtable啊，把每个字拆成prefix,suffix放入map,
比如，apple,  -> (a,pple) (ap,ple),(app,le),(appl,e),(apple,""),这样写起来还简单点。

gameboyying 发表于 2017-12-19 19:39
在电脑上实现，是在机器上写代码的意思？如果不用trie, 你可以用hashtable啊，把每个字拆成prefix,suffix放 ...

这样空间复杂度也太大了吧， 而且比如有个单词apprent，hashmap又不能重复，那怎么办啊

gameboyying 发表于 2017-12-20 15:56
你这个是面试官不让你用trie, 所以可能是考察你有没有别的想法，这要你和面试官交流才知道，
其实，我的 ...

嗯，这样是可以，但是他那个输入时特别特别大的，我感觉他是想要空间复杂度小的，对时间复杂度没什么要求，给我的提示是参考elastic search，但我根本不知道内部怎么实现的，但是我觉得trie应该可以，希望对后面的人有帮助。。。

LZ你好， spril是哪一题？谢谢！

楼主我想问下你OA 是什么题目，我刚几天前收到的OA。多谢了

小牛油果先生 发表于 2017-12-21 02:26
LZ你好， spril是哪一题？谢谢！

lc54 Spiral Matrix

第4个题是LC的原题吗？谢谢楼主，我记得LC上面也有个一个minimum window sum

楼主方便加微信吗？