友塔游戏笔试做着做着，突然被取消了

自我介绍你的专业是计算机相关吗自学的是吗介绍一下你的游戏来复习笔试题，一道道说思路我没想到我就对了一道半不到也能进面，不过幸好我早有准备，笔试完就复盘好了该怎么做虚函数const作用b+树，这个不会了迪杰斯特拉算法如果一万个怪物在你的屏幕，如何优化一个开放世界大地图，一万个怪物同屏，怎么优化ue的反射说说以后想做哪个方向的开发，战斗?渲染?特效?反问面试官人挺好的可惜ue和游戏优化一点答不上来

自我介绍java中int的数据范围是多大？hashmap的实现原理？发生哈希碰撞应该怎么办？使用链表来解决哈希碰撞的时候，可以怎么优化？讲一下向红黑树中插入一个数的具体过程？设计模式有了解吗？在java中怎么写单例模式？java中的volatile关键字？java的内存模型？OSI七层模型http与httpsTLS层握手过程TCP三次握手四次挥手介绍索引，怎么创建和使用索引什么是事务？如何使用事务？了解二分算法吗？介绍快排，对比冒泡排序面试官都没开摄像头，就问了一些八股，估计是kpi了

1.自我介绍2.面试官介绍了部门情况，很友好，聊天，本科有没有实习，了解他们公司吗2.有没有在做过硬件上的部署，板子上的开发3.讲一次下C++的面向对象和面向思想4.C++为什么这样设计5.讲一下常见的设计模式，答了单例和工厂6.讲一下单例模式怎么设计的，你的方法定义在getInstance接口函数和定义为私有变量有什么区别7.你看过其他人单例设计模式怎么做的吗，别人一般是放在哪8.静态成员变量在哪里初始化的9.他会不会造成线程不安全10.讲一下STL里面哈希表底层怎么实现的11.讲一下数组和指针的区别，他们插入查找的时间复杂度12.一段链表要进行频繁的查找，插入，删除，你用什么数据结构13.讲一下RAII机制14.unique_str如何保证只有一个访问，move怎么实现的15.又聊天，工作强度较大早十晚十（实习生也是），然后说平常怎么学习的，很看重基础，如果有硬软结合相关经历更好#软件开发笔面经#

笔试时间：2025年03月28日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：数字凸包区间米小游有 n 个整数 {a_1,a_2,...,a_n} ，他定义区间 [l,r] 的“数字凸包区间”为 [min{a_l,...,a_r},max{a_l,..,a_r}] 。 现在，对于每一个 i=1,2,....,n ，直接输出不属于 [1,i] 这个区间的“数字凸包区间”的最小非负整数。输入描述第一行输入两个整数 n (1 <= n <= 10^5 ) 代表整数数量、询问次数。 第二行输入 n 个整数 a_1,a_2,...,a_n ( 0 <= ...