Airbnb SKYPE 两轮电话面试

Airbnb SKYPE两轮 Back to back

第一轮 韩国小哥 （面试的时候竟然在看综艺节目。。我也是醉了）Hilbert curve 面试官l

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

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

range) ，然后聊了聊airbnb。

攒一波人品给Onsite....

期末求过 发表于 2016-11-16 15:00
ip2cidr 可以具体给个测试例子吗？ 谢谢楼主

具体例子忘了 不过输入是起始ip string 和 range int 返回最少的cidr 来覆盖所有ip address

gy21 发表于 2016-11-16 13:33
同求hilbert curve！！！lz onsite好运！！！

简单的来说这道题就是递归问题，首先要知道hilbert curve是怎么从iteration i 演化到iteration i + 1的，google一下 hilbert curve animation就有，接下来就是递归，给你x, y, iteration, 第一个要知道这个对应的x,y在第几象限，比如在第三象限，那么他一定是跳过了 2 * numOfCells + stepsInCurrentBlock，numOfCells给定一个iteration他是个固定的数，需要递归计算的是stepsInCurrentBlock, 那就把第三象限整体看做上一个iteration,然后把当前的x,y 转化到上一次iteration的prev_x, prev_y，然后stepsInCurrentBlock = hilbert(prev_x, prev_y, iter - 1)

都是面经题呢，祝楼主好运！

楼主能不能具体说一下Hilbert那题具体要求啊， 感觉面经里面都讲得不清楚呀。。

同想问下Hilbert curve曲线这道题。 谢谢

同求hilbert curve！！！lz onsite好运！！！

Jasonyuan 发表于 2016-11-16 08:05
都是面经题呢，祝楼主好运！

谢谢，你也好运

ip2cidr 可以具体给个测试例子吗？ 谢谢楼主

同求 ip2cidr 可以具体给个测试例子吗？ 谢谢楼主