1.自我介绍2.平常玩什么游戏3. 实习介绍4.介绍一下你认为的游戏引擎5.C++ 结构体大小 32位和64位的区别6.C++ 虚函数，构造函数和析构函数能用虚函数吗？7.用过共享指针吗？ 讲一下共享指针的实现原理8. 右值和右值引用？move 一个vector和move 一个int有区别吗9. 手撕算法 有序数组合并大数组更新：挂

记录一下秋招参加的第二场笔试，难度不大 购买原石，月卡 or 直接买？ 暴力贪心一下就行 m名工人，第i个区间 ，计算有多少个区间满足完全被其他区间覆盖？ 首先通过差分+前缀和求出每个位置被多少个区间覆盖，并将只有一个区间的对应位置（独苗）按顺序记录下来，最后通过二分查找判断每个区间内是否存在独苗，若是，则表示其无法被其他区间覆盖。 有一个长为n的数组a，询问q次，每次询问 有多少个连续的子数组包含x 正难则反，考虑每次询问 有多少个子数组不包含x 首先，我们需要记录数组中每个数出现的下标位置，针对一次询问，可以通过二分查找到大于等于l的x出现的最小下标，以及小于等于r的x出现...

面经可以参考我的上一篇帖子。不过，有offer的这两家都要求保密，所以大都是实习时候面的内容。

#软件开发笔面经#测开是第二志愿，算法没过时间大概是十一之后，ab面一起约的A面简单的自我介绍其实做的项目和游戏没什么相关的，所以就是简单介绍了一下，时间不长问了一下玩的游戏，介绍一些游戏细节，然后出相关的场景题没有什么八股写题大概两道吧第一道是非常基本的实现，没什么说的第二道题干很长，时间也不多了，读完后交流了一下思路，用动态规划B面流程和A面几乎一样然后问了一下为什么要做游戏测开，以及知不知道测开具体是干什么，讲了一下自己的兴趣两道题目第一道是到排列组合第二道是无重复字符串