灵犀 游戏客户端面经

一、开场与自我介绍二、技术八股与基础1.C++中的const关键字有哪些用法？它在成员函数中修饰this指针时有什么意义？​​​2.override和final关键字有什么作用？它们分别在什么场景下使用？​​​3.C++11中的移动语义是什么？移动构造函数和移动赋值运算符在什么情况下会被调用？​​​4.new/delete和malloc/free有什么区别？为什么不能混用？​​​5.智能指针有哪几种？请详细说明std::unique_ptr和std::shared_ptr的区别以及各自的适用场景。​​std::shared_ptr的底层实现原理是什么？std::weak_ptr有什么作用？它如何解决循环引用问题？​6.什么是深拷贝和浅拷贝？在什么情况下必须实现深拷贝？​​​7.C++中多态是如何实现的？请解释虚函数表（vtable）和虚指针（vptr）的工作原理。​​为什么基类的析构函数通常要求声明为虚函数？构造函数可以是虚函数吗？为什么？8.​std::vector和std::list的底层数据结构是什么？它们的主要区别和应用场景是什么？​​std::vector的插入操作在什么情况下会导致迭代器失效？它是如何扩容的？9.​std::map和std::unordered_map的底层实现是什么？它们的查找时间复杂度各是多少？​​什么情况下std::unordered_map的查找性能会退化到O(n)？如何避免？10​C++11中的lambda表达式是什么？它有哪些具体的应用场景？​​11.​什么是RAII机制？它在C++中有何重要性？请举例说明。​​12.TCP和UDP的核心区别是什么？游戏开发中如何选型？13.TCP三次握手和四次挥手的过程是怎样的？为什么建立连接是三次，而断开需要四次？14.​你实习中提到的UDP网络传输，如何在上层自己实现可靠性保证和有序性？15.进程、线程和协程的区别是什么？游戏服务器中为何常用多线程或多协程模型？16.Linux下如何排查CPU占用过高的问题？17.MySQL的索引底层是如何实现的？（B+树）18.在游戏数据库中，行锁和表锁如何考量？19.帧同步模式下，如果某客户端网络波动严重，会出现什么问题？如何缓解？20.游戏服务器在开服时（大量玩家同时涌入）和日常运营中，分别可能会遇到哪些性能瓶颈？你有什么思路来应对？三、项目与实习经历深挖游戏后台开发实习1.请详细介绍一下你在天美实习中最有挑战性的一项任务或项目，你具体承担的角色和实现方案？2.​​​​ 你提到了参与优化网络同步，请具体说说：3.游戏常用的网络同步模型（状态同步、帧同步）有哪些？它们各自的优缺点和适用场景是什么？4.在帧同步模式下，如果某客户端网络波动严重，会出现什么问题？如何缓解？（锁步、冗余输入、平滑插值等）5.如何保证不同客户端在计算同一逻辑帧时结果的一致性？（浮点数确定性、随机数种子管理等）6.实习中遇到的最难的技术问题是什么？你是如何分析、定位和解决的？测试开发实习7.你在京东的测试开发实习经历，对你理解后台开发有什么帮助？8.​​ 是否有过性能压测的经验？关注哪些指标（QPS、TPS、延迟、吞吐量）？如何分析压测结果？9.如果让你为游戏内的一个签到功能设计测试用例，你会考虑哪些方面？（功能、并发、边界、网络异常等）四、算法题合并区间​以数组 intervals表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组。五、反问问了一下团队的技术栈、业务方向、新人培养机制等建议​：面试不仅是技术考核，更是沟通和思维方式的展现。清晰描述你的项目，遇到难题时展示解决思路比直接放弃更好。

开局直接手撕四题算法1.给定两个有序数组（序一致），找到两个数组之间相差最小的两个数的差。int fun(int a[], int a_len, int b[], int b_len) { }2.给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。k 保证为正整数（1 < k <= 9）, encoded_string 中可能嵌套另一个 encoded_string，原始字符串只由 [a-z] 组成**示例:**- input: 2[abc] output: abcabc- input: 3[a2[bc]] output: abcbccabcbccabcbcc**函数要求:** std::string Solve(const std::string& encoded_string)3.拼接最大数给定n个正整数，求选出两个数拼接在一起能得到的最大整数例如1和2拼接得到12，2和1拼接得到21，12和3拼接得到123int Solve(int a[], int n) {}4.第k大节点某公司组织架构以二叉搜索树形式记录，节点值为处于该职位的员工编号。请返回第 cnt 大的员工编号。 如果找不到，返回 -1注意：不能把二叉树全量存储到另外的存储空间，比如存储到数组中，然后取出数组的第 cnt 个元素输入：root = [7, 3, 9, 1, 5], cnt = 25.讲一讲这个计算机里面，tcp 跟 udp 的这个差异吧。6.讲一讲计算机操作系统里面的进程跟线程的差异。7.http 和 https 有什么差异？8.你了解 TLS 的这个握手过程吗？9.问第一个AI项目我们通过这个去检索的时候，能够保证它的那个准确性跟召回率吗？10.这里景点的数据内容，单条数据内容有多大呀？11.我的意思就是咱们这个数据很大嘛，比如说你有一些游客的评论也好，你这个景点的介绍也好，很大的那你你最终你是只挑一部分去做这个，转化成这个高维向量吗？还是说你是全部？12.这里为什么要用到用户评价的内容。13.比如说你一个景点，假设是你有有1000条数据吧，那你是怎么去整理14.这过程中有用到 ai 吗？还说是用一些别的方式？15.那这五点里面有哪些部分是主要你负责的？16.那这里提到一个是任务分解，那这个任务分解的这个具体的这个做法是怎么做？17.: 你知道这里它是一个怎么样的一个优先级吗？比如说外部的这个推荐呢？还是说你内部的一个一个推荐呢？(听不懂)那关于这个项目，我想问的问题就差不多了，看下你这边有没有一些问题想问的？反问算法这块面试是不是比较差感觉凉凉 面试官都没开摄像头听的语气好像不太好

算法题 1.灯泡开关 100个人，100个灯泡，第一个人编号为1能按对它编号取模为零的灯泡，以此类规，最后有多少个灯泡是亮的2.给两个叶子节点，找到他们的公共父节点，空间复杂度要求O13.给一长串代码，多个类互相继承，其中包含静态代码块，初始化方法等打印，写出最后打印的顺序八股略

突然收到技术策划的面试通知，没有笔试根本不知道该怎么准备，甚至官网的JD都找不到了