airbnb 面经（店面+onsite）

在此感谢地里 Martin老哥内推, 给了如此宝贵的机会。

电面： 1. find median in a large file. 国人小姐姐.
            25分钟思路+coding 秒之。 和小姐姐聊了10分钟结束

           2. bank system 变种之 hit - query
               实现hit(String key, int count, int timestamp) 和  query(int startTime, int endTime)
               hit就是在某时刻打了某个key几次
               query就是获得 这个key在这个时间(start, end] (注意开口闭口) 内被hit了几次
              思路就是累积某个key的hit次数，根据timestamp记录。
              我用map<String, TreeMap<Integer, Integer>> 做， 被告知treemap太高级，咱们假设hit调用是时间顺序的
              改成了 Map<String, List<Node>>  其中 Node 就是 <timestamp, count> 这里count是累积hit值

              这里手写了binary search 但是再返回值上面处理corner cases遇到一点bug  
              面试官一直很friendly  对我思路很认可， 但是这里代码写的太adhoc可能， 被加面

         加面轮：  twitter post （min

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

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

实力是必不可少的一部分。  为了这个面试也是准备了21天， 题目面经题也刷了不下5遍。 研究的很透彻。 现在估计是挂和加面的边缘徘徊。
anyway 可能打算move on了




补充内容 (2019-2-27 11:06):
哦。那轮被黑的面试官是个国人。 打印路径这种follow up 能打印出来不就行了吗。为什么要纠结于打印方式呢。。 表示不理解。  现在看到国人面试官都害怕， 有阴影

补充内容 (2019-3-1 07:37):
果然挂了。 拖了我一个月。 airbnb家最近对candidate大概也就如此了吧。  希望大家运气都能好一些，至少比我好点...


补充内容 (2019-3-2 11:51):
hr说中国老哥给我的评价最好...
那我也不知道挂在哪了.  airbnb的bar真的很高

绝对的 见到国人我都是觉得哎呀又浪费时间了

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

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

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

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

find median in a large file你怎么做？你确定你的是最优解？

fin 发表于 2019/02/27 10:31:17
find median in a large file你怎么做？你确定你的是最优解？

binary search 值域.  扫file.  
O（n）

是利口 的那题么？打印路径这个的确有点坑

douch 发表于 2019/02/27 11:51:37
是利口 的那题么？打印路径这个的确有点坑

对. 写出来了.  也对.  国人大哥不满意.

zhangzitong001 发表于 2019-2-27 12:00
对. 写出来了.  也对.  国人大哥不满意.

有人人就是 不是按照他的思路写的 就认为你不对 没辙儿

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

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

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

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

LZ怎么知道是国人的

franD 发表于 2019/03/01 01:51:38
LZ怎么知道是国人的

linkedin找了下发现的