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 但是

您好！
本帖隐藏的内容需要积分高于 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真的很高

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

sifangyou1 发表于 2019-3-1 08:27
（1）. 为什么是Polynominol?  
(2). cheapest flight 面试官的打印思路是什么？我和你一样，用pre[] 来 ...

要求是polynominal. 用dp bellman ford可以是 O(kE) 时间复杂度

他只是说我方法不好，他的方法我随便听了下觉得是错的（但是当时不好challenge）。
这里你必须要记录第k个flight的情况下 pre[]. 如果你只记录一个pre[] 你可能会只找出最短路径。 但是最短路径的flights数量可能大于k

zhangzitong001 发表于 2019-2-27 23:58
polynomia的要求. 我觉得bfs肯定不行.  其次能最优为啥不最优呢哈哈.  我的算法他明白 也解释清楚了.  只 ...

（1）. 为什么是Polynominol?  
(2). cheapest flight 面试官的打印思路是什么？我和你一样，用pre[] 来记录前一个stop

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
对. 写出来了.  也对.  国人大哥不满意.

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

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

不过lz为啥不用BFS？也许你的那个算法这个面试的人不懂？

douch 发表于 2019/02/27 22:20:42


不过lz为啥不用BFS？也许你的那个算法这个面试的人不懂？

polynomia的要求. 我觉得bfs肯定不行.  其次能最优为啥不最优呢哈哈.  我的算法他明白 也解释清楚了.  只是打印路径那部分他不懂....

LZ怎么知道是国人的

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

linkedin找了下发现的