面试复盘|美团后端二面(已意向) + 快手二面(约三面)
美团
面试时长:40分钟左右
这几天有点懒了,最近一段时间几次面试的面经都没写。。。
- 开局自我介绍
- 讲一下TCP和UDP,以及他们的使用场景
- 讲一下linux虚拟内存布局
- 全局变量放在哪
- 静态变量放在哪
- new出来的对象放在哪
- 讲一下虚拟内存和物理内存的对应机制
- 场景题目:10亿级别URL存放两个文件,如何求出相同的URL
算法题:两个链表的相加
反问:部门,技术栈。
总体体验比起第一轮的地狱级难度面试,第二轮友好了很多,期待下一面~
-----------------------------------------------------------------------------------
快手
常规八股文想不起来了
算法题写了很久,要求是多线程安全的 带有 热点缓存的 LRU。
- 第一步先和面试官讨论设计思路
- 讨论如何为热点数据吗,通过命中次数
- 讨论热点缓存如何换入换出 是否用于LRU同样的方法
- 先编码实现普通LRU
- 继续完善实现带有热点数据缓存功能的LRU
- 讨论如何保证多线程安全
- 使用互斥锁,锁的粒度太大,如何减少锁的粒度
- 使用hash分桶,在每个桶里面用锁,减少了锁的粒度。。。这块是面试官提示的
整体八股文难度篇小,最后这个LRU整了我很久,勉强符合面试官心意吧
#面试复盘##面经##美团##C++工程师#