Airbnb三轮电面

第一轮 phone：
A = [x1, x2, ..., xn] double array of prices
T = Round(x1+x2+... +xn)
return an integer array B， sum(B) = T, minimize the distance between A and B. distance is defined by sum |x_i-y_i|/x_i where B=[y_i], the order B must be consistent with order of A

第二轮 skype：

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

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

第三轮 skype：
输入一个ip，和一个count来表示一组ip
e.g.   7.7.7.7和3表示 7.7.7.7, 7.7.7.8, 7.7.7.9
输出这组ip的CIDR形式

Jwalksy 发表于 2016-10-14 04:45
亲 skype怎么样啊 我也快面了～难度大吗

第一个pagesplit，第二题boggle game，给一个board和字典，找出board上出现最多的单词集合，单词不能重叠在同一个位置

Jwalksy 发表于 2016-10-14 07:03
谢谢亲！不能重叠怎么弄的啊？

记一个visited数组dfs，这个题现场面好难写，没写完跪了

yucheyang2 发表于 2016-10-18 00:36
这个题不是要找path呢，就是尽可能找到不重合的最多的单词，可以用trie加速搜索，但跟lc不太一样

谢谢lz的回复，还想请教两点：
1，是不是只要这些单词不重合的出现在board中就可以，不需要是在一条path那种形式是吗？两个单词也可以互相分离开那种是吧。
2，我想到的思路是，是先根据字典建立trie，之后遍历board，如果能在上面找到一个单词，就把board上那些位置变为不可用的状态。这样下次寻找就不会再考察这些位置了，但是如何保证能找到最多的单词呢？可能一个单词有多种排列方式，可能有些排列方式占用掉的board会导致无法组成其他的单词，不知道LZ是什么样的思路呢

楼主哪里答得不好吗 怎么fail了

现在airbnb怎么还要2轮skype么？

简直碉堡了， 三轮电面啊。

楼主能挺住两轮已经很厉害了

求问楼主什么时候投的？多久得到面试通知呢？

宁神holy high能斩这么多关。。。加油 再接再厉！

这题目都看不懂。

求问楼主Skype面完多久收到的回复？～

第一题贪心 第二题topo sort leetcode有类似原题 都挺简单的

muzac 发表于 2016-10-8 04:31
第一题贪心 第二题topo sort leetcode有类似原题 都挺简单的

难在第三题