首页 > 面试复盘|美团后端二面(已意向) + 快手二面(约三面)
头像
月夜面尊
编辑于 2021-09-18 14:46
+ 关注

面试复盘|美团后端二面(已意向) + 快手二面(约三面)

美团
面试时长:40分钟左右
这几天有点懒了,最近一段时间几次面试的面经都没写。。。

  1. 开局自我介绍
  2. 讲一下TCP和UDP,以及他们的使用场景
  3. 讲一下linux虚拟内存布局
  4. 全局变量放在哪
  5. 静态变量放在哪
  6. new出来的对象放在哪
  7. 讲一下虚拟内存和物理内存的对应机制
  8. 场景题目:10亿级别URL存放两个文件,如何求出相同的URL

算法题:两个链表的相加

反问:部门,技术栈。
总体体验比起第一轮的地狱级难度面试,第二轮友好了很多,期待下一面~

-----------------------------------------------------------------------------------
快手
常规八股文想不起来了
算法题写了很久,要求是多线程安全的 带有 热点缓存的 LRU。
  1. 第一步先和面试官讨论设计思路
  2. 讨论如何为热点数据吗,通过命中次数
  3. 讨论热点缓存如何换入换出 是否用于LRU同样的方法
  4. 先编码实现普通LRU
  5. 继续完善实现带有热点数据缓存功能的LRU
  6. 讨论如何保证多线程安全
  7. 使用互斥锁,锁的粒度太大,如何减少锁的粒度
  8. 使用hash分桶,在每个桶里面用锁,减少了锁的粒度。。。这块是面试官提示的

整体八股文难度篇小,最后这个LRU整了我很久,勉强符合面试官心意吧

更多模拟面试

全部评论

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