米哈游暑期一面-游戏测试凉经

背景最近还是有很多同学问语兴学习路线，其实ai时代下学习方式也需要改变，你只需要让ai把所有官网通读一遍，让他给你一个完整的计划，或者你哪个知识点不清楚就直接问题，包括八股文这种直接问大模型老师即可，demo案例+原理都会讲的很清晰（比官网都好说），本地部署环境（例如doris等也可以让大模型直接部署），同理如果你要速成也是让ai直接读组件官网，生成学习计划。提示词请通读apache官网，Apache Flink® — Stateful Computations over Data St...，熟悉里面所有知识点和案例，我现在需要做面试复习有问题我会问你，回复我同时也帮我总结本次对话内容到/U...

只有几篇面经，因为只有开始在记，后面挂麻了就懒得记了我是UE方向的，但很奇怪组是星铁组，所以UE内容很少，八股很多。一面场景算法题：1.如果有十二个小球，其中十一个完全相同，一个更重，有一个天平，最少几次能找出重的球？2.如果是十三个球呢？3.还是十二个球，但你只知道其中一个重量不一样，不知道是轻还是重，需要几次？(都是三次)UE引擎：1.介绍一下GAS2.介绍一下A*算法。A*算法一定能得到最优路径吗？为什么不能？怎么能让A*算法一定找到最优路径（提示：跟启发式函数相关);3.介绍一下UE的GC的底层实现方式？GC本身有什么缺点？4.对象池怎么实现的？对象池有什么缺点？怎么优化？C++高频(回忆不起来全部的了，大致):1.介绍一下static的各种用法。static函数和普通函数的区别？2.虚函数相关。介绍虚函数实现，析构函数能是虚函数吗？在构造函数和析构函数中能调用虚函数吗？3.介绍下静态多态。函数重载的返回值能不同吗？4.介绍下智能指针。控制块中为什么需要弱引用计数？unqiue_ptr不准拷贝构造，那要怎么把一个unqiue_ptr赋值给另一个？5.map和unordered_map的不同之处？红黑树和哈希的实现？什么场景选用？操作系统:1.进程和线程的区别，管理的资源，通信方式。2.什么是线程不安全？那怎么解决呢？除了加锁呢？3.32位系统和64位系统有什么不同？手撕：跳台阶、接雨水二面一个很大的手撕： C风格数组实现可扩容队列。如果要支持多线程并发呢？能不能不加锁(原子变量实现无锁队列)？计原/操作系统：1内存分页？怎么快速查询地址？TLB表在哪？tlb表在内存，那CPU怎么做到快速查表的？不停的读取新东西，是怎么做到tlb表不溢出的？2.CPU的多级缓存，线程不安全本质是什么？原子变量是如何保证原子性的？2.代码段和数据段内存里隔那么远，但在读取时经常需要一起读取，CPU是怎么优化读取的性能的？C++：1.锁和原子变量？lock_guard怎么做到函数结束自动解锁的？如果我要实现一个类似的功能函数结束自动释放资源，怎么做？计网：1。UE网络通信底层用什么实现的？UDP怎么保证稳定性？如果丢包怎么办？如果要求重发的包也丢了怎么办？怎么优化性能不堵塞信道？

作为去年通过校招进入携程大住宿BU的25届Java后端开发学长，今天把压箱底的面经和真实工作体验分享出来。全是干货，建议收藏。一、面试问题我当时技术面一共两轮，加一轮HR面。第一轮：基础面- 项目深挖。面试官会一直追问“为什么这么设计”“有没有更好的方案”。我简历上有个订单系统的项目，面试官专门问了表结构怎么设计、索引怎么建、接口QPS预估多少、怎么压测、如果QPS上去了响应时间被拉长怎么优化——这些都需要你有Java后端的基本盘，比如JVM调优、多线程并发处理能力。- 手撕代码。我抽到的是LRU缓存，写完让分析时间复杂度和空间复杂度，还问了有没有其他实现方式（比如LinkedHashMap）...

啊啊啊啊我啥也没有准备啊是为了kpi把我从简历库里捞出来了吗？！八股还没有背完啊啊啊最近还有开题论文要写，怎么办，我是不是应该放弃这次机会