狗狗onsite 面经

请问楼主可以在chromebook 写代码白板解释思路吗，感觉白板写很慢啊，而且也不好改

请问楼主，第二轮给你有向边，然后如果是树的情况下，只要找入度为0 的点返回就可以对吧还是找到这个点了开始建树，可能是二叉树也可能多叉树，最后返回root. 然后不是树的情况下，有可能是森林，也有可能是树有叶子连接到祖先。是这样吗？然后第四题楼主能描述下吗？没想太明白。

wtcupup 发表于 2019-11-1 15:38
最后一题用size 为k的min heap辅助就行吧？

请问楼主第四题楼主能描述下吗？没想太明白。