《小米算法面经》专题

选择题考的比较杂，花了30几分钟写完，过程很曲折，很多都是蒙的。 小米编程题处理输入输出比较麻烦，所以选择用python写。 编程题第一题：给一个数组Array，一个整数x。每次用x减去数组头或者数组尾，求使得x为0的最小操作次数。否则返回-1。 感觉是考察前缀子串和，用两个数组分别记录 A的正序前n个元素和、A的逆序前n个元素和。然后暴力即可。 编程题第二题：坑爹的模拟题。求两个数组的线性卷积、

第一题背包问题，把填充的看成c个1物品加到原来物品数组就行，Python死活只能过18%换成c++就a了。 第二题贪心，考虑升序降序，但也死活只能18%不知道为什么，Python和c++都试了。 明明很简单的题不知道错哪了。。。

自我介绍 挑一个项目阐述 深挖项目，解决思路，为什么这么解决和设计的。 对目标检测比较熟悉？ 再解释一下目标检测的项目？ 解决思路，为什么这么解决和设计的。 小目标检测的研究主要解决思路分为哪几类？ (幸亏看了西工大韩军伟老师发的那篇小目标检测的综述，基本都答上来了) 口述NMS的流程 目标检测的IoU怎么计算，手撕一下？ 旋转目标的IoU怎么算，说一下思路和流程？ Soft-NMS解决NMS的什

小米整个流程还是相当快的，虽然等的也会着急。 9.18投简历 9.20笔试 9.25简历评估，打电话问愿意考虑安卓吗。自己从今年二月份才开始接触java，从hello word开始，这半年疫情好转，出差压力很大，一半时间在出差。java其实学的真一般，springboot到头了，没实习没项目，瑞吉外卖充门面，经历过一些大厂一面，也知道自己水平离要求有差距，所以安卓也好，web也好我觉得都挺好。 9

3.12 大概面了50分钟，大部分在深挖项目，实现细节问得比较深。 1.自我介绍，把简历内容快速过了一遍，面试官还夸了一句我做过的东西蛮充实 2.针对实习项目挖呀挖呀挖，这部分耗时最久，项目实现细节问得很详细 3.介绍一下Bert 4.GPT和Bert的区别 5.介绍一下Roberta，它的改进点在哪 6.Transformer和LSTM的结构与原理 7.介绍RLHF技术 8.介绍注意力机制 9.

本人python写的 1.四数之和的变形题，复杂度O(n^2) 2.编辑距离变形题 下面附上代码，可以参考一下，但具体的细节有问题的话可能是记不清了

投的深度学习框架工程师 选择题里一半左右都是相机图像处理相关 代码题 一个数组选择左端还是右端取数求和是否存在等于特定值的情况 第二个是手写信号处理的两种卷积 再见了小米

coding面 第一题给一个数组，和一个k，问乘积小于k的子数组有多少个 第二题是设计一个优先队列，实现top，pop，push，clear的功能 写的没那么顺不过最后都调通了，手撕真容易边边角角地方写错一点 #小米求职进展汇总#

8.18 测评 9.6 一面 项目1介绍 逻辑回归简介 极大似然法简介 反问 KPI面...面完了面试官说他们是做加密的，不懂为什么让我面... #小米面试#

一共面试了 一个小时十分钟 1.手撕代码:  二维数组中的查找  2.画一个你所做的项目的框图:  （现场屏幕白板上画）  大致介绍一下，目前到什么阶段，你负责哪部分  具体问了内部怎么实现的  多线程数据通信怎么实现  项目为什么使用udp不用tcp  为什么不去研究所  3.八股文:  虚函数和纯虚函数区别，使用上怎么用 构造函数可以是虚函数吗 内联函数和宏定义区别，什么情况下使用内联函数 

笑鼠，米子被鸽穿了 上个月明明给我发了感谢信 今天居然接到了OC电话 能听出HR的语气非常机械 就像把同样的话重复了很多遍一样 不过还是谢谢雷总 —————————timeline—————————— base南京，Android开发。 一开始投的Java岗 9.22 笔试 9.25 一面，后续挂 10.27 通知转岗Android开发 11.1 一面、二面速通 12.12 OC+正式offer

投的linux开发，转到一个偏硬件的部门 （1）linux课程学过吗，成绩怎么样等。 （2）C++容器介绍 （3）死锁产生的要素，死锁的检测 （4）虚拟内存到物理内存过程，负责这个流程的物理器件叫什么 （5）git用过吗，有哪些常见命令 （6）spinlock，多核时spinlock什么情况 （7）spinlock一直在旋转耗费cpu，会被切出cpu核心吗 算法：算法：leetcode的重排链表，

投的C++被转移职位，部门主要做C语言 主要时间在问项目，怎么做的，改进方案（线程池相关 手撕C语言纠错题(实在是不那么熟悉C了 对小米的看法 反问 部门base 北京和南京都有，想去哪 南京 一个小时 感觉希望不是很大，许愿hr面

小米一面（Java）12.5 55mins 1. 自我介绍 3. mybatis和mybatis-plus用过吗？里面的两个查询如‘#’ 是什么意思？ 4. hashmap结构 5. final是什么？ 6. volatile是什么？ 7. 创建线程方式 8. transaction不生效怎么办？有一个类 a和b b 方法有transaction ， a调b会生效吗？ 9. ArrayList和L

12.6 个人情况 项目 Redis崩溃怎么办 用到事务的业务（发券） MySQL的隔离级别 手撕：字符串整数加1 模拟5匹马赛跑，排出每匹马的名次 反问：业务有哪些挑战，可以学到什么