《小米算法面经》专题

无向图最小生成树的Prim算法 思路说明 假设点A,B,C,D,E,F，两点之间有连线的，以及它们的距离分别是：(A-B:7);(A-D:5);(B-C:8);(B-D:9);(B-E:7);(C-E:5);(D-E:15);(D-F:6);(E-F:8);(E-G:9);(F-G:11) 关于Prim算法的计算过程，参与维基百科的词条：普里姆算法 将上述点与点关系以及两点之间距离（边长，有的文献

小红的数组构造 题目描述： 小红的数组构造小红希望你构造一个数组满足以下条件：1. 数组共有n个元素，且所有元素两两不相等。2. 所有元素的最大公约数等于k。3. 所有元素之和尽可能小。请你输出数组元素之和的最小值。   输入描述 两个正整数n和k 1≤ n,k ≤ 10^5 输出描述 一个正整数，代表数组元素之和的最小值。   样例输入 3 1 样例输出 6 示例 2 输入 2 2 输出 6 #

没有自我介绍！ 真爽 介绍了一下实习生主要是做什么 聊了会天 问 0. Java几大特性 展开说说 1. 说一下集合 具体实现都说一下 为什么要用锁 2. 为什么使用多线程 3. 线程的实现方式 4. Java提供的线程池说一下 5. 说一下连接查询有什么特点 6. 出了一个简单的连表SQL 7. jdbc用过吗 ? jdbc有哪些重要参数 8. mybatis有什么特点为什么要使用它呢 9. 你

第一次面试，大概是凉了 1.为什么选择后端不选前端 2.git了解吗 3.git的冲突解决（说的当时采用github上的图形化界面解决的，估计不是他要的答案） 4.maven了解吗？写maven的哪些命令？（没看，寄） 5.使用的什么IDE开发工具 6.项目相关（为了防止并发采用了锁，如何实现不加锁？说的CAS，问：如果表单过大怎么解决？没说上来） 7.自定义线程池？线程池的参数？ 8.new S

投递岗位：搜索推荐算法工程师 一面：5 月 9 日 这次第二次一面，上次一面结束后就没消息了，等了将近二十天，觉得应该是泡池子里面了。于是又在官网重新投递的，重新安排的面试。 1. 自我介绍 2. 先问如果面试通过了，什么时候可以来实习，实习可以线下不 回答说往年 6 月初就可以实习，今年的话因为疫情可能要 6 月底才可以线下实习。 3. 问有实习过吗？ 没有实习过，现在就是在找暑期实习 4. 简

50分钟左右 面试官先上来自我介绍了一下，然后我再自我介绍了一下（超赞，第一次见到这么尊重人的面试官） 然后面试官在做笔记 把我自我介绍的每一个点都记录下来 然后一个个点详细的问下去，第一次被问的这么详细 比如react的一些原理等等，好多东西问的很细，具体的也忘记了， 有些东西我都知道，但是答得不太好，期待二面 #秋招##面经#

一面 2022/10/12 43min https url 渲染 项目相关（问的很多） 有没有什么我没到的优点 职业规划 项目难点 es6 promise 解决问题 promise.race 下拉多次请求的解决方案引申白屏优化 从零设计一个管理平台怎么做 useState 不能在 if 里使用 最快什么时间入职 学习方法 大学里面比较喜欢的课程

部门是业务平台，面试官很好，答不出来会换角度提示，题目整体比较基础，包括但不限于的知识点有js基础类型、tcp与udp、http3.0、缓存机制、递归改成尾递归和迭代、flex布局、事件捕捉与冒泡、栈和队列、协商缓存涉及的字段及优缺点，还有下面是我的知识盲区。 1. 并发与并行的区别。 2. 锁是怎么产生的。 3. http3.0中udp是怎么保证可靠性的。 4. 深拷贝的原理，代码怎么实现。

3.10 笔试 - 3.18一面 无八股 + 全是场景题测试用例 （几个游戏几个其他）+喜欢的游戏 + 实习经历 + 项目 45min 自我感觉答得还不错 可能在讲为什么最喜欢哪个游戏时想到和朋友打游戏时的场景没忍住笑了 然后今天收到别忘记拯救世界的约定

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

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

1012，45min tips：面试体验很好，面试官一直在引导，互相讨论的状态 全程408 + 少量八股 + 本地项目代码讲解 - Linux端口控制，端口管理 - Linux防火墙底层是怎么实现端口控制 - 内核态与用户态 - 系统调用的过程，read接口 - 什么是CPU中断 - 进程与线程的区别，内存分配 - Java中Thread.currentThread()方法获取的当前线程的信息存储

问了一下 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的区别？