《小米算法面经》专题

一面： 1. 自我介绍 2. 简单描述一下上一份实习在网易负责网易云音乐内容安全的一些工作 3.&4.&5 针对我个人实习经历的提问 6. 你觉得国际的内容安全和国内的有什么区别吗？ 7. 你的专业是学计算机的，你是怎么有契机从事内容安全方面的工作呢？ 8. 你有了解过米哈游国际化的产品吗？可以说一下自己的感受吗？或者从内容安全的角度来说一下 9. 简单描述一下自己的3个缺点和优点 10. 过去的

二面 55mins 1. 自我介绍 2. 你专业是计算机专业，为什么想做一些产品运营方面的工作，而不是coding的方向，想了解一下你找实习的时候为什么会发生这样的转变？ 3. 你做产品运营中获得满足感的地方在哪呢？ 4. 介绍在实习过程中1~2个遇到的挑战，当时的解决办法是什么？现在的你回过来看这件事会怎么解决？ 5. 情景题：你的下属上线的安全策略造成了一些事故，你会怎么办？针对两种不同身份的

1.个人自我介绍 2.为什么想做产品相关的岗位，自己是否有见解？ 3.从你视角看，你认为游戏公司和互联网公司的增长有什么区别吗？ 4.你对游戏有什么见解吗，最喜欢的游戏产品可以分享一下 5.谈一下你学习/实习最大成功的case，或者有意思的经历，发现比较有趣的点 6.如何进行用户分层 7.你当初的选择是增长还是游戏相关，为什么业务模式是这样？ 8.同一个增长策略，是否对比过不同渠道的效果呢？ 9.

1.自我介绍 2.描述一下第二段实习日常做的是什么，你主要负责的是什么渠道，各渠道日预算 3.投放目标，如何出价，获客成本 4.怎么定成本，拉起看版位和出价目标带来的效果 5.用户怎么分层的（定向方法），如何打标签 6.会不会用人群包来判断曝光是否是需要的 7.投放完如何进行归因 8.ctr cvr水平 9.roi的定义 10.增长有做产品向的需求吗，和开发怎么对接 11.部门架构 有多少人负责投

– 自我介绍 – 介绍一段非游戏项目的测试经历（我刚开始拿游戏公司的开发经历举例），讲讲你负责公司项目的代码架构？挑一个你负责的功能模块介绍一下？ – （根据上述经历提了一些场景问题，问有哪些测试点） – 你这个项目里用到了哪些中间件？（说了 Redis，kafka，ES）都用在哪些地方？ – 既然你们这个系统用到了 kafka，那么你觉得这个队列可能发生哪些问题？如何解决重复消费？（没看这快的八

开始写面经积攒人品 面了50min，整体面试过程很舒适，面试官很和蔼会给一定的引导，不过测试还是不是很会，下面是一些回忆： 1.三分钟自我介绍 2.对游戏测试的理解 3.游戏测试的方法有那些 4.黑盒白盒测试的方法和定义是 5.游戏测试的流程是什么 6.如何进行游戏检测 7.场景题目：询问玩什么游戏？针对游戏讲解？选择对应的英雄进行游戏测试按理分析 8.说一说TCP和UDP的区别 9.说一说TCP

因为是国际化产品运营，有些问题会要求用英语回答，需要提前准备 自我介绍 实习经历介绍：具体上线的安全策略是什么，特殊舆论时期的工作流程 对米哈游国际化产品的了解和感受 描述自己的三个优点和缺点 过去经历中最有成就感的一件事 加入米哈游国际化团队对我来说最大的挑战是什么？ 如果拿到字节和米哈游的offer，我会怎么选？ 反问#非技术面试记录#

8.7一面 自我介绍 测试的主要流程 工作中遇到比较有意思或比较难的bug 讲一下做过的需求 如何进行接口测试 有没有了解过接口自动化 web测试和app测试有什么区别 接口测试的协议有哪些 http和https的区别 http的请求方式 get和post的区别 post请求包括哪些部分 状态码有哪些 tcp三次握手 tcp和udp的区别 Charles的原理 用过Charles的哪些功能 场景题

我的问题是：每个节点的优先级是什么？我认为它是最小值的传入边缘的权重，但我不确定。这是真的吗？ 第二个问题，当我提取队列的根时，如果这个节点不与任何一个被访问的节点邻接，它将如何工作？

我们已经看到，树的生成和切割是密切相关的。这里有另一个联系。让我们移除Kruskal算法添加到生成树中的最后一条边；这将树分解为两个组件，从而在图中定义一个截（S,S）。我们对这个伤口能说什么呢？假设我们正在处理的图是未加权的，并且它的边是均匀随机排列的，以便Kruskal的算法处理它们。这里有一个值得注意的事实：在概率至少1/n^2的情况下，(S，S)是图中的最小割，其中割的大小(S，S)是S和

给出了一个由N个整数组成的非空零索引数组。一对整数（P，Q），如0≤ P 编写一个函数： int解（int A[]，int N）； 给定一个由N个整数组成的非空零索引数组a，它将以最小的平均值返回切片的起始位置。如果有多个切片具有最小平均值，则应返回该切片的最小起始位置。 假定： N是[2..100000]范围内的整数；数组A的每个元素都是范围内的整数[−10,000..10,000]. 复杂性：

极小极大算法的一个缺点是每个板状态必须被访问两次：一次查找其子级，第二次评估启发式值。 极小极大算法还有其他缺点或优点吗？对于像象棋这样的游戏，还有更好的选择吗？（当然是带有α-β修剪的极小极大算法，但还有其他吗？）

最小生成树 一个有 n 个结点的带权无向图，在满足所有顶点都连接的前提下使得所有的边的权总和最小，即为最小生成树(Minimum Spanning Tree MST)。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。 N个顶点，一定有N-1条边 包含所有顶点 所有顶点都可以直接或间接连接到另外的顶点 普里姆算法 普里姆算法在找最小生成树时，将顶点分为两类，一类是在查找

好像是首页自然推荐，流程推进很快，但是面试体验一般，前两面面试官都是在工位上比较吵 一面 聊半小时实习项目，问了比较多细节，但是没抛出啥记忆深刻的问题，全忘了 手撕：一个list里面存放每根木棍长度，问是否能够正好利用所有木棍拼成正n边形。应该是回溯+剪枝，一开始完全没思路，提示回溯之后写了个没咋剪枝的版本，优化预剪枝版本有点写不出来了。。不过第二天一早就通知过了 二面 聊了四十分钟实习项目，没答

（一面） 1、自我介绍 2、讲paper 3、coding transformerLayer： self-attn和ffn实现;  继续问sqrt(dk)的作用，能不能用norm呢？ 写太快又来一题：求一个6面均匀的骰子，不断投，每面至少出现一次的期望 模拟 进一步误差如何得到： 多测几组得到均值和方差 4、介绍组里做的方向：主要是深度学习的轨迹预测 （二面） 1、 大致过一遍项目 2、 问炼丹熟