在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 4664|回复: 6
收起左侧

Airbnb电面

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

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

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

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

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 | 显示全部楼层
请问一下楼主是什么时候网投的呢?
回复 支持 反对

使用道具 举报

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

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 = []
    while len(entry_list) > 0:
        page = []
        seen = set().留学论坛-一亩-三分地
        i = 0
        while len(page) < page_size and i < len(entry_list):.本文原创自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. 一亩-三分-地,独家发布
        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)
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-23 07:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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