首页 > 美团大数据基础架构实习生一面
头像
川大宝
编辑于 2021-04-13 10:20
+ 关注

美团大数据基础架构实习生一面

  • 个人情况:渣本渣硕,本硕都是计算机。
  • 面试平台:牛客网
  • 面试时间:2021.04.01
  • 总时长:55min

问项目(15min):

自我介绍,问了我第二个项目(基于RocksDB的图数据库)。
  • 介绍下你设计的data model。讲了讲,毕竟自己做的。
  • 讲一下RocksDB的底层原理。讲LSM树
  • 它和B+树有什么区别,优缺点是什么?
  • 为什么要尽可能避免L0文件过多?为什么会影响读性能?这个没回答上来。
  • 了解Raft协议吗?介绍下Raft协议,它是如何选举的?这里大概讲了讲。
  • 如果有ABC三个节点,网络互通,C是Leader。这时候A-C之间的无法通信了(也就是A-B-C)。此时A没了Leader,要重新选举,这时候B应不应该投票?我说不应该。
  • 那么如何解决A没有Leader?我说不知道 = =

知识点(20min):

  • 数组和链表的区别,使用场景。
  • 对数组和链表遍历一遍,谁快,为什么?这里考的是操作系统的相关知识,因为数组内存空间连续,读入了cache。
  • java LinkedBlockingQueue ?我说是个并发容器,但我没用过。
  • 如何设计一个 生产者-消费者队列? 我说给队列加锁
  • 如果加锁,生产操作会阻塞消费操作,有没有更好的方式?我说两个指针,一个生产者指针,一个消费者指针,分别加锁。
  • 学过操作系统吧?
  • 操作系统如何解决内存碎片的?java GC 内存碎片怎么解决?
  • java 堆内存和栈内存

算法题(15min):

给一棵树,写算法让节点的next指向和该节点同层的下一个元素,每层最后一个节点next指向null。
不难,用队列做出来的。

反问与闲聊(5min):

问我喜欢分布式计算还是分布式存储。
问我是如何学习一个没接触过的新技术的。

更多模拟面试

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