伦敦空气床Airbnb面试经验

Sports

面试的是伦敦的职位，senior 软件工程师职位

recuiter 很快联系我安排了店面，店面之后ghost了快一个月，然后突然电话说店面过了，安排onsite，onsite之后再次ghost，一个多月之后手动拒信。

---店面---
是一道Leetcode Airbnb tag题1235 Maximum Profit to schedule tasks, 不用原题，不过只是套了个壳，解法一摸一样，我用的DP解法，提了一下可以用binary search降低时间复杂度。

是在hackrank上，给了一个测试用例，需要自己写main函数测试自己写的函数，输出预期的结果。

---onsite---
同一天四轮，一轮系统设计，一轮project deepdive，一轮coding，一轮code review
1.系统设计

设计一个给Airbnb的hosts上传图片的功能，图片listing的图片，要求上传之后，其他用户能立即看到，用户数量5million，daily view 15billion

我是按照典型的CDN来设计的，在数据库选择和如何保证用户立即能看到被挑战了，估计是这一块儿给挂了。
2. project deepdive
只问一个自己做过的项目，所以的提前把一个项目准备细，项目自己选择。
问题包含：
- 总体介绍项目
- 怎么做milestones
- 如何lead这个项目
- challenge 是什么
- 怎么保证对用户有意
- 如果重新做一边，会做什么改进
3. coding
一个backtracking题目，一群人去旅游，要使用Airbnb订房间，如何保证最少的浪费和最少的房间数。
输入是list of [房间id，街区，房间容量/可以住几个人]， 人数，和街区
先用街区过滤出所有在在该街区的房间，然后使用backtrack选择或者不选择某个房间，如果当前选择和房间能够容纳所有人，再判断是不是最少浪费和最少房间数，这里要和面试官确认是哪一个条件优先
和phone screen一样，这里也需要写mian函数，通过给的测试用例。
4. code review，可以选择语言，默认是JAVA，我选择的是PYTHON

游客，本帖隐藏的内容需要积分高于 20 才可浏览，您当前积分为 0