《米哈游》专题

1. 自我介绍 2. 米小游看书没看的页数（最笨的方法超时），后来让说了一下思路 3. 无限长自然数集字符串逗号和分号的数量（说了一下思路） 4. 之后就是聊聊前端，项目遇到的问题 5. 事件总线实现思路 6. 发布订阅者模式介绍一下 7. 它和观察者模式的区别 8. 发布订阅者模式应该有哪些方法 9. 为啥选择前端和选择米哈游公司投递（玩过游戏觉得不错）

自我介绍+项目 es的底层数据结构？ es在中文处理和英文处理有什么区别？ redis用于项目的哪些方面？ redis分布式锁怎么实现？ redis内存为什么会超，已经超了的数据怎么处理 讲一下多线程？ 会深度学习图像处理吗？（项目写了，所以问），然后argue这个项目 手撕：按成交单数抽奖，要求每个用户至少抽中一次。补充：如何不设保底做到正向随机抽奖？（不会，说是加权轮询） Java内存模型的三

问了一下 async await 原理，这个之前刚好准备过，直接手写了 generator 的代码。 垂直居中怎么做的，回答了五种，就比较详细 computed ：这里详细答了 Vue 的原理，然后结合 Vue 的原理聊的 computed 手写无重复最长子串 好像是隔了两三天挂的，反正我觉得挺难受的 感觉自己答的都没什么问题（😭#软件开发笔面经#

1.问哈希表，底层怎么实现，碰撞了怎么处理 2.问排序算法，快排原理，中间数怎么选取，为什么要设置随机数。 3.如果我整体连续的数用什么排序算法最快，为什么。 4.二叉搜索树的原理，除了父节点，子节点的左右也是有大小关系的嘛 5.给场景，存在100000张图片，每个图片都有名字和路径，用什么数据结构存比较好。 6.tcp握手过程 7.cpu由什么构成的 8.volitile的原理还有底层实现 9.

米哈游测试开发工程师一面：1小时，面试前我真怕面试官问我：玩不玩原神？ 自我介绍，项目介绍。 场景篇：假如给你一个电商界面你该用什么测试用例测试方法，黑盒测试和白盒测试是什么？比如企业网站API接口调用的时候，你是怎么测试的？常用的测试方法有哪些？ 基础篇：TCP三挥四握详细解释？什么是TCP报文？TCP是如何保证传输的稳定性？哪几种机制？什么事SYN攻击？cookie 和 session的区别？

第一题是算联通块，两次dfs即可，太简单，不细说了 第二题 算添加删除mhy的，也挺简单的，不说了 第三题： 给你一个n的数组a，数组中元素不重复，1<= 元素大小 <=1000000 n为 [1,100000] 求从数组中挑选多于一个元素的子集（至少两个元素），使得子集中元素两两为倍数关系 的方案数 （mod 1000000007） 解法： 把数组a递增排序 预处理这个数组间 的倍数关系 （nl

8.29   时长1h 自我介绍 Java如何体现面向对象中多态的特性，非继承关系的多态有什么，接口可以用来实现多态吗 多线程是什么，什么时候会用，为什么会说到安全，不安全的点是什么 为什么总是多线程不使用多个进程的方式，进程的共享变量 除了加锁还有什么方式解决线程安全问题 CAS失败了怎么做 锁是怎么实现的，monitor记录的是啥，怎么保证锁本身是安全的 如果加锁失败怎么处理 hashmap结

#产品2023笔面经# 米哈游产品笔试 70min 游戏常识题+行测+2道问答题 问答题就给20分钟......实在是时间太紧了，一直在光速码字 游戏常识题有点超出我对常识的理解了，但问答题出得挺有意思的，现实场景提出解决方案 （米哈游不让泄题就不多说了） 知乎产品笔试 100min 是谁一志愿挂了，二志愿的笔试来了，是我 依然是行测题+2道问答题 这次的问答题是做竞品分析，想写的很多，实际根本无

23年米哈游面试是2轮集中技术面试+未来领导面试+hr面，米子是如果在某一个环节超过一周基本上不用等了，备胎无疑，备胎转正几率不大。 2-25投递，3-18笔试，3-21发面试邮件 3/30一面(65min) 1.引用跟指针的区别 2.为什么要有这些区别，与指针分别使用那些场景 3.C++拷贝构造函数与成员函数传人同类型的变量来进行拷贝的区别(没听懂啥意思，不会) 4.vactor的push_ba

米哈游一面 1小时 自我介绍 项目介绍 购物车测试 redis测试场景 Web端点击上传图片出现问题。 http请求和响应包括哪些内容，http请求有几种方式 get post区别 进程和线程，举出对应的生活中的例子 后端认为不是bug，怎么办 数据库索引 数据库加了一条索引后怎么测试 性能测试中怎么看索引生效，以及加索引后怎么定量分析性能提升 写几个linux命令 切换路径 实时显示日志 显示e

8月多笔试的，这周捞起来面试了hh 其实这两个月面了很多很多公司企业，也有oc的和泡池子的，今天写个米哈游的吧（秋招第一份面经 1、自我介绍 2、对测试的理解 3、测试的分类与概念，比如白盒黑盒，有哪些具体方法 4、接口测试与自动化测试的理解 5、接口测试需要注意哪些要点 6、http与https 7、cookie与session的区别 8、索引的优缺点 9、讲讲testng 10、一道手撕+一道

先说一下速度，10.26上午11点面试，下午16点感谢信。 问题： 1.自我介绍。 2.项目的看板如何测试。 3.如果和后端起争执，后端说不是自己的问题，应该怎么处理。 4.写了一些简单的查询表，修改表操作，删除表操作。 5.Web端点击上传图片出现问题，应该如何去检查发现问题所在。 6.如何通过日志定位问题以及和后端同事交流 7.常用的APP(哔哩哔哩)，关注列表如何测试。 8.数据库简单的删除

分 单选题 多选题 编程题 单选题 有点难 多选题 有点难 编程题 米哈游给面子 都不难 1 走格子 本以为深度遍历 最后发现 超简单 直接减减加加就出结果 ak 2 字典最大 也很简单 一开始没ak 因为 忽略了字符一样的情况 后来想起来了 ak 3 输出一个数组 要求数组内的所有元素的绝对值都不大于3 相邻元素的和不为0 乘积小于0 给了n=3的答案 自己推出了n=4的答案 后面就是字符串拼接

相比于其它公司的笔试，mhy居然反而更简单，动态规划、DFS都没有。 感觉大佬们应该都能AC 第一题 略 第二题 min x ： Math.min(Math.abs(x1-x0), Math.abs(x1-n-x0), Math.abs(x0-n-x1))； min y ： Math.min(Math.abs(y1-y0), Math.abs(y1-m-y0), Math.abs(y0-m-y1)

项目问的很深就不说了 1 css动画——transforme优势 2 浏览器线程和进程——webworker——可以加速渲染吗 3 http缓存——那些字段的作用，问的很深 4 闭包，因为我说闭包就是函数当类用，所以被问了二者的区别 5 promise——await底层原理，封装递归 6 vue对dom的理解，我说最近一直在看react，好久没看vue了所以就问了这一道。 7 垃圾回收，问的也很深