米哈游暑期客户端笔试

抱着欣赏的心态来做米的笔试10道单选，15道不定项，3道编程单选多选都是较为常见的计算机基础编程题1.改造字符串-大写循环前移一位，小写在第i轮改造中改为后面第i个2.按一定顺序删除字符串，判断在哪一步不含另一个给出的小串3.给一个01网格，可以任意交换相邻的单元格，输出能够得到的偶网格第一题纯模拟签到了，第二题暴力过了80，后面又磨了半小时做出来了最后一题看着就烦，加上今天做了一天题了头都昏了，随便试了一下发现连输出都做不到直接放弃了100，100，0

👜面试岗位：C++实习📖面试问题：什么是模板什么是 C++ 的左值和右值？有什么区别？对智能指针的理解匿名函数和隐藏函数内存泄漏的几种原因以及如何解决怎么解决哈希散列表处理冲突时可能出现堆积的现象C++STL中迭代器的作用是什么？讲死锁是什么什么是图，怎么理解DFS（深度优先搜索）和BFS（广度优先搜索）有没有了解过多线程，项目中有没有使用到有没有实际使用CMake模式对程序进行过打包反问技术官聊业务：公司目前需要做的产品大概是什么，技术深度和产出如何（主要是比较在乎自己能得到多少提升）📚上机笔试：原本以为是打算法题，结果是给应用场景然后用C++来实现。给了三个日志文件（.log），上机...

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

个人bg9本海硕，acm银，独游毕设，一段大厂引擎实习。由unity客户端入的行，兴趣驱动学了渲染，模拟，工具相关，目前主模拟副渲染。各公司的面经已有很多，这里就写点面试体验聊些形而上学的东西。为防被真实隐去部分项目，毕竟过于独特容易被定位腾讯无限复活池！填写的部门城市意愿其实并不重要，整完评测就扔池子里供IEG，WXG(微信小游戏)的来捞。游戏的话多半在深圳总部，通常三轮技术面，大概同事，组长，主管。前一二面通常是八股加项目，最后一面主管面通常往深拷打。综合体验还算挺不错的网易互娱和雷火两部门是分开投递的，风格也很不一样。雷火面试简单聊过后直接掏出一套八股让你做，这个方式个人比较反感。互娱面...