脸书电面第三面

最终面了，面试官听声音是国人大哥，可惜电话信号很差，比较影响交流。。
第一题：给一个alphabet的order，比如[cdfag]，然后给一个word list，比如[df,ag,cg]，对这个word list做alp

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

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

译的错误信息让改正，最后改过来了。
第二题比较熟悉Trie了，很顺畅写完了。

不管结果怎么样，总算结束了。。。

FF11A 发表于 2017-11-30 07:18
楼主 第二题是什么意思，能具体点吗，trie 不是用来搜prefix 或者 search word 吗
谢谢

比如给你一些words = [cd,ef,ab]，用这些words建立一个trie，然后给定这个trie，把它里面存的所有words输出出来，输出的顺序是要按alphabetical order的: [ab,cd,ef]

zigzag 发表于 2017-11-30 07:24
比如给你一些words = [cd,ef,ab]，用这些words建立一个trie，然后给定这个trie，把它里面存的所有words输 ...

直接用trie 就可以排序，还是需要做额外的排序，比如用heap什么的?我对trie的理解就停留在 search 这个功能，(⊙﹏⊙)b 谢谢 lz

FF11A 发表于 2017-11-30 08:45
在你的数据结构里， 对于每个trienode 它的children 已经排好序了吗， 你是用什么数据结构存的trie node

第二题就是按从a到z的顺序，所以可以说是每个child都排好序的了，就是一个bool表示是否是词尾，然后一个数组存children

楼主 第二题是什么意思，能具体点吗，trie 不是用来搜prefix 或者 search word 吗
谢谢

FF11A 发表于 2017-11-30 07:36
直接用trie 就可以排序，还是需要做额外的排序，比如用heap什么的?我对trie的理解就停留在 search 这个功 ...

直接在trie上backtracking就可以

第一题可以用array.sort(T[], Comparator)吗？然后自己实现comparator里的逻辑？

danieldong 发表于 2017-11-30 08:23
第一题可以用array.sort(T[], Comparator)吗？然后自己实现comparator里的逻辑？

可以的，我就是这样写的，但分析时空复杂度的时候需要包括sort算法本身

zigzag 发表于 2017-11-30 08:17
直接在trie上backtracking就可以

在你的数据结构里， 对于每个trienode 它的children 已经排好序了吗， 你是用什么数据结构存的trie node

为什么感觉第一题也是用trie？还是一样先建树，直接按给定的顺序进行遍历？

请问楼主是先面了两轮 然后hr说feedback不统一 需要加面吗？