Airbnb面经

电面：他家高频, page display
实现分页显示。给了以下一些输入数据，要求将以下行分页显示，每页12行，其中每行已经按score排好序，分页显示的时候如果有相同host id的行，则将后面同host id的行移到下一页。
[
"host_id,listing_id,score,city",
"1,28,300.1,SanFrancisco",
"4,5,209.1,SanFrancisco",
"20,7,208.1,SanFrancisco",
"23,8,207.1,SanFrancisco",
"16,10,206.1,Oakland",
"1,16,205.1,SanFrancisco",
"6,29,204.1,SanFr

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

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

ont color="#000000">3. Coding: text justification
4. Coding:给了一堆用户，每个用户有一堆想去的城市(用整数表示的)，这些城市是按照用户的喜好程度排序的，比如

      Mary:10, 2, 5, 2

      John: 3, 10, 5, 18

      Peter: 4, 3, 8

      Kate: 3, 7, 18, 1

      要求输出所有的城市，并且保持每个用户喜欢的顺序。其实就是topological sort.

5. culture:最难忘的airbnb经历，做过什么当时觉得uncomfortable的事

6. culture:展望airbnb未来几年的发展，在工作中be a host的经历

Onsite第四题，为什么Mary的list里面有两个2？

huashengren 发表于 2016-8-3 14:20
Onsite第四题，为什么Mary的list里面有两个2？

第二个2应该是20

楼主最后去了哪里呀

请问第四题的输出应该是什么呀？

第四题为啥是topology sort?

楼主电面只有一轮？

请问第四题能够给一两个例子吗？看题意怎么像是完美匹配问题？为何应该是拓扑排序呢？

请问楼主：
1. 电面题如果所有entry都是同一个房主编号，那是优先满足每页必须十二行，还是优先满足每页必须是不同的房主编号？
2. 请问昂赛特第四题，要求的输出是什么类型的？（不好意思没理解题目的表达）是输出一个字符串数组，越多用户想去的城市越优先输出？还是对每个城市输出一个用户数组让大家错开行程冲突但又保证自己最喜欢的城市能够优先访问到？还是做完美匹配让每个用户只去一个城市但是保证错开行程冲突同时总体满意度最高？

zhubobo 发表于 2016-8-4 13:04
第二个2应该是20

请问一下楼主电面的题的你是怎么做的呀