米哈游游戏客户端笔试

笔试前基本搜不到什么题，也不知道复习什么，直接考。考完看了别人发的帖子，好像所有技术岗考的内容都一样。鼠鼠投的是前端（人事系统）的暑期实习。1. 单选题内容包括C++，计网，操作系统（进程线程调度的问题），浏览器缓存（没考前端的内容，觉得确实是所有技术岗位统考）2. 多选题内容包括C++，计网，操作系统，数据结构（C++是真的多，我是一点也不会，没学，直接凉了，操作系统的那些选择也好多不会）3. 代码题(1) 给一个数组，定义一个“区间”= [1, i]，在这个“区间”的对应凸区间 = [min{a1,... ai}, max{a1, ... ai}] 中，找出不属于该凸区间的最小非负数。（理解题意就得看好一会，头次看想错了，重写花了点时间，我直接按求区间->遍历区间求凸区间->获得结果，这种暴力写法写，不出意外超时，觉得可以用动态规划写，但没想出来）'''jslet arr = [1, 0, 4, 5, 1]let result = []let min = Number.MAX_VALUE, max = 0for(let i = 0; i < arr.length; i++) {  // 维护最大值和最小值就好，别再去求区间，遍历  min = Math.min(min, arr[i])  max = Math.max(max, arr[i])  if(min > 0) {    result.push(0)  }else {    result.push(max+1)  }}console.log(result)'''(2) 给一个二进制序列，如："001100"，然后把11往后移1位，...，最后形成一个方阵，如：001100000110000011100001110000011000求这个方阵中，由0组成的最大矩形或三角形的面积（没思路直接过）'''jslet s = '001110'/** * 别傻傻去生成矩阵，直接求连续的0，再从1累加得到面积，如果全0则直接求正方形面积 *  * 001110 * 000111 * 100011 * 110001 * 111000 * 011100 */let isSquare = truefor(const i of s) {  if(i !== '0') {    isSquare = false    break  }}if(isSquare) {  console.log(s.length * s.length)}let zeroNum = s[0] === '0' ? 1 : 0let max = 0let ss = s + sfor(let i = 1; i < ss.length; i++) {  if(ss[i] === '0' && ss[i - 1] === '1') zeroNum = 1  if(ss[i] === '0' && ss[i - 1] === '0') zeroNum++  max = Math.max(max, zeroNum)}console.log((1 + max) * max / 2)'''(3) 给一个数组，一个查询次数n，和n个输入的目标值，求这个数组中任意2个不同的数，他们的乘积等于对应的目标值，输出是n对下标（找不到[-1,-1]）。（也是直接暴力解法，过了20%，可以再进行剪枝，但还是没过）考完才发现可以用两数之和哈希表的操作'''jslet arr = [2,3,6,7,3,7,4]let target = 6let map = new Map()let result = []for (let i = 0; i < arr.length; i++) {  if(arr[i] > target) continue  if (map.has(target / arr[i])) {    result = [i, map.get(target / arr[i])]  }  map.set(arr[i], i)}console.log(result)'''总结：太难了，又是一轮游，下去再沉淀沉淀。之前看过米哈游秋招的笔试，好像是21年还是22年的，手写题都没这么难，都a出来的，现在tm是越来越难，也可能是一紧张脑子乱了（好了不说了，主要原因是自己菜）再做了一遍，确实觉得没有考试那时感觉难，最后一题在想去重+根号n，去重的话，索引不会发生变化吗。（看看有无佬过了这一道）#笔试##米哈游##暑期实习##前端##前端实习#

承蒙很多牛油厚爱，其实本人非佬，只是个双非本9硕的小菜鸡，平时就是一个喜欢打打游戏的宅宅。入门游戏行业也是机缘巧合，遇到了志同道合的队友，合伙打过几次游戏制作比赛。从二月底开始准备，忙忙碌碌到四月初，其实我收获最大的，并不是有多少个offer，而是在准备面试时学到的八股（是的你没听错），本人高中文科，大学专业也偏文科，绝大部分的理工学知识都源自自学，缺乏系统性的学习就会导致很多知识盲区。而整个充斥实习压力的三月，算是给了我一段能够好好沉淀的时间，让我能够一边系统的梳理自己的不足，补充知识面，一边在面试中不断查缺补漏，二者相互印证。此外，在这个过程中，我也从最初那种害怕和紧张情绪中脱离，到如今能...

第一题前缀最大最小值，比较简单第二题大概是找字符串里面的最长连续全0子串（包括跨首尾的），主要注意字符串全0的时候面积是正方形（有一个点）第三题是从给定数组里找乘积等于某个值的数字位置，主要是时间复杂度问题，一开始两重循环遍历O(n^2)超时20%，后来做了两个剪枝：第一个是对于输入数组里出现超过两次的数只保留前两个，剩下只需占位置不用考虑参与乘法计算；第二个是对于比较大的数可以用筛法直接找它的倍数

60min+省流：纯纯C++，项目一个不问（呜呜呜）类对象的大小由什么决定？虚函数指针、虚函数表？虚继承？内联函数inline？函数调用机制，函数调用栈？手撕：无重复最长字符串序列反问环节，面试官还是回答了我很多，感谢！只是当问到实习生要求的时候，面试官提到基础先行，热爱次之，引擎经验稍后，感觉要凉凉（雪花飘飘~北风萧萧~）果不其然，下午四点半面完，六点半就挂了，悬着的心还是死了，但饭却又香了起来总结：还是C++基础不过关，刚好面的组是用UE的，比较看重C++基础这块，比较表层的问题能答出来，但深究的话还是有很多不了解的。回过头来看真的可惜呀呀呀，提的问题真的很基础，但当时没深入了解到，那机会...