《KLOOK客路》专题

1.二维线性dp模板 2.01背包模板 3.滑动窗口模板

自我介绍（介绍了很多项目） 问了一下项目相关的 c++八股文： 多态 虚函数表 一般内存泄漏发生在什么情况下 数组 set map的区别 栈和堆的区别 操作系统：进程和线程 代码题 你有一个有向树，树中的每个节点都有一个前驱节点（除了根节点，它没有前驱节点）。在输入中，你得到了一个以 r1 为根的有向树的结构，以及一个前驱数组，这个数组描述了除了根节点外的每个节点的前驱节点。 你的任务是，基于相同

自我介绍，项目比较多 在项目里面干了什么 工作，工作怎么切分的 提到的图片过大，压缩一下，怎么做的：回复打成一个图集，压缩图片画质，异步加载，代码性能优化 做的一个追逐游戏： 自动寻路相关问题底层 ：最短路径算法 迪杰特斯拉算法 深度优先，广度优先 提到迪杰特斯拉算法 知不知道A*算法 （回答不知道），其实这是游戏中自动寻路常见算法 c++： 讲一讲多态 虚函数实现 内存对齐问题 栈和堆的区别 智

4.10晚上21:10 ~ 22:46 总监面，总监是真的很有东西，整体感觉是中了月读一样被绑起来拷打 面完直接emo，但是其实当晚就给我过了，第二天早上7点发现进HR了... 尽可能回忆一下面经： 1.自我介绍+挑一个项目讲讲（我是java，但挑了更契合业务的cpp项目讲） 2.共享内存展开深挖。 大概是这样：共享内存和分页有什么关系？要我当操作系统设计共享内存怎么建立内核态内存和用户态内存的映

腾讯客户端开发我一共经历了四次面试（不包括hr），发出来给大家参考一下吧，另外希望大家都能拿到offer！也保佑我自己

2024.4.28 1.怎么理解C++的封装继承多态 2.多重继承，如果不用虚继承，能用其他方式解决这个二义性问题？显示调用？ 3.动态多态，讲一下具体的动态多态 4.静态多态怎么通过不同类型实现多态 5.虚函数和纯虚函数的区别？ 6.析构函数为什么一般都是虚函数 7.什么情况下，基类会析构，派生类不会析构，哪种写法会造成这种情况？ 8.纯虚函数存在什么地方？ 9.析构函数在什么时候调用呢？ 10

C++的技术栈投的，主要不敢去卷后端 1.问了十几分钟的实习 2.tcp 三次连接 3.怎么保证有序到达 4.怎么监控一个应用的流量带宽(不会) 5.tcp的序列号为什么是随机的（?) 6.为什么建立连接是三次握手，断开却需要四次挥手 7.http 状态码 8.线程和进程 9.怎么理解线程是调度的最小单位 10.多线程在单核和多核cpu 下有什么区别 11.手撕:合并两个有序链表 又挂了，太难了

秋招之鹅厂记录贴，bg西工大本硕，IEG客户端开发 一面8.11约1个半小时 前半个小时主要拷打八股，相对比较基础，主要涉及计算机网络+操作系统+java基础，基本上都能答出来 手撕三道题，难度不大，链表+单例模式+括号匹配，有点紧张写的有一点问题，单例模式的static变量和构造函数应该是private的，这一点有问题 开放题是文件传输和文件下载如何优化，脑子宕机了从网络和客户端体验讲了一些，还

绝对全网蝎子粑粑独一份面经，作为我最喜欢的产品牛客的超级粉丝，非常非常开心有机会参与其中的面试，一面通过后本来在沟通入职时间，后续hr通知牛客的产品vp想跟我聊聊，真的非常非常非常开心。 1.自我介绍 2.实习经历中最有成就感的一段 3.实习经历（用户调研 产品分析 竞品分析） 4.产品核心竞争力和差异化 5.怎能看待AI 6.prompt怎么调 7.产品在选择大模型时考虑的点 8.怎么看待牛客喜

1h 先闲聊20分钟(搞得我以为是hr面呢) 没问八股，项目也没问。两道智力题 第一题:n个火盆环形摆放，火盆有熄灭和燃烧两种状态，每次可以选中一个火盆进行操作，操作的结果会改变当前，当前左，当前右三个火盆的状态，给出初始状态 问最少多少次可以让所有火盆燃烧。 他提示了半天才做出来，思路是如果第i个火盆和i+1个火盆操作确定，那么i+2也会被确定，所以最多也就4种方案。 第二题:给一个4*4*4的

1. 先写一个取两数较大值的宏 2. 多继承 3. int * const 和 const int* 4. 线程安全本质是什么原因造成的 5. 哪些资源会出现线程安全问题 6. 协程 7.http/https 8.get/post 9.post 一定会修改服务器数据吗（应该不会，但我说不出原因。。） 10.header 里的字段 11.protobuf和json的区别 12..proto是怎么样的

19：52过了，打电话约三面了 ====================================================================== 时间：60min 面试官迟到了，但是双方都开了摄像头。总体感觉挺好的 介绍了一下两个项目 网关（我主动介绍的，发现面试官好像不懂） xv6（所以我就问他想听那个） 八股 1.虚拟内存 2.进程的调度算法 3.ipc（这个是最典

#面经# 计网： 七层架构 传输层 tcp与udp区别 tcp 为什么可靠 tcp为什么是三次握手和四次挥手，为什么不是对称的 http请求报文和响应报文的格式 http https区别，加密协议 数字证书加密过程 常用状态码 对称加密与非对称加密 操作系统： 进程调度算法 死锁条件 如何破坏死锁 进程通信方式 共享内存缺陷 进程的概念 状态 pcb 安卓： 安卓四大组件 activity和Fra

用户态切换到内核态做什么操作 日志模块怎么设计的，为什么用链表。 互斥锁实现原理 epoll实现原理 select、poll、epoll区别 智能指针和裸指针的区别，为什么智能指针能自动调用析构函数释放资源。 c++11新特性 lambda表达式捕获列表实现原理 函数传递指针和传递引用有什么区别 TCP和UDP的区别 TCP粘包问题 MTU在哪一层 UDP传输数据最大是多少 堆和栈的区别 虚函数、

时长:1小时 1. 自我介绍 2. 介绍面试流程 3. 进程和线程的理解 4. 进程通信的方式 5. 说一下互斥锁和信号量 6. 虚拟内存 7. 32位机器的虚拟内存有多大 8. 共享内存的使用场景 9. 多线程操作共享内存需要注意什么问题 10. 内存分页和分段 11. TCP和UDP的区别 12. HTTP的请求包含什么内容 13. HTTP的数据体包含什么属性 14. HTTP是不是长连接