airbnb 电面面经

airbnb 背靠背面试，貌似遇到了之前没见过的题。
第一轮. Filesystem
第二轮. 貌似遇到了新题，反正我之前没见过。就是给你的一个表，里面有各个connection下的request某个key以及相应的response结果的记录，如果key 存在，则 response最后一列就是该key的值，否则返回一个“-“ 表大概是长这个样子：
connid         tag            command         status             key
1                req              

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

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

2 miss0。
题目描述非常非常长，再加上我用的c++,面试官延了一些时间。关键是我问了面试官，response 是不是按照req顺序来的， 他说不是。弄的我很混乱，最后还是写的有问题。后来觉得他应该是指不是同一个connection 下的请求与响应不一定按照顺序，比如第三行和第4行是可能互换的。
总之凉凉，感觉找工作季人品差到极致，貌似这家我同学中只有我没遇到见过的题 T_T， 发个面经祝大家好运。

是不是简单计数就可以了？并不用考虑连接对应关系？遍历所有request，记录每个key出现几次。遍历所有response，记录每个key出现几次。hit次数从第二个表查，miss次数是第一个表的数减第二个表的数。我理解对吗？

franD 发表于 2018-12-17 09:59
但是真正做题的时候用不到这两个值吧? 就扫一遍知道哪个connection, 哪个key, response是啥就行

从这题的描述看,好像确实用不到status和getK这两个字段. 而且好像connectionId这个字段也用不上?前提是不会回复错误的key而只会回复"-"  比如例子的里的coonId 3的resp如果不是'-'而是其他的key(比如user_3), 那此时就要考虑connid了, 而且此时这个user_1 的Key 会算作miss吗

yezhuen 发表于 2018-12-2 11:51
lz可以再解释解释这个题目么.. 没太看懂..

这个表每行每列表示什么? user_1 hits 2 miss0 是怎么来的额 ...

就是说req表示的是request, resp表示response，如果resp返回的是一个“-”，说明req 想get的key 不存在，所以是个miss，问的是在所有的请求中某个key被多少hit了多少次，以及miss了多少次

谢谢楼主

lz可以再解释解释这个题目么.. 没太看懂..

这个表每行每列表示什么? user_1 hits 2 miss0 是怎么来的额...

LZ input是怎么给的, String[]吗

请问file system是什么题呢，我看到好多面经都有这题，但是没人说具体题目是什么

感谢楼主分享 字数字数

franD 发表于 2018-12-3 01:53
LZ input是怎么给的, String[]吗

我用的c++，一开始面试官说的是一个string[], 但是后来为了节省parse的时间就直接给了一个2d 数组，每个元素就是一个component

Huangxin 发表于 2018-12-3 10:05
请问file system是什么题呢，我看到好多面经都有这题，但是没人说具体题目是什么

地里面有面经的汇总，建议可以去看一下