狗狗onsite面经 顺求Airbnb面经集

前段时间面狗家的onsite五轮，其中四轮是印度人和一轮中国人。都是cloud team出来的。面完感觉其中有两轮可能会被黑。

第一轮，算法。get Nth from a matrix N×N。 follow up是 get Nth from a matrix N*N. the nums in each row are sorted. the numer in each col are sorted. 这印度哥们很nice，应该没问题。

第二轮，算法。product cross and return all kinds of combination。比如

input: [[a,b],[c,d]]

outpu

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

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

n="left">另外在紧急准备Airbnb的面试，大家有整理过的面经集，能否分享下。另外推荐一个Airbnb的内推，非常靠谱，现在已经进入onsite。

http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=448656

在想着如果拿到Airbnb offer的话，可能就从了。

第五轮应该是考geohash相关的东西。

iverson1122 发表于 2018-11-9 03:05
第二轮除了暴力backtrack还有什么别的方法啊。。。

是啊。。 我也好想知道。。 楼主还提了三种方法。。。
除了暴力解还要别的吗

楼主 能麻烦告诉下你几年工作经验吗？ 你在哪里面试的？ 另外，第二题的input只会是这种两个subarray的吗？ 有更复杂的例子吗？

楼主多年经验吧 看这面经段位很高啊

楼主那道get location怎么答比较好

design caching system是设计redis这种in mem db吗？

楼主这个看来不适合我们这些初段选手哈哈，我觉得我这种level的应该不会这么多系统设计。

https://www.1point3acres.com/bbs/thread-444503-1-1.html

这个帖子总结的很细了，希望帮助到你

第二轮我在另一个公司遇到了，当时我就暴力解了。。。

竟然两轮sd两轮算法一轮语言？

第三轮估计是想考你consistent hash相关知识，主要是看有server down or join 数据怎么迁移。