面试复盘|MOMO C++开发工程师 二面
面试时长：1小时左右
面试官说这次是边界面试，希望掌握能力边界在哪
一面面经偷懒了，当初没写，现在忘了。。。直接写二面吧，一面也挺难的
- 开局自我介绍
- 问我机器学习，深度学习算法掌握的怎么样？面试官说，这个岗位要求有机器学习和深度学习的背景。
- 说一下C++的虚拟内存，作用
- 虚拟内存如何做到防止越界的
- 说一下LRU，如何实现LRU，还有什么其他换出方法吗LFU。
- LRU的缺点，怎么改进？此热点缓存，线程安全，锁的粒度探讨了很久，提了改进措施
- LFU应该怎么实现，LFU的缺点。LFU如何能够做到近似的O(1）查找和换入的操作。此处探讨了10分钟，从最简单的链表，到最小堆，到红黑树，到B+树怎么实现都说了一遍
- 了解CPU缓存吗，缓存的目的是什么
- 比如写文件时候，有用到flush吗，flush是在做什么。缓冲区刷到磁盘
- 缓冲区，是什么缓冲区，缓冲区在哪存放着？
- 程序写文件时候，已经write完了，但是没flush，程序崩溃了，此时write的东西会写进文件里面吗
- 多个线程之间共享了什么
- 线程池中如何选择工作线程的数量？IO密集型和CPU密集型不同选法。
- 如果IO密集型任务，选的子线程数量大于你说的逻辑核数量，会发生什么不好的东西吗？线程切换导致的开销
- 线程切换，在切换什么，都有什么能说一下吗？
- 项目里面的升序链表怎么实现的，有什么改进方法
- 时间轮是怎么做的？
- 如果需要更精细的时间控制，如何做？多级时间轮
- 说一下计算机网络，TCP,UDP区别，我们的视频会议在用什么
- TCP为什么能保证可靠？
- 在报文发送的过程中，报文中的源ip，目的ip会变吗？一般不会变，除非遇到NAT内网转发
- 那源mac地址，目的mac地址会变吗？初始时候不知道对方的mac地址，报文里面填的mac地址是啥呢？ 太细了，没有看过
- 有一条街，有N户人家，要放一个邮箱，要求邮箱距离所有用户距离之和最短，该怎么放？球球大佬告知这个题目怎么做，我一时间没想到。 补：（https://www.acwing.com/problem/content/description/106/）
算法题：合并K个有序数组
反问：部门，技术栈。
面试流程：至少三次技术面
查看8道真题和解析