《小米集团》专题

1、一个n*m的矩阵，左下角坐标为（1,1），右上角坐标为（n,m）,主角每次可以移动一个格子，同时该矩阵有一个特性，上边界下边界相邻，左边界右边界相邻，即（x,1）与（x,m）相邻，现在给定主角坐标，角色A坐标，角色B坐标，判断主角最少需要走几步才能先到A再到B 2、一颗有根树，根节点编号为1，边长度均为1，每次操作可以将一个新叶子节点接在原来的一个叶子上，新加的边长度也是1，可以进行任意多次操

1.自我介绍 2.项目的一些问题 3.用过哪些js的框架：vue或者react，用的vue2还是vue3 4.利用css进行布局的一些例子（讲了元素居中显示和两栏和三栏布局的自适应） 5.tcp/ip协议，UDP和TCP的区别，http和https的区别 6.用过webpack吗，说一下webpack的loader 7.你对git是怎么理解的 8.讲解一下异步编程（promise）,async/a

8/22一面 面试官说测开比例为1：9，开发测试工具的，所以按开发的要求来面试我 确实全程没问测试的问题 自我介绍 1.了解多态吗？写一个继承多态的demo 2.java里的锁有哪些？锁的名称和特征（只回答上了Synchronized 锁和ReentrantLock） 3.如果有三个进程写入一个文件，你会怎么做？用到哪些东西来解决这个问题（文件锁定（file locking）机制） 4.算法题：A

1、问项目，框架、es，redis 2、用例编写，搜索框，购物车 3、计网，输入一个地址之后 4、一道手撕简单题、两道sql，一道查询，一道更新 八股30min，手撕30min 发面经攒人品#米哈游#

发面经攒人品！测开B端一面 自我介绍 实习中遇到的难点？ 一个完成的软件测试过程（从需求到上线，测试需要参与那些）？ 测试用例包括什么？ 测试被block了怎么办？ bug要包括什么信息？ 上线一个功能，测试和开发分别占用多少时间？ 实习公司测试和开发人数比？ 性能测试有什么指标？用的什么测试工具？ 用过Jmeter吗？ 什么是断言？ 用过什么自动化测试框架？ tcp和udp区别？ 常见的http

#米哈游求职进展汇总#写面经，攒人品，顺便记录 7.31一面 暑期实习投后端笔试挂，秋招投测开直接免笔试了 自我介绍，直接八股，一点项目没挖我是没想到的 python 软硬连接、值比较和引用比较、修饰器、多线程多进程 网址键入到网页显示发生了什么 TCP，UDP；问怎么UDP实现可靠传输（我扯HTTP3去了） 写SQL，找工资第二高的（老题目了） 手撕：leetcode：三数之和、全排列 最喜欢玩

面试一小时，我叒忘了录音了，服了自己了，基本都是在问项目，稍微穿插一点八股 都问了啥我有点想不起来了，没答出来的记录下： Http和Https的区别，然后问SSL（这个不会了，没背这个），然后问对称加密和非对称加密（不会） xxl-job的原理，集群等（不会） 写一下项目中线程池怎么创建的（磕磕绊绊，不知道写没写对，他就让解释线程池的参数了） 然后问是一个任务一个线程池还是多个任务共用线程池，我说

1.问在b站实习的履历 2.go的gc 3.select 4.map变为有序（key和value） 5.mysql的索引创建原则 6.string是否能做主键 7.redis的数据结构 8redis的zset的实现（ziplist和skiplist） 9.http的502和504 10.问我有没有其他的面试（明天面字节） 11.问搜索为啥没用es 估计凉了…….

根据这份文件： 然而，与Redis（群集模式禁用）群集不同，当前，一旦创建了Redis（群集模式启用）群集，其结构就不能以任何方式改变；不能添加或删除节点或碎片。如果需要添加或删除节点，或更改节点类型，则必须重新创建集群。（来源） 然而，本文档似乎描述了向集群添加碎片的过程： 通过使用Amazon ElastiCache for Redis 3.2.10版本的在线重新划分和分片重新平衡，您可以动态

问题: 给定 N 个节点和 M 条边的图形，边的索引范围为 1 - 你需要为M条边分配权重。权重在[1...M]，并且每个数字只能出现一次。 简而言之，答案应该是[1]的置换数组...M]，其中arr[i] = x表示edge[i]的权重为x。 你得到了一个由n-1条边组成的集合。R保证是图的生成树。 找到一种分配权重的方法，使R是图的最小生成树，如果有多个答案，则打印具有最小字典顺序的答案。 约

我正在开发一个应用程序，它将生成一些图表，我正在使用chartjs来绘制它们。 我面临的问题是：图表将用动态数据生成。应用程序最多可以生成9个数据集，很少会有相同的大小。当数据集大小不匹配时，如何使图表提前或填充值？ 我在stackoverflow甚至在chartjs github页面上看到了一些例子，但它们对我不起作用。 这是我目前所拥有的一个示例:https://jsfidle.net/cam

以下是完整的问题： null 我的两个问题是：（1）在最小化SCCs之间的边之前的算法是正确的吗？（2）如何使SCC之间的边最小化。 对于(2)，我知道这相当于使DAG中的边数最小化。（将SCCs视为顶点）。但这似乎对我没有帮助。

我正在寻找一些解决方案，如果给定一组具有2D中心点和半径的圆，则在中返回一个最小子集，该子集完全覆盖具有2D中心点和半径的特定圆。最后一个圆圈不在中。 我已经选择了圆形，但如果我们把它们改成正方形、六边形等也没关系。

我尝试使用Java8Lambda表达式和流来解析一些日志。我有一个巨大的日志文件，运行了一次又一次。我想把它分成不同的集合，每次运行一个集合。我不知道日志在advanced中运行了多少次。为了锻炼我非常虚弱的lambda肌肉，我想在列表中一次完成。 这是我目前的实现： 这里基本上类似于TomekRekawek的解决方案，但首先是未知的分区大小。

如何将整数数组划分为N个子集，使这些子集的和最小？ 例如，数组由11个元素组成，我需要其中的6个子集。 子集：＜code＞｛2，1，1，3｝，｛4｝，｝4，3｝，｝3，2｝，1，2｝，｛3｝＜/code＞最小和＝7。 另一个答案是：最小和=7。 注意:在分区时，必须保持数字在原始集合中出现的顺序。