新鲜Airbnb Onsite

1月10号面的SEA Office. 发个面经攒RP。早上两轮cross－functional, 宾馆里Skype面的。 都是Engineer面的 虽然问的都是Non-Tech的问题。 感觉都很热情，对你的故事很好奇。第一个面试官还懂中文。。
下午两轮Tech。
1. Manager面的， Travel Buddy。
Part1是找出所有相似度大于50%的buddy.
Part2是

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

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

，面试官全程严肃。。

哎，感觉两轮Tech跪了，和面试官的感觉很不好。 面试每次都是这样，题能做出来，最后气氛总是蜜汁尴尬。

补充一下之前Skype面的。 Flight Tickets。面经原题。

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

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

小A要当码农 发表于 2017-1-13 07:58
就根据第一问得到的buddy的rank. 先加rank为1的buddy的城市中我没去过的，再加rank为2的，，，

那是在第一问已经排好序了吧？

lz可以详细说一下 ”找到推荐的top K城市“ 这一问吗？谢谢

goodluck888 发表于 2017-1-13 06:11
lz可以详细说一下 ”找到推荐的top K城市“ 这一问吗？谢谢

就是从第一问的travel buddy中找出k个我没去过的城市。

小A要当码农 发表于 2017-1-13 06:25
就是从第一问的travel buddy中找出k个我没去过的城市。

先根据相似度排序，或者用heap来做，是这样吗～？

不用Heap 直接遍历就好了

可以求楼主callback代码么，谢谢！

小A要当码农 发表于 2017-1-13 06:56
不用Heap 直接遍历就好了

那是根据什么规则来取k个呢？

goodluck888 发表于 2017-1-13 07:51
那是根据什么规则来取k个呢？

就根据第一问得到的buddy的rank. 先加rank为1的buddy的城市中我没去过的，再加rank为2的，，，