San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 11854|回复: 29
收起左侧

AirBnB onsite挂经

[复制链接] |试试Instant~ |关注本帖
liurudahai 发表于 2016-9-28 04:17:14 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 全职@Airbnb - Other - Onsite  | Fail | 在职跳槽

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

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

x
电面,地里经典题,那个meeting rooms的airbnb版本的题.1point3acres网

onsite,第一轮,实现一个sliding game,就是以前小时候玩的那种九宫格,九宫格,一共8个方块,从1-8,一个方块空出来,然后打乱之后通过SLIDE还原,这个题要推广到N宫格,先实现这个游戏,然后对于一个任意的BOARD,要你把他解出来,这道题之前在地里AIRBNB面经没看过,最后没写完。话说AIRBNB一道题45分钟一开始要自我介绍什么的,还要理解题说算法,写CODE,写TEST CASE,没见过的题真是不太够,感觉是挂在这一轮了
第二轮,TextJustification
第三轮,Design Airbnb翻译系统,就是AIRBNB在不同国家的网站用的是不同的语言,然后AIRBNB要把英语网站怎么翻译过去,要你DESIGN这个系统
第四轮,PROJECT DEEP DIVE. 1point 3acres 论坛
第五轮,第六轮CULTURE FIT



补充内容 (2016-9-28 04:27):
刚收到邮件,已挂,HR说主要是第一轮的问题,说我第一轮的表现离他们的BAR有点远,面DESIGN的那个三哥也有点CONCERN,所以最后不能给OFFER,其实面DESIGN那个三哥一直很和善,我说什么他都说NICE,COOL,没想到也...

评分

1

查看全部评分

本帖被以下淘专辑推荐:

  • · airbnb|主题: 16, 订阅: 4
  • · AB|主题: 9, 订阅: 0
小兵笑哈哈 发表于 2016-9-28 13:23:01 | 显示全部楼层
第一题感觉就是普林斯顿算法的作业四?
回复 支持 1 反对 0

使用道具 举报

18658109706 发表于 2016-9-28 04:36:20 | 显示全部楼层
第一题哪里有面经?没怎么看懂啊..是要求通解?
回复 支持 反对

使用道具 举报

 楼主| liurudahai 发表于 2016-9-28 04:52:51 | 显示全部楼层
18658109706 发表于 2016-9-28 04:36. from: 1point3acres
第一题哪里有面经?没怎么看懂啊..是要求通解?

我表达有误,意思是没有面经,我临时想的,鉴于HR说那一轮问题很大,我就不散播我的错误想法了,看地理有没有高手
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-9-28 05:28:19 | 显示全部楼层
第一轮是这个题吗? https://en.wikipedia.org/wiki/15_puzzle
回复 支持 反对

使用道具 举报

 楼主| liurudahai 发表于 2016-9-28 05:33:47 | 显示全部楼层
wtcupup 发表于 2016-9-28 05:28
第一轮是这个题吗? https://en.wikipedia.org/wiki/15_puzzle
. 牛人云集,一亩三分地
是的,要求写一个数据结构实现,以及一些基本的函数,比如MOVE, SOLVED,然后CLIENT PARSE一个BOARD,你要能求出这个是有解还是没有解
回复 支持 反对

使用道具 举报

yanglang 发表于 2016-9-28 12:51:03 | 显示全部楼层
liurudahai 发表于 2016-9-28 05:33
是的,要求写一个数据结构实现,以及一些基本的函数,比如MOVE, SOLVED,然后CLIENT PARSE一个BOARD,你 ...
.留学论坛-一亩-三分地
简单的bfs?
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-9-28 13:05:07 | 显示全部楼层
请问楼主第三轮是是系统设计? 还是coding?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-9-28 13:12:33 | 显示全部楼层

请问BFS的方法是Queue里面保存每次的棋谱嘛?以及有办法查重嘛?
回复 支持 反对

使用道具 举报

frouds 发表于 2016-9-28 13:22:57 | 显示全部楼层
Artificial Intelligence: A Modern Approach  这本书里有对这种第一题 这种puzzle 的讨论
回复 支持 反对

