Tableau面经顺便求解题方法

反馈面经，顺便请教大家有什么好的方法解题，我并没有做出，求大米！上来先是介绍最骄傲的项目
然后正题：
表格到树
输入是：
apple M 1

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

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

          M
              5





；、

bunnyNova 发表于 2019-3-19 16:09
首先构建一棵类似字典树的数，然后用DFS打印结果。构造树的代码就省略了，写了个打印method. call printRes ...

可以问一下怎么构造字典树吗？

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

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

有没有大侠可以给个解法思路呢，谢谢！

对这个表格建立一颗字典树，每个词作为一个节点，然后对字典树进行一次前序遍历，每访问一个新节点就打印新的一行，该节点所有祖先节点字符串长度和就是前面所要空出的空格数量（这个不太确定，因为样例空格数量似乎有些不一致）。

ysxxj2 发表于 2019/03/18 08:48:11
对这个表格建立一颗字典树，每个词作为一个节点，然后对字典树进行一次前序遍历，每访问一个新节点就打印新的一行，该节点所有祖先节点字符串长度和就是前面所要空出的空格数量（这个不太确定，因为样例空格数量似乎...

谢谢大侠!

ysxxj2 发表于 2019-3-18 08:48
对这个表格建立一颗字典树，每个词作为一个节点，然后对字典树进行一次前序遍历，每访问一个新节点就打印新 ...

好像并不可行啊，可以说具体点吗

意思是还得按照每个word出现的位置print吗。比如apple先出现。但是banana之后如果又有apple。print时候还是apple先？

如果只是3列的话，可以建一个hashmap，key是第一列，value也是一个hashmap。value的hashmap的key是第二列。

maxnima 发表于 2019-6-12 15:45
可以问一下怎么构造字典树吗？

Trie tree？