G家实习电面面经，两轮背靠背

huzhouwjj 发表于 2018-3-1 06:36
谢谢楼主~

请问 int[] 这个是啥意思？传什么的地址？

在主函数里定义的global max。这个int[] 长度为1，只是为了存globalmax，然后把它传给每一个递归函数，在递归函数里更新它。如果定义成int，就成了传值了。

想问一下lz遍历tree的时候，recursion是inorder遍历吗？还是level order

补充内容 (2018-3-13 01:18):
我理解错了。好像意思是从上到下的sequence是吗？用preorder？

MissX 发表于 2018-3-13 12:40
想问一下lz遍历tree的时候，recursion是inorder遍历吗？还是level order

补充内容 (2018-3-13 01:18):

应该是postorder吧，先拿到左右孩子的最长序列长度，再更新当前节点的长度

alsoking 发表于 2018-3-13 09:13
应该是postorder吧，先拿到左右孩子的最长序列长度，再更新当前节点的长度

谢谢！可能pre和post都可以吧？ 假设是找递增序列 pre就是找是否后一个数=前一个数+1， post是找后一个数是否比前一个少一。