肥死不可 onsite

Freetymekiyan 发表于 2018-3-25 14:27
为什么顶上的1改为0，子节点里的2也要改成0？题目条件难道不是说如果子节点全部为0或者2才改父节点吗？

嗯，如果是 用户把 1 改成 0，那么 tree 的其他部分 要自动 update 来 adapt 这个用户的改动。保证最后的合法性。

fromemories1 发表于 2018-3-19 09:36
lz面的是e5吗？最后没去？

嗯，E5。 最后给了个E 4.5 的鸡肋工资

lz可以说一下第四轮的第二个题吗？随机数怎么生成呢？谢谢谢谢！

hadesi816 发表于 2018-3-5 09:36
你写的挺好的。我也是分成了往上 和 往下。
corner case 其实挺多的，我讨论了差不多有5-6分钟。
第一 ...

"如果子节点全部为2，父节点也为2. 子节点全部为0，父节点为0，其余情况都是为1. "。 两个条件都是子节点决定父节点值，所以当update一个节点，就update ancestors就好了，为什么要updateChildren呢？

coldknight 发表于 2018-5-11 06:52
"如果子节点全部为2，父节点也为2. 子节点全部为0，父节点为0，其余情况都是为1. "。 两个条件都是子节点 ...

哈， 这个题隐藏的条件 是 tree 一开始 是 valid。
用户改动了任何一个点，其他部分的tree node 需要 Adapt to change。在保留用户edit 的前提下，使得整个tree再次valid

hadesi816 发表于 2018-3-26 23:27
嗯，E5。 最后给了个E 4.5 的鸡肋工资

恭喜楼主！请问楼主几年经验呀？