一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 2002|回复: 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。
-google 1point3acres

评分

4

查看全部评分

本帖被以下淘专辑推荐:

liv073 发表于 2015-11-11 14:12:15 | 显示全部楼层
请问一下楼主是什么时候网投的呢?
回复 支持 反对

使用道具 举报

 楼主| qizhiguai 发表于 2015-11-11 23:14:55 | 显示全部楼层
liv073 发表于 2015-11-11 14:12. 1point3acres.com/bbs
请问一下楼主是什么时候网投的呢?

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。
回复 支持 反对

使用道具 举报

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

使用道具 举报

newlxnewlx 发表于 2016-1-29 06:30:20 | 显示全部楼层
def rerange(entry_list, page_size):
    pages = []. from: 1point3acres.com/bbs
    while len(entry_list) > 0:
        page = []
        seen = set()
        i = 0
        while len(page) < page_size and i < len(entry_list):
            if entry_list[i] not in seen:
                seen.add(entry_list[i])
                page.append(entry_list[i])
                del entry_list[i]. more info on 1point3acres.com
            else:
                i += 1
        i = 0
        while len(page) < page_size and i < len(entry_list):. From 1point 3acres bbs
            page.append(entry_list[i]). 1point 3acres 璁哄潧
            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, 2016-12-11 03:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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