上周R撇的一道面试题

Node ids:
( 1 )  → ( 2 ) → ( 3 ) → ( 4 ) → ( 6 ) → ( 7 ) → ( 8 )  
                           |               
                         ( 5 )  
                           |
                         ( 9 )
Input:
input_nodes = 【
/**（node id，parent id） **/
（8， 7），
（7， 6），
（6， 4），
（5， 4），
（4， 3），
（3， 2），
（2， 1），
（1， None），
（9， None），
】
"""
It's your first day at GreenGit! Turns out GreenGit users don't like deeply
nested comments. Our product manager told us to come up with a new view to
break out comments deeper than 5 levels of nesting. Given a list of (node id,
parent id) pairs that define a comment tree, write a function
simple_comment_view that returns all the new root node ids for a comment tree
that is nested 5 in depth.
"""
We want a function with output:

Output：【1， 7， 9】


补充内容 (2020-9-16 02:46):
图文有些不付。不好意思。
  5 应该在 4 下面
  9 是 一个head node，而不是 5 的child
请谅解

实在看不出来是哪家

michaelmiaomiao 发表于 2020-9-15 23:02
实在看不出来是哪家

不常翻出来？
r/all

感觉是标准的BFS嘛。用一个counter数从root开始走了几步，然后到了第五步就把所以的node返回。

output里为什么有7？

answeryoung 发表于 2020-9-16 00:11
不常翻出来？
r/all

北美贴吧？

attar 发表于 2020-9-16 01:22
output里为什么有7？

7 在第六层

肥颓 发表于 2020-9-16 02:08
北美贴吧？

对，没错。

answeryoung 发表于 2020-9-16 02:50
对，没错。

！！！！！我最想去的公司！！！！！！！！！楼主是在职跳槽吗！！！！！

肥颓 发表于 2020-9-16 02:55
！！！！！我最想去的公司！！！！！！！！！楼主是在职跳槽吗！！！！！

我在找第一份工作。
楼下进去了，可以把现在的工作推荐一下吗？