使用道具 举报

 楼主| liurudahai 发表于 2016-9-28 22:31:46 | 显示全部楼层
小A要当码农 发表于 2016-9-28 13:12. Waral 博客有更多文章,
请问BFS的方法是Queue里面保存每次的棋谱嘛?以及有办法查重嘛?

我当时做法是每次尝试把空格周围能挪过来的方块挪过来,然后继续递归做,每次挪了之后查是不是解出来了,如果没有就存在在HASHSET里,如果在某个状态下空格方块周围4个方向的方块挪过来之后的棋盘都在HASHSET里出现过了,那么就RETURN不能解,在递归的过程中,如果四个方向挪的结果都是不能解,那么这次递归的结果也是不能解,一直回溯到最开始的那一层,按照此方法RETURN FALSE还是TRUE
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-9-28 23:55:12 | 显示全部楼层
liurudahai 发表于 2016-9-28 22:31. 围观我们@1point 3 acres
我当时做法是每次尝试把空格周围能挪过来的方块挪过来,然后继续递归做,每次挪了之后查是不是解出来了, ...

了解。 那请问你是怎么把棋盘存到HashSet里面的呢? 转成String吗?
回复 支持 反对

使用道具 举报

 楼主| liurudahai 发表于 2016-9-29 00:23:10 | 显示全部楼层
小A要当码农 发表于 2016-9-28 23:55
了解。 那请问你是怎么把棋盘存到HashSet里面的呢? 转成String吗?

是的,我CAST成STRING,我用的JAVA,JAVA貌似只对基本类型包出来的类,比如INTEGER什么的,或者STRING之类的,在HASHXXX里是CHECK CONTENT是不是一样的,对于其他的类的OBJECT都CHECK的是REFERENCE是不是一样的,不过可能我理解的也有问题
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-9-29 00:41:44 | 显示全部楼层
liurudahai 发表于 2016-9-29 00:23
是的,我CAST成STRING,我用的JAVA,JAVA貌似只对基本类型包出来的类,比如INTEGER什么的,或者STRING之 ...

好吧,多谢~ 感觉A家的题好难呀。 再问一下你,翻译系统那道题是系统设计么? 有啥思路么?
回复 支持 反对

使用道具 举报

bdhmwz 发表于 2016-10-20 19:09:20 | 显示全部楼层
说实在的,这题作为面试题不合适,有点强人所难
基本的深搜和广搜的性能都非常差,一般使用A* 或者IDA*算法,没有涉及过竞赛的人是很难知道这些高级搜索算法的
回复 支持 反对

使用道具 举报

mmliu 发表于 2016-10-23 21:43:55 | 显示全部楼层
liurudahai 发表于 2016-9-28 22:31
我当时做法是每次尝试把空格周围能挪过来的方块挪过来,然后继续递归做,每次挪了之后查是不是解出来了, ...
.本文原创自1point3acres论坛
令人发指啊 这题
回复 支持 反对

使用道具 举报

han4011 发表于 2016-11-7 13:18:09 | 显示全部楼层
第一题 这不是坑爹吗? 让面试官自己写一遍看看
回复 支持 反对

使用道具 举报

yucheyang2 发表于 2016-11-8 03:39:56 | 显示全部楼层
楼主好呀!马上就要去onsite 啦想问一问第一题。感觉这个如果不用启发式搜索就是dfs,感觉楼主写的都挺对的,我也是这个思路然后存一个 set保证之前出现棋盘情况不再出现,那么我发现判断是否可行的时候,如果dfs到30多层就会stack overflow,面试官会给一个限制吗,比如走多少步还找不到结果就返回 false
. 牛人云集,一亩三分地
回复 支持 反对

使用道具 举报

luofeidream 发表于 2016-11-8 07:28:17 | 显示全部楼层
第一题如果了解AI的话,基本是AI的入门toy problem,但是没学过AI就有点难了感觉
回复 支持 反对

使用道具 举报

ilovexiao77 发表于 2016-11-12 05:19:13 | 显示全部楼层
想问一下楼主怎么拿到面试的?我找我朋友内推都没消息
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 16:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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