google加面

树是什么意思没看明白

lf963 发表于 2018-3-30 15:39
金礦那題，正數代表金礦數量，那麼零代表什麼？代表沒有金礦嗎？我只要從最左上角一路往右走到底，接著往下 ...

大概是0不能通过吧。必须走正数。

请问楼主之前有实习么

k3tchup 发表于 2018-3-30 14:17
没懂round2的例子，能不能解释一下？

你有个函数可以判断某个树结点是否可以被删除，如果可以删除就把这个结点删除掉，把应该删的结点都删完，会剩下一个森林，把这个森林返回。

bdhmwz 发表于 2018-3-30 13:52
应该是每个点都要做一次dfs的，但是也可以做memorize，因为这相当于一个无环图，所以当前节点坐标和父节 ...

对的，无环，无环，这个是重点，我刚思考一会儿面试官就问我在想什么，我想的就是有环路的情况，澄清后就变成了一个简单问题。

lf963 发表于 2018-3-30 15:39
金礦那題，正數代表金礦數量，那麼零代表什麼？代表沒有金礦嗎？我只要從最左上角一路往右走到底，接著往下 ...

0代表没有，不允许从0开始做dfs。

spring1966 发表于 2018-3-30 21:06
请问楼主之前有实习么

没找到实习，强转cs，背景比我弱的不好找。。。

厉害，膜拜膜拜

请问一下 round2 后序遍历可以吗？
我测试了几个能通过， 不知道有没有缺陷
public static TreeNode deleteNode(TreeNode root) {
                if (root == null) return null;
                root.left = deleteNode(root.left);
                root.right = deleteNode(root.right);
                if (root should be deleted) {
                        if (root.left != null && root.right != null) {
                                list.add(root.left);
                                list.add(root.right);
                        }
                        else if (root.left != null) list.add(root.left);
                        else if (root.right != null) list.add(root.right);
                        root = null;

                       
                }
                return root;
        }

没看懂round2的例子，c和g没被删除为什么输出也没了？

补充内容 (2018-3-31 02:27):
懂了