狗虾图onsite

flyPacific111 发表于 2019/12/22 14:12:37
请问1叶子节点上是字母还是单词啊？根据描述感觉每个叶子节点是字母，所有叶子节点组成一个单词？然后给个index找到对应字...

我觉得得看这棵树是不是mutable的，如果是的话这样子复杂度太高了

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

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

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

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

flyPacific111 发表于 2019/12/24 06:15:44
这个题lz描述的不是很清晰。如果可以自己build tree的话，线段树可以解决。如果树已经给了，我感觉只能遍历一遍把对...

可以存leaf count的话应该容易做

第二题加速可以用cache的方法，凡是编译过的文件不再编译，直接使用。可以用MD5, SHA-1看文件是否更改过。另外，可以对于依赖多的文件进行预编译。

恭喜楼主！想请问一下楼主的背景，题目刷了多少去面的呀？

第五题删除node之后的array必须是紧凑的吗？

请问楼主是怎么做的？是在原array上改，还是重建的array？

第一题是典型的rope数据结构吧

求问楼主第一题和第三题思路

我觉得第五题应该是维护每个节是否被删除的状态，从每个未确定的节点向上遍历，直到被标记过的点，然后更新路径上的节点的状态