美团基础架构-分布式数据库面经

yyi
yyi
2023-12-27 / 0 评论 / 61 阅读 / 正在检测是否收录...

不算标准面经吧,没做太多记录

美团目前为止是两面,我猜测二面就是 ld(根据年龄和聊的内容)

第一面是比较纯粹的技术面,问的比较难(相对于我之前遇到过的)

从数据结构开始:

  • 了解布隆过滤器么?
  • 不了解,现在让你解决一下快速判断一对 k-v 是否在数据库里,你怎么做

说了个 hashtable 挂链,在这细聊了一下

没想到布隆过滤器主要就是两次哈希来避免哈希冲突,我哭了,之前面试里想到过类似的答案。

  • 说一下跳表和平衡树的区别,为什么 Redis 选择跳表

那聊聊操作系统吧:

  • 进程线程协程
  • 你用 go 对吧,goroutine 调度的时候会调用阻塞的系统调用么?为什么
  • 你说不会,那如果需要发起文件/网络 IO 这类阻塞的系统调用,Go 怎么做
  • 网络 IO 和文件 IO 是阻塞的么?有什么区别?
  • 你项目里有个涉及到 CPU 压缩时间换 IO 时间的策略,你了解过 CPU 压缩时间和 IO 时间的区别量级么?
  • 你项目里涉及到一个 Go 的编译器,能聊聊么?

其他太多的记不起来的,只知道答得都不太好,之前没深挖过自己做的细节。感觉过不了了,索性摆烂了,开始反问。反问了不少,主要可能关于分布式数据库、infra 的挑战和对比业务的选择之类的。

没想到一面第二天过了,约了第三天二面

二面明显是个 leader,没要我自我介绍,上来先说不会给我压力,我们简单聊聊天。

聊了一下之前做逆向的时候做的事情,解决什么问题,总结了什么方法。
对未来选择有什么想法。聊的很开心。

0

评论 (0)

取消