一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

一亩三分地官方iOS手机应用下载
查看: 2478|回复: 6
收起左侧

Airbnb电面

[复制链接] |试试Instant~ |关注本帖
qizhiguai 发表于 2015-11-11 13:46:16 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 本科 全职@Airbnb - 网上海投 - 技术电面 |Passfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
发现大家Airbnb电面都被问到palindrome,我来发道不一样的。

给你一个list of posts,每个post对应一个host,这个list是已经排序好了的。
因为同一个host可以发好几个post,用户不希望看到Airbnb给的推荐房源都是来自同一个户主。所以面试官希望对这个list调整一下排序,让每一页里的post不出现相同的host,otherwise preserve the ordering。
每一页中有12个post。


评分

4

查看全部评分

本帖被以下淘专辑推荐:

liv073 发表于 2015-11-11 14:12:15 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
请问一下楼主是什么时候网投的呢?
回复 支持 反对

使用道具 举报

 楼主| qizhiguai 发表于 2015-11-11 23:14:55 | 显示全部楼层
关注一亩三分地微博:
Warald
liv073 发表于 2015-11-11 14:12
请问一下楼主是什么时候网投的呢?

9月份的?然后他们过几天就安排面试了
回复 支持 反对

使用道具 举报

haling27188 发表于 2015-11-15 14:40:04 | 显示全部楼层
有思路和答案么?
回复 支持 反对

使用道具 举报

 楼主| qizhiguai 发表于 2015-11-16 11:15:10 | 显示全部楼层

我的基本思路就是维护一个host visited list,然后再原来的post list中找出还没output过的并且房主不在host visited list中的排在最前面的12个post,把他们当成一个page。每output一个page都清空host visited list。
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

haling27188 发表于 2015-11-19 13:37:44 | 显示全部楼层
我好想也傻逼的自拍了一张。。。。。。
回复 支持 反对

使用道具 举报

newlxnewlx 发表于 2016-1-29 06:30:20 | 显示全部楼层
def rerange(entry_list, page_size):
    pages = []
    while len(entry_list) > 0:. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
        page = []
        seen = set()
        i = 0.鏈枃鍘熷垱鑷1point3acres璁哄潧
        while len(page) < page_size and i < len(entry_list):-google 1point3acres
            if entry_list[i] not in seen:
                seen.add(entry_list[i])
                page.append(entry_list[i])
                del entry_list[i]
            else:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                i += 1.鏈枃鍘熷垱鑷1point3acres璁哄潧
        i = 0
        while len(page) < page_size and i < len(entry_list):
            page.append(entry_list[i])
            del entry_list[i]
        pages.append(page)
    return pages

def test():.鐣欏璁哄潧-涓浜-涓夊垎鍦
    entry = [
        1,2,2,2,3,4,5,5,5,6
    ].鐣欏璁哄潧-涓浜-涓夊垎鍦
    print rerange(entry, 3)
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-3-26 12:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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