一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请号
扫码关注留学申请公众号
查看: 1507|回复: 4
收起左侧

[高频题] Airbnb Preference List 起始时如何每次优先选择person1的选项?

[复制链接] |只看干货 |airbnb, 高频题, 刷题
我的人缘0

升级   15.29%


分享帖子到朋友圈
insideout | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   77% (122)
 
 
22% (36)    👎
高频题
公司名称: Airbnb

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
本帖最后由 14417335 于 2019-3-29 20:08 编辑

游客,本帖隐藏的内容需要积分高于 100 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

谢谢!

上一篇:求帮忙debug LeetCode 929 Unique Email Addresses
下一篇:Happy number, JP Morgan面试题
我的人缘0

升级   11.48%

umialpha 2019-3-29 14:16:32 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   86% (129)
 
 
14% (21)    👎
可以把queue改成PriorityQueue, 排序算法自己定义,这样ind 为0时就是你想选的那个元素了。 不过这样复杂度会增加从O(1) 变成O(logn)
回复

使用道具 举报

我的人缘0
14417335 2019-3-29 20:10:59 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (546)
 
 
0% (5)    👎
题目描述没懂。可否给个详细的叙述,加个例子,如果有原始连接加上也好。我来更新主楼并加分。
回复

使用道具 举报

我的人缘0

升级   4%

jefferyy 2019-4-9 09:50:30 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
https://www.1point3acres.com/bbs/thread-218938-1-1.html
也是地里出现过的了,每个人都有一个preference的排序,在不违反每个人的preference的情况下得到总体的preference的排序
拓扑排序解决
回复

使用道具 举报

我的人缘0
14417335 2019-4-14 00:50:21 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (546)
 
 
0% (5)    👎
jefferyy 发表于 2019-4-9 09:50
https://www.1point3acres.com/bbs/thread-218938-1-1.html
也是地里出现过的了,每个人都有一个preferenc ...

但是还是不敢说完全明白题目。

比如例子一:

用户1的preflist是:火锅、包子、饺子。
用户2的preflist是:饺子、火锅、包子。

这样就无法top sort出来,是吗?

例子二:

用户1的preflist是:包子、饺子。
用户2的preflist是:火锅、饺子。

那么出来的顺序就是:
包子、火锅、饺子。

求验证
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

快速回复 返回顶部 返回列表