Airbnb面经

今天刚面的，估计肯定会fail，发个面经：

onsite四轮：CF面试官没空，所以要额外安排时间。

1. cheapest flight那个题，白人，需要最小的cost和路径。cost没问题，路径做出来有点问题。这轮还可以。
2. 掷骰子游戏， 中国人，看了很多个版本的面经，面经刷了很多遍，但这个题不在这里，类似这个：。运气不好，没做过这个题，出完感觉就是过不了的节奏，还要求写成面向对象的形式，45mins面试官先讲问题，然后理解问题，写完，中间还推倒重来，还要通过test的确有点难。我开始用combination sum做

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

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

bnb又很依赖AWS，没有怎么追问。
4. 设计airbnb messaging inbox，先算Load，然后讨论了数据库怎么设计，聊了一些group chat是如何设计的。schema改了一些，这轮还可以，工作有几年了，虽然没做过聊天系统，但是点基本都可以答出来。

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

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

感觉他家招进去的小年轻同胞为了显得自己b格高 知道我们有面经就故意避开面经题。。。

楼主，掷骰子这个虽然优先选大数是reasonable的，比如sum为5，选5比选2，3要好。但是如果没有5的时候，选1，4还是2，3这个怎么决定？
这题最后找最优解是什么意思？每次掷骰子结果都不一样，怎么proof最优？

66666666666

请问楼主有结果了么

哇好难啊。楼主多少年经验。

楼主能不能具体讲讲掷骰子这题。。题目不全呀。。

请问cheapest flight LC上有吗

松鼠山 发表于 2019-3-9 12:51
感觉他家招进去的小年轻同胞为了显得自己b格高 知道我们有面经就故意避开面经题。。。

re这个。。。。。