📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 12
跳转到指定楼层
上一主题 下一主题
收起左侧

贡献一份airbnb onsite面经 回馈地里

全局:

2019(4-6月) 码农类General 硕士 全职@airbnb - 网上海投 - Onsite  | | Pass | 在职跳槽
Onsite:  第一轮 聊experience 自我介绍一下经历,然后主要讲一个你做过的project

第二轮 Coding,倒水,打印结果 'w'代表水 '+'代表原有地形

第三轮 Coding,摇色子游戏 这个题目最近地里出现过很多次 有变成高频题的趋势
稍微介绍一下: 游戏规则是最开始你有1~9 9个数字牌。有两个骰子(普通色子1~6的数字,玩Nintendo大富翁多了不要混淆这里就是普通色子~~),每轮摇色子一次,两个色子加起来总点数为T。如果你能从现有的牌里打出1或2张牌数值和也为T,如果不行这局游戏你就输了。如果很多轮过后你把牌打光了就算赢,否则就输了。(这个游戏明显输的机会大得一逼)
分析:这个题目实际上不算常规的算法题。之前地里说算出最佳打法这个我感觉里面涉及数学难度太高。我主要是和面试官交流看看他到底是什么意思要求你干什么,比如你是要我写一个ood实现这个游戏,可以有玩家互动玩然后返回输赢呢,还是找最优策略呢,还是。。。跟面试官交流之后,他只是要我
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
设计很多,dynamodb实际应用起来很好,当时真到面试,简单的没什么好讨论的scale都没问题了还剩什么?。如果真需要设计的也不是45分钟之内讨论得了的。NoSQL就是个key value store,解决了scale的问题,却把其他问题推给应用层。而且都是大得框架问题。而且有些relationship一多都不适合用NoSQL解决或者说很难。用sql就不一样了,上面提到的东西都能讨论。 之前好几次面试系统设计都败在用NoSQL设计上了。


本帖子中包含更多资源

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x

评分

参与人数 12大米 +58 收起 理由
buaajackson1986 + 2 很有用的信息!
QueenYoYo + 3 很有用的信息!
大雷若潘 + 2 很有用的信息!
mikesun23 + 1 给你点赞!!!!
luckyjessica + 2 给你点个赞!

查看全部评分


上一篇:yelp 新鲜出炉 oa+电面
下一篇:Akuna Capital Quant Dynamic - 2019 Python Only OA全部考题+部分参考答案
全局:
shut the box最佳打法我认为是直接套两层DFS搜就好了,任意策略的胜率都可以这么算。三层状态,摇骰子前,摇完骰子做决定前,做决定后。做决定的胜率是做决定后对方的负率。我写了一下,搜索空间并不大,很快就能算完。结果是先手几乎是必胜的...
搜索过程中需要用hashmap记录一下各种状态的胜率和算出的最佳走法。
回复

使用道具 举报

全局:
想请问下 为什么把翻译系统(localization) 注解为  字典系统  和typeahead有什么类似吗? 谢谢
回复

使用道具 举报

推荐
 楼主| jasusy 2019-4-8 13:21:23 | 只看该作者
全局:
gameowen 发表于 2019-4-7 14:18
1000也太高了吧。。。

这个回复是给版主看的,想改一下帖子
回复

使用道具 举报

🔗
 楼主| jasusy 2019-4-8 04:30:36 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 1000 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 1000 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies


回复

使用道具 举报

🔗
gameowen 2019-4-8 06:18:35 | 只看该作者
全局:
jasusy 发表于 2019-4-8 04:30
**** 本内容被作者隐藏 ****

1000也太高了吧。。。
回复

使用道具 举报

🔗
-_- 2019-4-9 08:13:41 | 只看该作者
全局:
所以楼主是已经过了,还是刚面完?
感谢面经!
回复

使用道具 举报

🔗
Cloufy1 2019-4-10 06:42:08 | 只看该作者
全局:
这个第三轮就是新题 Shut the box吧。
回复

使用道具 举报

🔗
senlitow 2019-4-13 04:35:23 | 只看该作者
全局:
分数要求有点高,不过能看的东西也很有用
回复

使用道具 举报

🔗
magicalcan 2019-4-20 08:03:41 | 只看该作者
全局:
很详细的分享,谢谢
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表