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