分享个脸熟onsite[死的不明不白]

国人女一般都容易挂，也不知道为什么

Iterative的写法直接套用post-order traversal iterative的解法应该就可以吧

江渚散人 发表于 2018-9-11 01:32
为啥算法那两轮coding只占1/4呀，其他考察的是哪些？我下次面试需要注意下。

比如说交流
我见过一个妹子因为写code的时候自己一边讲思路一边写，但是没有回头和面试官解释，被挂掉的。。

江渚散人 发表于 2018-9-11 01:30
print all paths, 打错了，就是树所有path打印

吼 谢谢楼主！

穷奇 发表于 2018-9-11 01:55
Iterative的写法直接套用post-order traversal iterative的解法应该就可以吧

用bfs的方法写起来也不麻烦

穷奇 发表于 2018-9-11 01:55
Iterative的写法直接套用post-order traversal iterative的解法应该就可以吧

我当时脑子一空白，不知道怎么存下之前的path，后来想到再用个queue，存下所有节点对应的path就可以了。。。哎，

goodput 发表于 2018-9-11 02:00
比如说交流
我见过一个妹子因为写code的时候自己一边讲思路一边写，但是没有回头和面试官解释，被挂掉的 ...

。。。这有点过分吧，一边讲思路一边写，面试官也没有说啥，，这都能挂么

江渚散人 发表于 2018-9-11 03:17
。。。这有点过分吧，一边讲思路一边写，面试官也没有说啥，，这都能挂么

不完全过分。工作中你是不是希望讨论问题的时候你的peer不是一个人在那里说啊说写啊写，是不是希望他和你一直在交流？

楼主，问下第一题，既然不可以打乱顺序，而且每个相同task必须间隔k， 难道不是应该用一个deque存最近的k个job的（name， index）么，如果k< indexJ - indexI， 就把k里面的元素依次左移，最左边pop，直到deque里没有要加入的新任务。

goodput 发表于 2018-9-11 03:49
不完全过分。工作中你是不是希望讨论问题的时候你的peer不是一个人在那里说啊说写啊写，是不是希望他和你 ...

我也是看着面试官说的写的呀。时不时还会问下if any questions about my solution。