腾讯法务面经

UE部分： 1. 说说项目中最难的技术点。2. 介绍下GameMode，GameState，PlayerState之间的关系？它们是否在客户端上存在？3. Input和EnhancedInput的区别。4. 客户端怎么做回调？5. 客户端按下按键传输到服务器有网络延迟，怎么消除掉延迟？手撕代码：6. 找出代码中的错误。struct里有一个vector，分配空间时只能用new不能用malloc。7. 搜索二维矩阵。C++八股：8. malloc的底层实现。9. 系统调用mmap。10. 引用和指针的区别。11. 引用是否占额外内存空间。12. 符号表的作用。

分享一篇找实习的腾讯云智的客户端开发面经如下。# 腾讯云智一面客户端开发面经总体来说不算压力面，但二叉树没做出来，蚌埠住了，二叉树给中序和后序，让我说前序（大二学的忘记了），本来其实可以用IDE，直接构造树，然后我直接打个前序遍历的，力扣原题。本次面试大致涉及以下内容：滑动窗口、动态规划（滚动数组）、二叉树构建和遍历、签名算法、爬虫、QPS、网络延迟、TCP 和 UDP、HTTP、TCP 用户数据报、HTTPS 加密过程、非对称加密和对称加密、单例模式、OOM 场景、链表找中间节点、双亲委派机制、Volatile。1）自我介绍（传统）面试官：先来个自我介绍吧我：xxxxx，省略几百个字，讲了2,3分钟结束，这时候面试官根本没听，其实在找算法题，没蚌住。2）最长无重复子串面试官：先做个算法吧我：好的好的，共享屏幕启动！5分钟解决了，稍微放慢点速度，2 分钟有点不礼貌了，然后介绍下原理，结束。3）二叉树中序和后序面试官：有带纸笔吗？二叉树给中序和后序我：整了半天，还写错了，其实力扣原题我反而背完了，大二数据结构画图忘了，只会算法递归+哈希表~4）实习经历面试官：介绍下你的实习经历我：阿巴阿巴，这边不阐述了，反正流水账。5）签名算法面试官：你签名算法是怎么做的，利用的什么？我：SHA 256,安全哈希，请求参数和 SK 做了加密，然后网关做一层判断，主要目的是中间人拦截修改问题。6）数据获取方式？面试官：你这个接口的数据是怎么获取的？我：Jsoup 解析 2345 天气预报的网站，然后存数据库持久化，缓存结合定时任务做一个性能的优化，还有一个 Expire 的过期时间。7）QPS ？面试官：你这个项目的 QPS 有测过吗？我：服务器是 2 C 2G，3M 带宽，20 - 50 的 QPS，还要考虑到服务器所在地区，会有一个网络延迟的问题，Jmeter 测试.jpg，本机能跑一两千（14核 20线程 I9）8）TCP 和 UDP面试官：TCP 和 UDP 的区别？我：是否面向连接？可靠？有状态？传输效率？传输形式（字节/报文）？首部开销？广播、多播？我这边简单提一下就行9）HTTP面试官：HTTP 在哪个层？基于哪个传输协议我：应用层、TCP 用户数据报10）HTTPS面试官：HTTPS 的作用和 HTTPS 加密过程？我：这个问过很多次了，这篇面经不讲了，没啥玩意，记忆个图就行了，追问了下 SSL 对称加密的算法，其实我不知道，把 DES、AES 都说了。11）单例模式面试官：单例模式的优缺点有哪些？我：暴露唯一实例，缓存池，节省资源开支，举了个 Spring 源码的单例注册表，缺点没讲出来，可能是单一职责原则（过于重），资源浪费（可能饿汉式？），并发问题？（非线程安全？）可能内存浪费？（大量单例对象存在）、没有抽象层12）OOM面试官 OOM 的场景？我：就讲了个内存泄漏的 ThreadLocal，元数据区可能是类加载过多，栈的话可能是递归问题，顺便讲了下新生代、老年代的垃圾回收，晋升机制，Dump、可视化分析工具讲了下，粗浅.jpg13）链表面试官：链表找中间节点我：一个是链表长度/2，或者快慢指针14）双亲委派机制面试官：讲一下双亲委派机制我：先讲过程、然后讲好处（安全、统一、防止重复加载）、怎么打破双亲委派、谁打破了？面试官问用了什么设计模式，我还真不知道？我说了责任链，但不确定，面试官也没说对，应该就是，链式感觉就是责任链。15）Volatile面试官：Volatile 的作用？我：常规的题目，就不详细说了，大家看博客即可，举个双重静态检索的例子？16）动态规划（滚动数组）面试官：做道题吧我：爬楼梯？...这我真熬不了 5 分钟，2分钟就秒了，直接 O(1)空间，不考虑先 O(n) 再 O(1)。

求大佬锐评

一面 12.2340 分钟，刚面完官网马上就通过了，手撕第二道题想半天想不出来，面试官给了提示马上写出来了。鹅的面试官非常和蔼，全程笑着面完的，面试之前非常焦虑紧张，对自己的项目不是很熟悉，面试内容没怎么问项目，都是八股和算法，体验很好。面试问到的内容：值传递和引用传递提到了右值，什么时候用右值Unordered_map 和 map 的区别Auto 用过吗，什么时候用，有什么风险多继承有什么问题，菱形继承怎么解决虚函数表的原理C++ 怎么新建线程两个线程操纵一个变量会怎么样栈和堆了解吗，有什么区别程序编译运行过程发生了什么Static 的函数有了解吗Const 和 constexpr字符的子串、旋转升序数组找最小值（二分查找）反问环节：部门做什么、后续流程IEG 给王者等游戏提供工具优化、给公司其他部门提供工具。二面流程和一面差不多，不用太担心。二面 12.2970 分钟，一面面试官说二面和一面差不多让我别太担心，结果完全不是，一上来就问底层原理，操作系统给我拷打懵了，感觉啥也不会，虽然面试官给我解释然后让我重新答一遍，可我真的想不出来。面试问到的内容：看到你这个奖项，美赛得了什么奖？ACM 打过吗？Elf 有了解吗？虚拟地址和物理地址如何转换？快表的缩写是什么？如果查找从内存中查找一个数据，查到以后放到多级缓存中，放到哪一级？Linux 中命令行定位搜索文件中的某个字符串在哪个文件静态链接和动态链接有了解吗？如果在一个 h 文件中定义一个类，然后在 B、C 中写这个类，有影响吗？如何避免头文件的重复调用？汇编文件了解吗？如何把分配在栈和堆中？别说这么多就说代码怎么写有两个线程，要分配一块空间，不加锁怎么实现（原子变量可行，面试官问不用原子变量如何实现）如果有一个类，里面只有一个 int，然后他的子类是一个八字节的 long long，这两个地址是挨着的吗？不是的话中间是什么？类型转换有了解吗？如果要把一个 long long 值转换为地址赋给指针要用什么？cmake了解吗？makefile会写吗？手撕：单调栈，几天后气温升高感觉不止这些，还问了很多，每个问题都追问得很细，想不起来了。不过确实都不怎么会，寒假得好好沉淀一下原理。