Airbnb SKYPE 两轮电话面试

ericlee27 发表于 2016-11-17 07:15
谢谢！对了忘记说了 我是java～

同求楼主给讲下 这题到底要求是什么， 楼主好人一定拿offer！

han4011 发表于 2016-11-18 10:20
同求楼主给讲下 这题到底要求是什么， 楼主好人一定拿offer！

就是给你一个起始的String 类型的IP Address 比如 128.0.0.4 和一个 int range 比如 4 来表示一个IP范围128.0.0.4~128.0.0.7 要求输出最少数量的CIDR 来覆盖到所有在给定范围内的IP Address

补充内容 (2016-11-18 11:12):
比如这个例子就返回 [128.0.0.4/30]
再举个例子 255.0.0.7, 10 返回 [255.0.0.7/32, 255.0.0.8/29, 255.0.0.16/32]

ericlee27 发表于 2016-11-16 14:26
简单的来说这道题就是递归问题，首先要知道hilbert curve是怎么从iteration i 演化到iteration i + 1的， ...

楼主，请问，iteration和numOfCells的关系是什么呢？没太明白你说的numOfCells 是什么意思，比如在iteration 3时，你说的numOfCells是指iteration 3上的吗？ 象限的定义就跟坐标系的一样吗？上右为第一象限，上左为第二象限？多谢回答哦！

littlebearull 发表于 2016-11-18 12:15
楼主，请问，iteration和numOfCells的关系是什么呢？没太明白你说的numOfCells 是什么意思，比如在iterat ...

numOfCells 是每一个象限里有多少格 象限的话自己怎么定义都行。没有规定

ericlee27 发表于 2016-11-18 12:17
numOfCells 是每一个象限里有多少格 象限的话自己怎么定义都行。没有规定

感谢回复！比如第二层，一共有4个象限，每个象限有4个格子，那(2,1,2) 对应 14， 按楼主的定义，numOfCells =4, 2* numOfCells = 8, 再加上当前象限（即右下角象限内的steps, 是2），相加不为14.楼主是不是想说，在进入当前象限之前的象限内的所有cell数，也就是3*4 =12 ？

求问hibert curve输入是什么，需要的输出是什么? 输入是x, y, iter,代表iter次迭代中的某个点么？需要输出什么？以及输出的意义？。。。可不可以举几个🌰？谢谢！

ericlee27 发表于 2016-11-17 00:01
具体例子忘了 不过输入是起始ip string 和 range int 返回最少的cidr 来覆盖所有ip address

楼主能讲讲cidr那题的思路吗 感觉就是很复杂的bit operation好像没get到point 谢谢

lz什么时候内推的呀

不知道hilbert curve的可以看看这个：http://bit-player.org/extras/hilbert/hilbert-construction.html

请问Hilbert Curve这题输入、输出都是什么啊？看得好晕。。谢谢！