狗家实习加面

听口音我怎么觉得和我之前电面是同一个人，总之说话极快，说五个词吞三个词，全程交流处在无数次pardon状态

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

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

我觉得都是简单题吧，bug-free应该没问题吧

面完第二天就送HC了，本来想找学长要个internal reference的，结果并没有要到。。。so sad
有好心人给个internal reference的话就感激不尽了~

求人品，求大米，默默等待结果~

叫我戴德兰 发表于 2018-6-27 12:02
我当时第一句也就问的面试官这个问题，他说了啥我没听懂。。。然后我就当无序做的，因为他给了一个compar ...

多谢！那第二题你是用什么思路做的呢 我想了用topological sort和hashmap两个思路都没太想明白

hongyikk 发表于 2018-6-27 11:11
感谢楼主分享！请问第一题 List里每个List的元素是有序的吗

我当时第一句也就问的面试官这个问题，他说了啥我没听懂。。。然后我就当无序做的，因为他给了一个comparator，也能证明是无序的。

hongyikk 发表于 2018-6-27 12:06
多谢！那第二题你是用什么思路做的呢 我想了用topological sort和hashmap两个思路都没太想明白

把给的list转成parentId to node的list，然后dfs？

感谢楼主分享！请问第一题 List里每个List的元素是有序的吗

gggpps 发表于 2018-6-27 12:22
把给的list转成parentId to node的list，然后dfs？

是hashmap存parent id 和子 list 然后dfs吗

feiyuewu 发表于 2018-6-27 12:53
是hashmap存parent id 和子 list 然后dfs吗

我是这个意思，但不知到对不对，，没仔细想

internal reference是什么？