如何在Toastmaster锻炼领导力

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
硅谷知名AI创业公司
图灵视频
招聘多个工程师职位
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
查看: 959|回复: 6
收起左侧

空气床新鲜面经

[复制链接] |试试Instant~
我的人缘0
TinaBao 发表于 2017-11-14 06:50:13 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩

2017(10-12月) 码农类General 硕士 实习@Airbnb - 内推 - 技术电面  | Fail | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
回报地里,贡献一波新鲜的back to back空气床面经:第一轮design一个bank system, 跟地里之前的面经一样,要实现一个deposite(id, timestamp, amount), withdraw(id, timestamp, amount), check(id) --> return int; 另外还要实现一个balance的function,这个function跟地里的面经不太一样,要求在logn的时间复杂度内完成; 给的参数是ID, startTime, endTime, 但是要注意startTime是不包含在内的。比如说给你一个startTime 0, 这个时间点下一个时间是10的话,你算balance的时间段应该是从10开始,而不是从0开始。另外如果startTime是负数的话,那么startTime就从0开始算;这题之前在面经上看到过,看到的做法是用一个map来记录timestamp与amount的之间的对应关系,但是这样有一个问题便是hashmap中的元素是无序的,所以如果你直接用hashmap的话,你得事先排序,这样时间复杂度就不是log级别了。因为准备的时间有效,当时看面经的时候没有考虑到这点,其实这里应该另外用一个Map<id, List<timestamp>>来存属于那个用户的时间线,这里suppose用户交易的时间是顺序的(跟面试官确认下),所以这样我们存的list就是有序的,就不需要额外的排序了,直接用binary search就好了;写到后面发现了这个问题,马上改code,但还是没来得及,没写完。。。哎,还是准备不到位了;.留学论坛-一亩-三分地
第二轮是eightPuzzle, 给的是3*3的矩阵,只要最后输入true或者false就可以了;之前只用BFS写了一遍,现场的时候脑抽决定用DFS来写,所幸的是最后写完也run出来了,面试官说代码没什么;但对于这题的话,建议还是用BFS来写比较好,以防递归深度会很深;最大的感触就是面试能用python还是用python吧,java整整写了上百行代码,真心是赶点写完的(如果事先能把它家的题多刷几遍,应该还是可以写的快一些);. 牛人云集,一亩三分地

一点点小感想:
身为一个弱鸡,从来没想过能拿到Airbnb的面试机会,所以之前也就没准备它家,导致最后只能用一个星期的时间来准备;在准备的过程中真心学到了好多东西,也越来越喜欢他们家。 感觉他们家出的题目还是挺有水平的,虽然题库不大,但是每道题都有很多可圈可点的地方,很多细节要考虑;以前看到繁琐的代码就想放弃,现在准备完Airbnb之后,承受能力是大大提升了;
这次面试已经尽力了,不留遗憾了,很高兴在准备这次面试的过程中学到很多。接下来好好提升自己,争取来日再战! . 一亩-三分-地,独家发布



补充内容 (2017-11-14 06:50):
求米~~~

评分

参与人数 3大米 +13 收起 理由
Yvonne09 + 5 给你点个赞!
martinhua + 3 很有用的信息!
冰冻西瓜 + 5 很有用的信息!

查看全部评分


上一篇:狗狗家昂赛
下一篇:linkedin实习 hr面
我的人缘0
hongtunbaobao 发表于 2017-11-14 06:53:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (9)
 
 
10% (1)  踩
楼主怎么知道自己fail了的?说不定过了呢
回复

使用道具 举报

我的人缘0
 楼主| TinaBao 发表于 2017-11-14 06:55:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
hongtunbaobao 发表于 2017-11-14 06:53
楼主怎么知道自己fail了的?说不定过了呢

第一题都没写完 他们家必须是要bug free的
回复

使用道具 举报

我的人缘0
hongtunbaobao 发表于 2017-11-14 07:00:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (9)
 
 
10% (1)  踩
TinaBao 发表于 2017-11-14 06:55
第一题都没写完 他们家必须是要bug free的

bug free指的到底是什么啊?
回复

使用道具 举报

我的人缘0
 楼主| TinaBao 发表于 2017-11-14 07:19:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
hongtunbaobao 发表于 2017-11-14 07:00
bug free指的到底是什么啊?

就是编译全通过,没有错误~

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
hongtunbaobao 发表于 2017-11-17 06:16:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (9)
 
 
10% (1)  踩
TinaBao 发表于 2017-11-14 07:19
就是编译全通过,没有错误~

楼主有收到cross functional的follow up吗
回复

使用道具 举报

我的人缘0
mtler 发表于 7 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
balance的function 输出是什么?
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-9-21 02:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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