肥死不可 onsite

weilianSD 发表于 2018-3-3 03:48
楼主有结果了吗？几天前面的呢？

应该挂了，过了一周了，还没有消息

lancy0511 发表于 2018-3-2 15:35
補代碼
public class Solution{
        Node root;

你写的挺好的。我也是分成了往上 和 往下。
corner case 其实挺多的，我讨论了差不多有5-6分钟。
第一是 用户不能把一个点的值设置成 1，只能设置成0，2.
第二 要考虑 各种能够 剪枝 的情况。比如遇到了 target 值 和 现有值 一样的node 就没必要往下/往上 走了。
漏了一个条件就是 每个点有一个 parent 借口。

hadesi816 发表于 2018-3-4 17:28
应该挂了，过了一周了，还没有消息

pat pat。。感觉第1/5走远了。。

lz 祝好。。

yexiaojiaycc 发表于 2018-3-1 16:04
第五题只有一个preorder这个树不确定的吧，至少要2种遍历才能确定吧?

ls说的是蠡口易玲武吧

不过这第五题不是蠡口里面preorder的那几题吗 我有点懵..

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

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

vtiaocao 发表于 2018-3-5 09:55
ls说的是蠡口易玲武吧

不过这第五题不是蠡口里面preorder的那几题吗 我有点懵..

感觉就是105吧。光一个preorder的遍历不能确定一颗树呀。

BQ 感觉很随机啊 完全猜不到会大概问些什么！

第三轮那道题 挺难得吧。。。。这能在25分钟写出来 也不错了。。

lancy0511 发表于 2018-3-3 02:51
恩  我覺得你說得對  所以必須多加一個條件  如果是“1” 要判斷是否會把值改動回來
這是我多加的條件
...

对上面的code我有个疑问，不知道理解的对不对。
updateParent() 里面stack pop出来的一定是target的parent吗？比如说下面的树, 在dfs时stack里被压入a b d e, 然后才访问到c，那pop出来的是e吧
         a
      /     \
    b        c ->target
   /  \      /  \
d     e    f    g

感谢楼主 支持支持

jessezhang1010 发表于 2018-3-7 04:59
对上面的code我有个疑问，不知道理解的对不对。
updateParent() 里面stack pop出来的一定是target的pare ...

恩  沒錯  在結尾的dfs 要加一個 stack.pop();   這樣就會正確了 ...