快手 C++ 一面

第一次面试经历是百度，但是后面去了小米，后面又来了百度，我与百度结缘。面试的岗位是百度语音C++方向软件研发工程师，三面是同一天进行了，节奏很快，结果也给的很快！整体上面试分为三个部分：1.     编程 2.C++相关知识 3.综合知识一.   编程1. m*n的方格，从（0,0）出发到的（m，n）的路径，只能往右或者往下2. LRU页面置换算法实现3.     一个数组（未排序）找出第k大的数字，排序算法，以及其对应的复杂度二、C++多态性，进程和线程的区别，取地址变量，这个地址是什么。进程之间如何通信，进程间通信问题，进程资源竞争怎么处理。三、综合知识看面试官心情，爱好了，问的编译器方面的比较多，可能和我的研究有关系。linux下编译器查看内存，当前目录占用内存。

很恶心的八股，我一直试图把问题朝项目上引导，面试官根本不理。（可能我的项目不太垂直？？开局手撕，n阶12楼梯问题；递归。int f(int n){if(n<=2) return n;int x = f(n-1)+f(n-2);return x;}1.虚拟内存核心：外存扩充内存。原理：动态调度内存空间，暂不执行的进程放在硬盘内。实际占用的碎片内存和硬盘空间映射为连续、完整的虚拟内存。映射操作：虚拟页面通过页表映射物理页面。使用页面置换算法实现动态内存分配。2.TCP和UDP，UDP通信原理，应用场景TCP（传输控制协议）：特点：面向连接、可靠传输（通过确认应答、重传机制、流量控制、拥塞控制...

全程40分钟左右，问的比较基础  

1. 简单的自我介绍2. 八股和项目讲讲你的项目，以及你觉得个人比较有优势的地方。可以现场演示一下你的项目吗？追问项目细节，略在C++高并发场景中，怎么保证线程同步？你都用过C++的什么锁？你了解的C++都有什么锁？分别在什么时候使用？它们有什么特点？互斥锁（Mutex）的底层原理是什么？读写锁的底层是怎么实现的？它如何区分读和写操作，并进行相应的控制？保证线程同步，除了锁还用过什么其他方法？你觉得C++和Python谁的效率更高？为什么一个简单的加法，C++会比Python的效率高？对于一个a + b的加法，Python和C++分别是怎么做的？学过计算机组成原理和编译原理吗？一段C++代码的完整编译过程是怎样的？int a = "a_string"; 这样会报错吗？编译器怎么知道要报错？在哪个阶段进行类型检查？计算机执行加法和减法，哪个效率更高？为什么？计算机底层如何实现减法？堆和栈有什么区别？int a[10]; 这样定义的数组，内存是如何分配的？是在堆上还是栈上？在函数中定义的数组，离开函数时空间会释放吗？如何释放？像vector这样的可变数组，是在堆上还是栈上？它在函数中定义，离开函数时如何释放？数组和链表有什么区别？它们的查找效率呢？学过词法分析和语法分析吗？（lz大三上才学编译原理，八股也没准备这些）3. 手撕代码手撕：C++单例模式。（表示不熟悉，同样也没准备过）单例模式是什么？有什么特点？（更换题目）手撕：无重复字符的最长子串4. 反问环节面试流程大概要多久？什么时候能知道结果？实习地点在哪？这次答得不太好，都是一些没准备过的问题（回过头来看也是比较基础），能过感觉也是现场项目演示和面试状态没崩，很惊险