狗家onsite挂经

hychin 发表于 2017-12-2 09:20
我也没找到挂点，楼主其实发挥的挺好的，而且还是个女生，bar自动降低一档，如果是美女，bar自动降低三档 ...

主页“最新回复”栏儿。。。
上站第一件事先扫一遍

cammilajiang 发表于 2017-12-2 09:15
是的。第二题他提示了一次。所以我觉得会减分的。你好厉害呀，一眼就道出本质！

概率是p的话，你就扔两次，取01和10，其它两个扔掉，这个可以模拟50%的情况

父子节点那个题，我看着很像LC那个给小朋友分糖果的题，难道不能先从上到下BFS，然后在从下往上BFS一次，用分糖果类似的思想

hychin 发表于 2017-12-2 09:33
父子节点那个题，我看着很像LC那个给小朋友分糖果的题，难道不能先从上到下BFS，然后在从下往上BFS一次，用 ...

谢谢大神指教！按您的思路，我的理解是，从下往上的话，就意味着要保存子节点指向的父节点们。这样的话，假设每一个子节点都有很多父节点，这样时间复杂度好像还是很大。可能我理解的不太对哈，求指导～

cammilajiang 发表于 2017-12-2 09:56
谢谢大神指教！按您的思路，我的理解是，从下往上的话，就意味着要保存子节点指向的父节点们。这样的话， ...

噢噢噢，我以为也提供了指向父节点的指针，hmm

我也被面了第二题。。

多谢楼主分享了！！

第一题
很直接的解法，优化循环情况

是找到index的值和对应value的值相等的时候就结束循环吗？谢谢！！

hychin 发表于 2017-12-2 09:33
父子节点那个题，我看着很像LC那个给小朋友分糖果的题，难道不能先从上到下BFS，然后在从下往上BFS一次，用 ...

您说的是LeetCode哪道题呢？

cszhazha 发表于 2017-12-2 14:44
第一题
很直接的解法，优化循环情况

不是的，因为一定要走k步，所以你需要记录循环包含了多少步，然后直接一次性去掉那些步而不是循规蹈矩一步一步走。可以用map记录一下。