问答

当前位置

Airbnb onsite面经

一共4轮面试,每个面试45min,但是只面了三轮就败下阵来 T_T

  1. Project Review: 就是聊一下你做过的项目,然后面试官会找感兴趣的点来问你问题,还是比较轻松的,后面还有时间问面试官问题

  2. Architecture: 是一道关于 i18n 的题目, 意思就是要帮助 airbnb 上的不同语言的人交流,比如我的语言设置的是中文,那么我看到的所有英文的内容就必须 translate 到中文,问怎么样设计这样一个系统。其实一直没太搞懂考点在哪里,自己东拉西扯了很多东西,最后水过了。。

  3. Coding: 是 LintCode 上 Word Search II 的加强版。给定一个由字符组成的矩阵,和一个字典,把字典中的词尝试放置进矩阵中(词不一定是横向或者纵向的,有可能是拐弯的),同一个词可以用多次,但是不能由重叠的部分,问怎么样放可以放置最多的词?

自己在 Coding 就败下阵来,有几个原因把,自己不太熟悉当时的编程环境 codepad,一紧张再加上面试官看着就会加剧紧张。这种题目如果你之前见过的话,其实面试官也是能够看出来的,因为还有好多follow up等着你,如果不行的话还是会挂。Airbnb 的 bar 感觉还是很高的,面试下来也挺累,第一次参加硅谷的这种面试,感觉还是比国内的面试正规多了,也收获了不少。

希望写的这么一点东西能够帮助到大家吧,加油!

9 个回复

2016-10-27 d同学

加油!楼主是new grad还是experienced,肿么第三轮才coding


2016-10-27 O同学

@李栋 我是 experienced,面试的顺序是乱的,有的人第一轮就是coding 我是抽到了这种顺序。 谢谢 总会有offer的 加油!


2016-11-01 H同学

谢谢楼主的面经。 楼主会有大offer的。

第三题有个小问题,还望楼主解答一下。

为什么说是 word search II 的加强版呢? 这道题目应该就是是将字典建trie, 然后看board上面能找到多少个。 难道是 board 上的某个 char 如果被一个单词用掉了, 其余的单词就不能用这个 char 了?


2016-11-02 O同学

@HZ 对的 就是这个意思。一个 char 不能被两个词同时使用。


2016-11-02 H同学

@Ohayo 谢谢LZ. 那这题确实难!!!

楼主怎么破这题?有没有test case?

我的想法是: 额外记一个hashmap, key 是 position on board, value 是一个 hashset 。 就像原来一样, 只是在扫这个board的时候, 看能否用board 上面的 char来构造单词, 如果找到了, 就把这个词加到相应的position的set 里面。 然后再 backtrack, 遍历各种可能,找出单词数目最多的的那种方案。


2016-11-02 H同学

@Ohayo

对了, 貌似google也考过这道题。


2016-11-02 H同学

@Ohayo

对了, 貌似google也考过这道题。


2016-11-02 O同学

@HZ 说来惭愧,我最近太忙了也还没解出来,解出来的话我回复到这里吧。谢谢,你这个想法是对的,只不过这个题其实实现起来也比较麻烦,我现场没写出来,45分钟有点紧的。加油!


2017-01-01 j同学

这道题我觉得可以吧字典建trie以后拿到在board里出现的所有单词, 然后再循环一遍这些单词,让每走一遍search把走过的char标注掉,取其最大值。

我来回答

您没有权限

为提高问答质量,问答版块发言权限只向九章学员开放

登录 注册

© Jiu Zhang 2013-. All rights reserved. 京ICP备16004690号-1