狗狗家Intern店面

gly612 发表于 2018-10-23 05:07
楼主第一题我有点没搞明白……比如给的例子是abcdefgh，如果调用read_next_block函数的话，会读取它的下一 ...

参照莉蔻伊唔霸

楼主想问一下第二题。follow up树的结构已经有了，只是值为空。那么我们按照后序遍历一遍，遍历到一个node，从数组中按照从后往前的数组挨个填回去不就行了么……我是不是哪里没有理解对啊

gly612 发表于 2018-10-23 21:35
楼主想问一下第二题。follow up树的结构已经有了，只是值为空。那么我们按照后序遍历一遍，遍历到一个node ...

貌似确实是这样，用一个变量记录一下数组已经被使用元素的index就行了。我面试可能想复杂了hh

请问面试的时候有问到当时选的其他语言的相关问题吗？还是你选择用哪个就全程用哪个？

楼主后续有消息吗，这应该过了吧

children的结构是vector吗，每个节点的子节点个数都是已经清楚的知道了吗，在follow up里面，就是children.size()吗

感觉第一题看起来像是义乌吧？