8.3 脸家 电面

8.3 脸家电面

[hide=100
小哥迟到10分钟 抱歉之后 介绍自己 然后一道题
给一堆的input array， 啥都能包含， 然后给一个prefix，

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

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

/font>
感想略复杂 还是希望能过。。。。。。
[/hide]

我觉得大部分编程语言都有String.startsWith这种API的吧，为什么要用trie树，没有优势啊。

zhqfox 发表于 2018-8-3 17:27
我觉得大部分编程语言都有String.startsWith这种API的吧，为什么要用trie树，没有优势啊。

Trie的作用是判断某个字符串是否出现在了某个字符串集合里

zhqfox 发表于 2018-8-4 07:27
我觉得大部分编程语言都有String.startsWith这种API的吧，为什么要用trie树，没有优势啊。

tries search 上的time complexity 有优势吧?

谢谢楼主分享。
“输出所有prefix下的input 里面的单词”
好像是用trie
觉得楼主回答的对头啊。祝好运

现在fb的面试开始了吗。。好慌 这么早题都没刷完

如何什么字符都包含在array里面怎么办?? 还是trie树？

楼主有消息了吗？

Hanslen 发表于 2018-8-7 01:51
楼主有消息了吗？

挂掉了。。。。

字符最多256种, 所以trie的node扩展到256个?