美国卖车经历分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2452|回复: 27
收起左侧

Airbnb OA2 & follow up

[复制链接] |试试Instant~ |关注本帖
我的人缘0
liaozh02 发表于 2017-10-13 06:04:31 | 显示全部楼层 |阅读模式
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】

2017(10-12月) 码农类General 硕士 全职@Airbnb - 内推 - 技术电面 在线笔试  | Pass | 其他

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

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

x
刚刚面完follow up,终于把题目的要求彻底搞明白了。。。之前虽然pass了在线的test case,但通过刚才跟interviewer的讨论才发现其实code是有问题的。。。只是testcase太弱了,没有测出来这里把题意彻底说清楚,回馈一下地里,也攒攒rp
我就不抄题了,大家在论坛里搜一下就能找到

在地里达成共识的是,在去重的同时保证排名的相对次序,每页用hashset记录已出现的,erase已经列出在page上的id,为了保证erase为O(1),所以要用linked list来转换原始记录. more info on 1point3acres
当记录里面的distinct id已经用完的时候,就重新从记录的begin()来traverse,这时候就不得不使用重复的id了
. from: 1point3acres .本文原创自1point3acres论坛
在通常的情况下,duplicate的id不是很多,所以只会在最后一页中出现duplicate的ID,那么worstcase呢?假如我们只有2个distinct id,但是有20条记录,每页要显示10条呢?
正确应该显示的记录是1212121212  1212121212
第一页,第一次traverse,hashset里面记录12,填了2个id以后就到记录的end了,然后要回到开头,清空hash set,然后重新开始。。。循环5次后,开始下一次

评分

参与人数 4大米 +51 收起 理由
candy_shmily + 40
greenmania + 3 感谢分享!
runningMajia + 5 感谢分享!
Sai_L + 3 感谢分享!

查看全部评分


上一篇:LinkedIn电面 (swe on machine learning, data mining)
下一篇:新出炉的Facebook PE onsite面经
我的人缘0
总是忘密码 发表于 2017-10-14 12:14:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
读题的时候看到这样的话:If a page cannot be filled with only unique hosts, then the page is padded with the remaining entries while preserving the initial ordering.
感觉这句话和楼主的观点好像不一样,但这句话是原题里出现的原话
回复 支持 1 反对 0

使用道具 举报

我的人缘0
HYP 发表于 2017-10-13 08:22:44 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (2) 【我投】
求问楼主什么的timeline? 谢谢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| liaozh02 发表于 2017-10-13 09:28:33 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
HYP 发表于 2017-10-13 08:22
求问楼主什么的timeline? 谢谢

上周一HR联系,周三HR聊天,发OA,周六做完,这周一联系followup,约到的今天,后面还不知道

补充内容 (2017-10-13 09:29):
总体感觉今年要招的人很多,HR和面试的engineer的工作量很大的样子
回复 支持 反对

使用道具 举报

我的人缘0
tomorrow203 发表于 2017-10-13 13:58:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
求问lz什么时间内推的?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| liaozh02 发表于 2017-10-13 14:36:51 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
tomorrow203 发表于 2017-10-13 13:58
求问lz什么时间内推的?

9月底的样子吧
回复 支持 反对

使用道具 举报

我的人缘0
Sai_L 发表于 2017-10-13 15:26:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢LZ分享!
试着理解了一下,还有点疑问,不清楚你讲的distinct id的输入是怎样的。. Waral 博客有更多文章,
请抽空帮忙看一下这4组输入输出是否符合要求,谢谢!

                               
登录/注册后可看大图

. 牛人云集,一亩三分地
                               
登录/注册后可看大图

来源一亩.三分地论坛.
补充内容 (2017-10-13 15:32):. from: 1point3acres
图片加载可能卡住,地址是:https://imgur.com/a/n18yH
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| liaozh02 发表于 2017-10-13 15:36:23 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
Sai_L 发表于 2017-10-13 15:26
感谢LZ分享!
试着理解了一下,还有点疑问,不清楚你讲的distinct id的输入是怎样的。
请抽空帮忙看一下 ...

第3组和第4组是不对的,应该还是12交错的形式
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
Sai_L 发表于 2017-10-13 20:47:39 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
liaozh02 发表于 2017-10-13 15:36
第3组和第4组是不对的,应该还是12交错的形式
. 1point 3acres 论坛
好的,那应该明白了,还是要先尽量排不同的
回复 支持 反对

