空气床VO+2020面经整理

分享一个上周的挂经
题目都是深秋、地里的面经题，楼主因为准备时间不够，没有看到面经题都写代码，所以有一轮有最后有bug没跑出来
划重点：
1. 【Airbnb跑通代码最重要！！！】可以上来先写一个能跑过的代码，然后再优化，感觉代码跑不过基本没戏
2. 【Airbnb的系统设计很侧重数据库】有时间请多复习数据库相关知识

下面就是面经了
1. coding: guess number, 地理经常看到，面试官给一个host， 现场Google找个代码带上这个host来测试guess的结果是否正确。ABC小哥，面试体验很好，他可以看到Server端的log，非常友好的帮我debug。
2. coding: sliding game， 也是面经常见题。楼主当时用了2d array来表示board，BFS的时候每一步都需要copy一个board，感觉用string表示一下更简单。 这轮的面试官感觉是印度人/中东人？，有一些口音。楼主写Java，面试官一上来就说从来没写过Java，所以让我对method，signature， 还有写的lambda都要解释给他，感觉其实有点耽误时间， 毕竟这道题40分钟左右写完跑完代码对楼主的水平来说感觉就不太容易了，加上一边写一边停下来解释……后来debug的时候，面试官就开始哼歌，感觉也没有在看代码，眼神一直在不同屏幕之间转移，我指出来这个地方之前有bug我要改，面试官才换到目测是面试的屏幕，然后问我你说哪一行来着……我压着心中的怒火还要一脸假笑地说某某行……最后面试官说别写了问问题吧，当时真的恨不得直接挂了视频，楼主问了面试官最不喜欢airbnb什么，他说现在airbnb已经越来越来不是他当初来的startup感觉了，现在IPO是他的希望（所以是在暗示他要跑路？？？）... 所以，如何温和地提醒面试官专注面试？
3. system design: payment system, 主要就是集中问数据库
4. BQ

其实面完第二轮，楼主心里又是生气懊恼又是委屈遗憾，反复想着要不要给recruiter写封邮件，带着这种心情开始了第三轮，第三轮面完感觉也一般般……

隔天recruiter打电话告知不move forward了，说除了第二轮，其他轮feedback positive， 但是第二轮差的有点远……



下面是楼主准备期间整理的面经+思路笔记, 具体题目可以参见深秋

Shut the box
Combination sum, choose the larger number first

LCA/Smallest Common Region
DFS + two pass: save to the graph as <region, parent>, use a set to track the path in the first region then go to the second region, chec

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

city-> set

Display page
linkedlist + set, when set size is k or reached the end of linkedlist, start from beginning, use iterator since we need to remove used elements
linkedHashMap<Id, LinkedList<order by score>>+ update hashmap on the fly

Collatz conjecture: recursion+memorization

Minimum Vertices to Traverse Directed Graph
Find 0 indegree nodes
Dfs start from 0 indegree and track all visited nodes
Union find

Employee free time
Add all intervals to a list, sort and merge
Use a priority queue to merge like merge k sorted list
[i][i][i][i][i][i][i][i][i]


希望大家吸取我的经验教训吧！祝大家好运！顺便求米！




[/i][/i][/i][/i][/i][/i][/i][/i][/i]

请问lz payment那题怎么做的可以简单说一下买 多谢分享！

深秋是什么啊

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

wubidi666 发表于 2020-12-6 22:11
深秋是什么啊

深秋是之前地理流传的面经，你搜一下就能找到

谢谢楼主分享，已加米。问一下楼主有没有经历OA阶段？OA有木有啥好的面经呢，谢谢，另外祝楼主一切顺利！

ChristineDD 发表于 2020-12-11 04:34
谢谢楼主分享，已加米。问一下楼主有没有经历OA阶段？OA有木有啥好的面经呢，谢谢，另外祝楼主一切顺利！

OA在这里：https://www.1point3acres.com/bbs/thread-681509-1-1.html

LZ可以多说说这个guess number嘛？ 大概怎么连接host？