只想安静的狗带的airbnb面试

664077398 发表于 2016-11-8 11:46
对啊，环是可以的，我就是让你想想环的话是怎么process的。

环的话不是挑环中任意一点都是可以的？

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

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

楼主你好！ 要去onsite了想问一下第二题，是不是给比如7.7.7.7  和count 3 然后返回CIDR range : 7.7.7.7/32, 7.7.7.8/31

请问楼主 ip2cidr 是什么思路呀？

oldfish 发表于 2016-11-8 12:48
这方法好巧妙！

我在想 另一个相似的方法是 res 从空开始，对于每个未访问过的节点 DFS，并且将这个节 ...

45分钟诶

yucheyang2 发表于 2016-11-8 12:52
楼主你好！ 要去onsite了想问一下第二题，是不是给比如7.7.7.7  和count 3 然后返回CIDR range : 7.7.7.7/3 ...

对的，字数字数字数

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

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

664077398 发表于 2016-11-8 20:47
把ip先转化为int，计算从该ip开始的cidr表示方法可以包含多少个ip（count个），然后用迭代，分三种情况， ...

我也看了好久都不懂。。
总觉得楼主非常厉害0 0 一定木有问题的！
谢谢楼主！

想问下第二题能用类似于拓扑排序做吗，每次找入度最小的点进行dfs。

Jasonyuan 发表于 2016-11-9 10:17
想问下第二题能用类似于拓扑排序做吗，每次找入度最小的点进行dfs。

如果有环的话这么搞就挂了...