AirBnB onsite挂经

电面,地里经典题,那个meeting rooms的airbnb版本的题

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

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

第一题感觉就是普林斯顿算法的作业四?

第一题哪里有面经?没怎么看懂啊…是要求通解?

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

第一轮是这个题吗? https://en.wikipedia.org/wiki/15_puzzle

简单的bfs?

请问楼主第三轮是是系统设计? 还是coding?

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