《小米集团》专题

小米一面： 1.介绍项目 2.常见八股 3.场景题（排序算法） 过了 小米二面： 没有八股和算法，都是秒杀等一系列没用过的技术 挂了，反馈说技术栈会的太简单 快手一面： 1.常见八股 2.一道sql，两个middle，一个easy（其中动态规划没想起来） 过了 快手二面： 1.考察对八股的理解：比如hashmap加载因子为啥是0.75，链表转成红黑树为啥是极限是8等等 2.一个中等题 3.介绍测试

1、自我介绍 2、说说实习经历中的背景 3、项目是你一个人做的吗？用户量？主要模块 4、java中常用的类型？ 5、map的底层结构，数据量大了会影响查询效率吗？为什么要用链表？后续为什么又变成红黑树？map扩容？ 6、说说spring？ 7、spring和springmvc有什么区别？ 8、spring和mybatis有什么区别？ 9、mysql有那几种引擎？常用的引擎底层结构？说说B+树特点，

#小米信息集散地# #面经# 上午10点一面，下午2点15分二面，两位面试官都很 Nice，面试体验极好 一面和二面主要围绕简历提到的项目（ 我只做过一个很 Low 的 node + vue 学习项目）展开，基本上写啥问啥 下面仅列举手撕算法的问题，其它的问题我不记得了 一面： 分别用深度优先遍历（DFS）和广度优先遍历（BFS）查找 document.body 下面所有 class 为 a 的

自我介绍 这么多比赛怎么平衡时间 比赛负责的什么内容 分割检测的发展，最新的一些模型都有哪些，和传统的模型相比差别在哪儿 DETR 中匈牙利匹配算法具体的流程怎么计算 感觉面试官方向不是很match ，不是很懂我讲的啥，也没有反问。 手撕 链表反转，自己构造输入输出 (调输入调好久lc 刷多了，忘记ACM模式怎么写了，主体没写错，后面发现构造输入写错了。给面试官讲了一遍。 不知道凉没凉，没让反问，

#秋招# #小米面试#

上周日大半夜简历过筛，周一电话约周二下午2点一面，然后一小时后二面 本人一共面试过一次，小米是我第一次面的大厂，人生第二次面试 一面 一个半小时 面试官比较牛逼，会照顾到你的基础会引导你，但是也会故意的刁难你一下 没有录屏，除了代码题前面问题没有顺序先后，前半小时项目穿插源码为主，后一个小时场景八股和输出题算法题，真正能八股的很少很少 1.第一题，开门红，我看到你项目实现了滚动懒加载，写个下拉刷新

1.上来就好多好多题目，感觉主要是考察代码力！ 2.用css画半圆（不会，只看了画三角形，凸(艹皿艹 )） 3.谈谈js的闭包（一开始直接蒙蔽了，后面面试官问具体问题，居然答对了） 4.防抖动和节流（我答了锁页面/判断时间差，完全没复习过，蒙的） 5.typeof和instanceof的一些判断，我觉得答得不错，也比较简单 6.类型转换（对了一半，true+"100"和100+"100"） 7.算

自我介绍 接触前端多久了？ 先做一道算法题吧(罗马字转数字) 闭包 防抖和节流 flex布局 flex-shrink的作用？ vue2和vue3的区别 DNS解析过程 常见的状态码 说一下项目吧 如何解决git冲突？ git merge和 git rebase的区别

看代码说输出(this) 手写instanceof 遍历树形结构 深度遍历和广度遍历一棵树 讲一下tcp/ip协议 tcp和udp的区别 说一下策略模式 说项目 说一件你最自豪的事情

一、css 层级问题 两个元素，现在B叠在A上，你想让A叠在B上，就设置了A的z-index大于B的。但你发现设置后B还是叠在A上，你觉得可能是哪些原因导致没有生效呢？ z-index的元素position，没有设置为relative； 二、布局题 3个子元素 用 html+css 实现如下布局：父元素宽度未知，三个子元素默认间距30px, 但当父元素不够宽时，三个子元素的间距会自动缩小。 三、算

介绍下项目吧（聊10分钟） 做两道题吧（口头说题目，在牛客上自己写测试用例） 二维数组[[1,2], [2,3]..]，都是坐标系上的点，求所有点最长连线的点树（当时没debug出来） “看来你可能数学计算不会啊（在嘲讽？），给你做个简单的吧”，反转链表，2分钟ac，然后让我用for循环创建测试用例，写出来了。 体验最差的一次面试，没有hr提前邀约面试，直接发来面试链接，邮件也没有hr电话用来沟通

1.做一些自我介绍 2.软件测试的分类有哪些 3.什么是等价类划分法？ 4.什么是边界值法？ 5.软件测试的流程 6.测试用例有哪些 7.根据你的项目设计一下测试用例 反问：工作地点

小米池子北京分池：810124320 #小米##小米秋招##秋招#

秋招结束辽，把之前整理的面经发出来分享分享 小米感觉面得不错，收到恭喜函，可惜没等到开奖，今年每家都有池子啊 一面9.29 1、手撕：使用一个固定长度数组实现队列，包括添加和取数据的功能 2、时间复杂度、空间复杂度，如何优化 3、链表如何优化，可以降低查询的时间复杂度？ 4、hashmap插入数据的流程？ 5、如何计算hashmap数据插入的位置？ 6、如何解决哈希冲突？ 7、多线程如何解决线程冲

1. 自我介绍 2. 问了一下简历上的项目（研一在国电做的） 3. Spark有没有过调优 4. 基于我对Spark调优的一些回答进行追问： ● 我提到了利用RDD缓存进行RDD复用，追问Spark缓存一般可以用什么函数做到（cache，presist） ● 追问并行度的设置方法（配置文件或在代码中） ● 并行度的值一般根据什么设置（CPU核数的2-3倍） 5. Hive执行原理（SQL到MR的过