May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

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

Airbnb电面

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

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

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

评分

4

查看全部评分

本帖被以下淘专辑推荐:

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

使用道具 举报

 楼主| qizhiguai 发表于 2015-11-11 23:14:55 | 显示全部楼层
关注一亩三分地微博:
Warald
liv073 发表于 2015-11-11 14:12. 鍥磋鎴戜滑@1point 3 acres
请问一下楼主是什么时候网投的呢?

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

使用道具 举报

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

使用道具 举报

 楼主| qizhiguai 发表于 2015-11-16 11:15:10 | 显示全部楼层
haling27188 发表于 2015-11-15 14:40-google 1point3acres
有思路和答案么?

我的基本思路就是维护一个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 = []
    while len(entry_list) > 0:. 1point3acres.com/bbs
        page = []. from: 1point3acres.com/bbs
        seen = set()
        i = 0
        while len(page) < page_size and i < len(entry_list):. more info on 1point3acres.com
            if entry_list[i] not in seen:
                seen.add(entry_list[i])
                page.append(entry_list[i]). From 1point 3acres bbs
                del entry_list[i]
            else:
                i += 1
        i = 0
        while len(page) < page_size and i < len(entry_list):
            page.append(entry_list[i])
            del entry_list[i]
        pages.append(page). Waral 鍗氬鏈夋洿澶氭枃绔,
    return pages. Waral 鍗氬鏈夋洿澶氭枃绔,

def test():
    entry = [
        1,2,2,2,3,4,5,5,5,6
    ]
    print rerange(entry, 3)
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-26 17:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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