【一面挂】哔哩哔哩 T2开发实习生一面凉经

记录一个not so good的面试经历，没啥参考价值。

总体流程

前两天在boss上海投，看jd允许C++语言，就投了（也没管做的是啥内容，jd上是分布式存储）
然后面试前问我两个问题（第一次遇到这情况，日常实习居然要求高到这么离谱）
- 看过leveldb吗
- lru cache，如果key和value都是int64_t，怎么优化。
- 反正很匪夷所思吧，居然面试前出题，本着只想看看常见八股文是否背熟了的原因，选择接受了面试，结果真的不问常见八股
然后火速约了面试，在2022.7.7 17:00
之后无任何通知，肯定是凉凉啦

自我介绍

面试官的表情很匪夷所思，感觉是对我不感兴趣（不感兴趣就不要给我面试啊），让我略微不爽的样子

之后的内容，不完全回忆（30min）

嗯，面试前还给我出题。然后主要就是深挖这两个问题，没有对着简历问，没有八股文/项目问题。

我就看了看整体结构，lsm-tree是啥，因为我也不知道该看啥。还是之后的八股文面试重要，所以重心还是背熟八股文吧，面试前看这个靠临场发挥的东西，不值得。

几乎没有回答上的问题。我一般面试也得回答个50%的，这个确实无能为力，无法短期突击。

导师放实习吗？跟导师商量过吗？
leveldb是啥
你看了leveldb的什么东西
- 整体结构，lsm-tree
- 有点卡壳，面试官说我别紧张
leveldb为什么写入性能就好呢？
- 我就说先写内存，减少磁盘访问次数
- 然后就是尽量将随机写转为顺序写
然后开始深挖，随机写转为顺序写是为什么呢？
- 不会
- 就说随机写，寻道可能更费时间
那什么叫磁盘的寻道？
- 我说就是磁头在磁道上移动
怎么寻道呢？
- 麻了，我居然给我挖坑了，我也不知道啊
- 后来跟别人讨论了一下，应该说说寻道算法才对啊，这块大意了
那你之前怎么知道这个词的？
- 课上学过，但是没深挖
还了解了啥？
- leveldb怎么读，怎么个compaction
问怎么读？
- 我说的模模糊糊
leveldb为啥要搞这样的分层设计？
- 不知道
leveldb为什么要从上层往下层读呢？不能从下层开始？
- 我也不知道啊，我猜是越下层，key就越多，还不如先从上面开始呢，找的key少
那行，还是问那个lru cache吧。
- 我回答了，没查到相关的优化，我也跟同学探讨了下，觉得优化空间不大
- 我就说同一个前缀只保存一份吧，后缀存多份（跟另一个同学的讨论结果）
- 你这个优化的目标，是时间，还是空间？当然是空间啊
那怎么个存法？
- 我说，应该就是两层的查找（哈希）吧
知道trie树吧
- 我说，就是前缀树
那么如果有100w条数据，在这里存，大概要多少空间呢？
- 我还以为是说前缀树呢，想了半天，说这是个二叉树，有多少位就有多少层
- 结果是问lru cache的，我就说，这个一般包括一个哈希表，和一个双向链表
- 我就根据双向链表节点定义，算了算双向链表的占的空间，粗略算，算了个大概结果
这种又怎么优化呢？
- 不会
- 之前有的问题就说不会/不知道了（看这种面试，我也想开摆，然后说让我想一想，很多是临时憋出来的）
然后就是聊天，问如果你进来了，对之后要做的工作有什么期待呢？
- 就是问了会做什么存储（因为jd是分布式存储），用C++还是go
- 会用什么库或者技术栈
- 然后我说，得根据后面的兴趣来看详细做啥吧