非思不可新鲜面经

一道题，add and search word , trie tree bug free 过的，然后怎么优化，就傻了，想这是让我换种方法做吗，想到leetcode其他两道match的题说了不对，最后小哥给

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

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

祈祷了！求大米！

补充内容 (2017-1-25 13:46):

要面经的看这个帖子下载，我都贴上去了

夜皇雪 发表于 2017-1-25 11:59
那就好。。。不知道最后会不会挂我。。。我真的用尽浑身解数了。。看到有人说没坑我当场就写邮件表示愿意 ...

两个月以前就有人跟我说没坑了。。。不过实际情况是FB 春招应该才开始。别慌。加油！
下下策投个亚麻全职再战！虽然觉得这不太可能发生。如果发生了也可以跟HR argue的 毕竟面试没什么问题。
要知道 fb之前跟我发拒信，之后过了两天又打电话我move forward。。。而且我并不是唯一一个收到假拒信的。。

chenqinlian 发表于 2017-1-27 06:48
不会的。。。我是因为两轮三哥。。感觉第二轮被针对了。（两道题，第一道medium要我跑出来，第二道hard。 ...

我第一轮是个三哥给我评价应该不错，面完1个小时就给二面了，二轮这美国小哥就不知道了，我感觉我答的都还不错，原来follow up不知道他想要啥没说对，他一提示我马上就答对了，然后他立马理解说不用说了make sense，4天了没结果，慌的很，周围同学一会一个有offer了，着急啊

iammajian 发表于 2017-1-24 05:41
没太懂follow up, 请问是用每个node的length int记录这个node能达到的最长的word的length吗？谢谢！

sorry 可能我没说明白，就是如果字典里有 dog ,doggy , do, 然后你search的是 dodfasdfaf，长度就首先超了肯定不是了，我就在trienode 里定义了一个int length, 记录当前单词的最长长度，所以你一开始match的时候查的东西就超过了字典里最长的单词，就返回false了。

请问楼主使用backtrack写的吗？

没太懂follow up, 请问是用每个node的length int记录这个node能达到的最长的word的length吗？谢谢！

夜皇雪 发表于 2017-1-24 07:33
sorry 可能我没说明白，就是如果字典里有 dog ,doggy , do, 然后你search的是 dodfasdfaf，长度就首先超 ...

谢谢答复！ 所以这个例子中，node 'd'存储的length为5，因为最长的string是doggy，对吗

对。他没问我那么详细，我就说存一个length 小哥就知道啥意思了，说make sense ，就让我问问题了

祝楼主拿offer!请问楼主FB实习有题库吗，除了leetcode上facebook tag的题以外

ethanzhu 发表于 2017-1-24 09:54
祝楼主拿offer!请问楼主FB实习有题库吗，除了leetcode上facebook tag的题以外

有，我自己总结的，我过两天会发

夜皇雪 发表于 2017-1-24 09:56
有，我自己总结的，我过两天会发

好的多谢！下星期也要面啦