狗狗最新电面

刚面完的狗狗电面从nyc打来的三哥...我基本上全部的面试都是三哥／三姐，伤不起。。
一上来问问题，然后上题，利口redudant edges，从

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

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

..
据说发了面经都能有好结果，也祝还在面试的各位们都有好消息。
peace

对，我也是这么想的，我一开始是想先找到三叉边，然后找到环，然后求交集即为答案，然鹅，找环不好找啊（我是想把parent 一样的放在一起，然鹅2， 5， 6 parent 一样，但是5，6 不在环里，所以环难找），而且也不一定有环，所以我就没这么想下去

水浅王八多 发表于 2018-4-6 09:37
你可以跟面试官确认一下，我当时是只有一条遍是多余的，所以不会出现4叉树的情况

那么我说的这种三叉树的这种情况是如何呢？我是想着先找下有没有三叉树的有的话就存下三条边，依次去掉看是否valid.如果没有三叉的话，就按照正常的做，不知道楼主有什么好办法？

binary tree 怎么做的，下面这种情况应该去除（1，2），是先把2，5， 6存下来，然后从后面挨个去掉看是否valid binary tree吗？如果一个节点有四个孩子，怎么办？去除多条边吗？
     6      
     ^
      |
5<-1 -> 2
     ^     |
     |      v
     4 <- 3

楼主的input是int【】【】edges么，还是binary tree的root？

878112146 发表于 2018-4-6 08:11
楼主的input是int【】【】edges么，还是binary tree的root？

我自己定义的input,选的是int[][] edges

不可不戒 发表于 2018-4-6 09:36
binary tree 怎么做的，下面这种情况应该去除（1，2），是先把2，5， 6存下来，然后从后面挨个去掉看是否va ...

你可以跟面试官确认一下，我当时是只有一条遍是多余的，所以不会出现4叉树的情况

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

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

内个，‘’上来问问题‘’是Lz问他问题还是他问简历呀？

gggpppsss 发表于 2018-4-6 13:13
内个，‘’上来问问题‘’是Lz问他问题还是他问简历呀？

这个，‘’上来问问题‘’ 是Lz我问他呀