快手c++面经，8.20

7.16 投递8.1 一面全程八股，一点实习都不问啊😅，简历上有智驾实习都没问1、C++虚函数和多态实现原理2、C++智能指针3、编译和链接的区别4、链接阶段链接的是什么5、栈和堆区别，大小是多少6、malloc 分配内存7、malloc了100M，实际上物理内存有100M吗8、虚拟地址到物理地址怎么映射9、内存分配回收策略10、系统调用是什么，有哪些11、怎么进行线程切换12、用户态线程怎么切换(因为我上一个答的都是内核态切换)13、数组和链表的区别14、红黑树和平衡二叉树区别，为什么map用红黑树15、vector  reserve 和 resize 的区别16、TCP 怎么保证可靠17、什么时候用TCP，什么时候UDP代码：共享屏幕写 lc：78.6 二面1.  聊实习，主要是聊 momenta 实习2. 聊项目3. epoll实现4.读数据的时候新来一个就绪事件会发生什么5.读数据从哪里读6.fopen和open区别7.fwrite写到用户态还是kernel8.一个业务场景用线程和用协程有什么区别9.线程切换的过程，怎么保存上下文怎么切换10.什么时候发生线程切换11.tcp拥塞窗口12.建立连接第三次握手丢失发生什么13.某端crash了，对端能感知到吗代码：memcpy+单例14. 我的实现把拷贝放到private下，问有没有什么办法发生拷贝15.单例类会发生内存泄露吗16.会调析构吗8.7 已挂

很恶心的八股，我一直试图把问题朝项目上引导，面试官根本不理。（可能我的项目不太垂直？？开局手撕，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（传输控制协议）：特点：面向连接、可靠传输（通过确认应答、重传机制、流量控制、拥塞控制...

opencv转灰度图 灰度图图像是什么格式图像的六种格式？qt中connect第五个参数qwidget和qml的区别linux系统按时间顺序查看目录的文件命令 ll命令是干什么的说一下互斥量和锁 死锁是怎么回事 口述机制锁（？不太记得是不是机制锁，因为根本没听过这东西）怎么写tcp三次握手四次挥手 tcp与udp的不同 tcp怎么解决丢包问题的。程序执行流程介绍智能指针 在哪里使用 优缺点lambda表达式 使用的场景写项目遇到的问题静态局部变量c++内存机制。   函数存储在哪个区一个函数（有三个参数，在第一行cout输出了一个语句）在main函数中调用这个函数，发现控制台没有输出这个输出语句是怎么回事

背景: 24届毕业生，末流211本，二战后开始投od，刷了力扣200题机试: 第一道，考二叉树，求二叉树所有节点的路径之和。dfs遍历一遍就可以得出结果了，算法本身不算难。但要注意都需要自己写输入输出，如果建树的话比较麻烦，直接用的数组存储 第二道，贪心。原题记不清了，类似于leetcode买卖股票的最佳时机。做完提交后，发现部分用例没过，因为150及格线，所以没太在意就直接下一题了。第三道，字符串处理，考的滑动窗口，对应题库中寻找符合要求的最长子串。大致题意是滑窗内任意字符不能出现超过两次，同时不能出现屏蔽字符。也是刚提交只过了部分用例，大概50%。后面又修改了一下。最后机考分数 350+，...