airbnb实习 一轮电面+两轮skype

第一轮电面，palindrome pairs然后是两轮skype，各45分钟，中间给15分钟休息。第一轮：IP地址压缩，用CIDR记法可以压缩ip地址，比如1.1.1.0，

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

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

abb题库还挺小的... 两天后通知过了，最后要面一轮cross functional > <

小A要当码农 发表于 2016-12-3 14:48
楼主有被问这样做的时间复杂度么？ 应该是指数的吧？

问了，我觉得是O(V + multiple E)。不会到指数吧，因为最长搜到k, 假设每个点出度平均是d的话，那也就是d^k

第二题楼主是怎么答的呢？

MulinZz 发表于 2016-12-3 10:55
第二题楼主是怎么答的呢？

DFS做的，记录了路径长度，和到当前为止的花费，长度超过k了或者超过A到B目前的最小花费了就提前结束dfs

三道题有俩题和lz是一样的。。。

xcc65939 发表于 2016-12-3 11:05
DFS做的，记录了路径长度，和到当前为止的花费，长度超过k了或者超过A到B目前的最小花费了就提前结束dfs

楼主有被问这样做的时间复杂度么？ 应该是指数的吧？

沾喜气！昨天刚面完两轮Skype面，求过求过

飞扬一直飞 发表于 2016-12-3 12:13
三道题有俩题和lz是一样的。。。

哈，看来题库真是挺小的...

ddlricardo 发表于 2016-12-4 01:44
沾喜气！昨天刚面完两轮Skype面，求过求过

也是面经题吗？ 会的会的～

ddlricardo 发表于 2016-12-4 01:44
沾喜气！昨天刚面完两轮Skype面，求过求过

求问下 你的 skype 面经 我周四面， 好人一定offer！