使用道具 举报

我的人缘0
honghunan 发表于 2017-10-14 04:58:20 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
还没有进行follow-up call 但是已经意识到要挂了,因为我和楼主之前写的方法是一样的。这。。地理那个帖子有误导呀。。楼主最后如何了?拒了?还是发了OA4
回复 支持 反对

使用道具 举报

我的人缘0
1451427216 发表于 2017-10-14 05:12:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
honghunan 发表于 2017-10-14 04:58. visit 1point3acres for more.
还没有进行follow-up call 但是已经意识到要挂了,因为我和楼主之前写的方法是一样的。这。。地理那个帖子 ...
. from: 1point3acres
难道有两个oa?
回复 支持 反对

使用道具 举报

我的人缘0
hongtunbaobao 发表于 2017-10-14 06:58:24 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
还是没有看懂这个跟先填了第一个12 然后从头直接把剩下的4个12都填了有什么区别吗
回复 支持 反对

使用道具 举报

我的人缘0
runningMajia 发表于 2017-10-14 10:39:20 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢楼主,还是想确定下,如果一个页面已经没有可用的不重复元素,但是还没填满,剩下的到底是按相对顺序放还是按尽可能无重复放?
.留学论坛-一亩-三分地
1,2,3,1,1,2,2,每一页要填5个数 你的思路是 1,2,3,1,2 第二页1,2?. more info on 1point3acres
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| liaozh02 发表于 2017-10-14 12:17:36 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
总是忘密码 发表于 2017-10-14 12:14
读题的时候看到这样的话:If a page cannot be filled with only unique hosts, then the page is padded w ...
.本文原创自1point3acres论坛
我原来也是这么理解的,但我在题目里说的的确实是follow-up的面试官给出的结果,跟她扯了10min后的结果。。。
回复 支持 反对

使用道具 举报

我的人缘0
总是忘密码 发表于 2017-10-14 12:45:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
liaozh02 发表于 2017-10-14 12:17
我原来也是这么理解的,但我在题目里说的的确实是follow-up的面试官给出的结果,跟她扯了10min后的结果。 ...

哈哈,这么乱,我也不知道应该什么样,反正我提交完了,留给后人慢慢纠结吧哈哈
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| liaozh02 发表于 2017-10-14 13:06:35 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
总是忘密码 发表于 2017-10-14 12:45
哈哈,这么乱,我也不知道应该什么样,反正我提交完了,留给后人慢慢纠结吧哈哈
. Waral 博客有更多文章,
你可以注意一下,followup的时候面试官很有可能会跟你讨论这个的
回复 支持 反对

使用道具 举报

我的人缘0
1451427216 发表于 2017-10-14 13:30:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Sai_L 发表于 2017-10-13 20:47
好的,那应该明白了,还是要先尽量排不同的

我的结果和你图片的结果一摸一样啊,怎么就不对了呢?按照楼主的意思,正确答案就是你图片的答案啊
回复 支持 反对

使用道具 举报

我的人缘0
Sai_L 发表于 2017-10-15 09:20:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
1451427216 发表于 2017-10-14 13:30
我的结果和你图片的结果一摸一样啊,怎么就不对了呢?按照楼主的意思,正确答案就是你图片的答案啊

我按图片的代码提交的,test cases都过了,供参考。
LZ上面回帖也说了,LZ原本也按这个做的:当没有unique的时候,按原顺序排,重复也可以

觉得只要follow-up的时候跟面试官说清楚即可,做OA时不必特别在意
回复 支持 反对

使用道具 举报

我的人缘0
Sai_L 发表于 2017-10-15 09:23:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
总是忘密码 发表于 2017-10-14 12:14. 牛人云集,一亩三分地
读题的时候看到这样的话:If a page cannot be filled with only unique hosts, then the page is padded w ...

确实有这句话,而且还举了个栗子强调只要按原顺序即可
感觉只要做OA时这么理解就好,供以后的同学参考~
回复 支持 反对

使用道具 举报

我的人缘0
kongdelin94 发表于 2017-10-16 23:08:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
求问楼主follow up的优化是怎么答的呢,我用arraylist跟hashset做的,感觉实在想不到什么优化呀
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-21 04:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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