攒人品ing许愿能进面估计会被卡学历啊单选➕多选：游戏相关设计、C++、操作系统和网络等知识拷打t1给一个长度为n的排列，最多交换m次，求能得到的字典序最小的排列☑️用哈希表维护每个数出现的位置，暴力换t2给出一个长度为n的环形数组a（1和n相邻)，选择连续m个下标，使得成本最小。成本定义为：记选择出来的数组为b_1-b_m，正向成本j*b_j，反向成本j×b_(m+1-j)，其中1≤j≤m☑️定长滑动窗口➕前缀和，更新区间移动的代价可以O1维护t3给出两个数组a和b，区间[l,r]的建边过程为：a_u-a_v ≥ b_u-b_v则u到v一条有向边q次询问，求区间里有多少个点可以到达区间里所有的点☑️给出的式子把u和v放一边就可以得到新数组c_i＝a_i-b_i，最大值可以向所有点建边，问题转化为求最大值的个数，线段树nlogn维护，不过有点卡常

lz是5年前秋招投递的mhy，现在回想起来，能来到这里并待到今天。有非常多的运气成分在里面。当时九月我的秋招就差不多结束了，但偶然间在牛客刷到了米哈游的招聘帖子，想着游戏公司投一个吧（当时在字节游戏实习，是不太想继续做游戏的）。于是九月中投出了最重要的一封简历，并分别在国庆前后完成面试并收到了offer，岗位是引擎开发工程师。比较巧的是原神2020.9.28上线，也就是我刚收到offer原神就火了。加上我自己也玩，然后就顺其自然地来到了米哈游。其实九月的时候我手里已经有了6-7个中大厂的offer了，不过知道当时就是去原神项目组就选择了mhy。从21年毕业到现在已经4年多了，去年又续签了6年的合同，对于我来说，选择这里是一件不后悔的事情。所以今年依旧厚着脸皮来向大家要简历了，欢迎大家投递。有任何求职相关的问题都可以私信我，高压线之外，知无不言。

后端开发-上海7.15投递7.19笔试8.4一面（hr打电话说面试官有事需要改时间，改到那天未知）8.22一面（真逆天这么晚，都不太想面了）8.29二面（没啥不会的，许愿hr面）9.3hr面（待面试）

选择题、多选题三道编程题：（1）合并两个有序数组（LC88）（2）第K大的数（LC76）（3）IPO（LC502）我太菜了，选择题和多选题会有点懵，基础不牢固。许愿能面来攒经验。