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

美团
面试时长: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整了我很久,勉强符合面试官心意吧
#面试复盘##面经##美团##C++工程师#
全部评论
也可以试试去哪儿哈《去哪儿网》-校招内推,免-简历筛选,投递抽iphone,入职送Macbook 用内推码可帮改简历,笔试咨询 能快一步是一步,多投准没坏处😃😃 https://www.nowcoder.com/discuss/706975帮顶,如有打扰回复删除
1 回复
分享
发布于 2021-09-10 08:42
hash分桶加速这个思路好像是java某个数据结构的思路?
点赞 回复
分享
发布于 2021-09-09 16:42
阿里巴巴
校招火热招聘中
官网直投
佬 这个LRU热点缓存是怎么实现的
点赞 回复
分享
发布于 2021-09-10 19:50
你好,请问下二面之后多久约hr面啊
点赞 回复
分享
发布于 2021-09-18 14:36

相关推荐

5 41 评论
分享
牛客网
牛客企业服务