《小米算法面经》专题

项目 有什么offer Redis底层数据结构 TCP三次握手 第三次如果携带数据会有什么问题 Synchronized底层加锁策略 锁升级过程 ConcurrentHashMap底层数据结构 手撕：可被 K 整除的最小整数（lc 1015） 手撕：删除一个字符串中所有出现的给定子字符串（lc 1910），要求：O(n) 时间复杂度

1.分布式锁如何实现的 2.分布式锁原理 3.redis分布式锁优缺点 4.还有哪些分布式锁 5.zookeeper的分布式锁和redis的分布式锁有什么不同点 6.线程池核心5 max8 5个线程在跑 再来一个task怎么处理 7.拒绝策略有哪些 8.对线程池执行shutdown()，线程如何关闭 9.java里直接中断正在执行的线程，能够真正把线程中断吗 10.java中断线程用什么，如何实现

秋招终于进面了，不容易 主要和面试官老师吹水，二面希望能过 面试时长：30min 面试内容： * 自我介绍 * 项目介绍 * 支持向量机 * AI算法了解哪些 * 端侧的优化了解哪些 * 地点如何考虑 * 手撕：无重复的子串 反问： * 等二面

自我介绍 实验室做算法的，为什么没有投算法的岗位？ 做到题先 要求 15 min 内做完。 给定一个链表，将相邻的 0 之间的节点合并，合并操作为 val 加和。 输入:[0,1,2,0,3,2,0,1,0] 输出：[3,5,1] 10min 秒，bugfree。面试官看写完了就要运行，本来想再检查下。 项目问题（参杂部分八股） 介绍下IM项目 如果消息推送到了NettyB时，clentB 掉线了

上来就感觉面试官不对劲，整个氛围很奇怪，果不其然上午面，中午挂。上来对话如下： 面试官：你会java吗？ 我：不会，这人岗位不是写着接收C++方面吗？但我接触过java，但没有具体实现过项目 从这之后就开始解释为什么学C++不学java，一整个大无语。 随后就是计网、操作系统的八股，我都按照概念加具体实现来答，但是整个过程就感觉很奇怪，跟一面的面试官给我的感觉一点都不一样。每问一个问题，我答完之后

相机底层开发 时长 30min 1. 自我介绍 2. 研究生期间都做了什么工作 3. 讲讲科研论文课题，问了一些细节 4. 实习都做了什么 5. 摄像头采集这块怎么做的，详细描述一下 6. 鸿蒙的摄像头调用流程 7. 数据帧格式转换怎么做的 8. 遇到了什么困难，如何解决的 9. 熟悉什么技术栈（cpp go 10. cpp 中指针和引用的区别 11. 指针自增和引用自增 12. lambda 表

20min，问的都很基础，就当贡献点面经吧 1. 了解http状态码吗 2. 这些状态码用在什么场景 3. Vue双向绑定原理 4. Vue双向绑定最核心的是什么 5. 对于前端安全的理解 6. ajax可以同步吗，会有什么效果 7. 跨域是什么，怎么解决 8. 同源为什么保证安全性 9. JSONP原理是什么 10. 说一下处理过最复杂的业务（哪里有啊，随便瞎说了一个，把面试官逗笑了 11. 有

这是小米人脸算法用户文档，包含各种人脸算法API基本介绍，以及详细的API与参数讲解。人脸算法可精确识别人脸中的信息，并进一步处理分析，提供人脸检测，五官定位，属性分析，人脸对比，活体检测等能力。

#24届软开秋招面试经验大赏# 投递岗位：视觉图像算法工程师 笔试时间：9.23 笔试题型：15单选+10多选+2编程 （算法方向的卷子） 单选题：主要考察神经网络、深度学习、数据结构算法以及面向对象的知识 多选：主要是机器学习、深度学习、和一些计算机操作系统的知识 编程： 1、从N袋糖果中，每次可以从非空糖果中拿出x个糖果，要把全部糖果拿完，最少需要拿几次 2、好像是leetcode原题，密码破

极氪:面试官做规划的都聊的规划，项目 为什么用frenet坐标系，lattice planner的cost有什么，单例模式，面向对象，怎么debug，用什么工具分析数据，一道dp 小米:面试官做控制的，项目，mpc怎么提高速度（面试官说了一个热启动，查了一下是用上一时刻的最优值当下一时刻的初始值加速收敛，apollo的lqr为什么需要前馈，pid的i为什么能减小稳态误差，定位信息不准控制算法能做什

#软件开发2023笔面经# #小米# #23届找工作求助阵地# 面试官上来先介绍了一下岗位，是做自动驾驶的中间件的，然后让我做了个自我介绍。 问我能实习多久，问我研究生都学啥课程。我说了两门操作系统相关，开始了第一题。 1.线程会有自己独立的栈区吗？会有独立的堆区吗？ 1.你了解 Linux 虚拟内存空间吗？ 2.虚拟内存有什么好处？ 3.两个进程 malloc 可能会返回一个值吗？会映射到一个物

#面经# 小米面试官真的很好，题也不难，但是代码题真的太难受了，那么简单没写出来。 上来 面试官先了解了一下实习的时间问题，问我能实习多久巴拉巴拉， 然后说先写个代码题，省点后面的时间。代码题是输入一堆数，每个数都是出现 4 次，只有一个数出现三次。时间复杂度 Onlogn，空间复杂度 Ologn。真的很简单，就是手撕快排再遍历，我把时间复杂度一开始看成了 Ologn，所以想着用二分法，结果想着想

时长：1小时10分钟 自我介绍 手撕算法：模拟计算器，输入算数表达式字符串，返回计算结果。 1、ConcurrentHashMap底层实现？ 2、BIO、NIO、AIO三者之间的区别？ 3、epoll是怎么实现IO多路复用的？ 4、知道用户态和内核态的区别吗？为什么要分为两种，NIO为什么比BIO性能好，结合上面两种态来回答？IO操作在操作系统底层是怎样的？（中断、DMA、用户态到内核态的切换，系

秋招尾声，基本靠印象写。很早之前面的。 一面： 八股基本全在问redis。 手撕是一道字符串bp。 二面： 问项目。 手撕两道，一道忘了，一道编辑距离。 三面： 两道情景题： 1.设计一个微信聊天的后端包含动态分享功能。 2.设计一个大型海量数据分布式后台的日志处理微服务。 #秋招校招##秋招打卡##小米汽车##小米集团#

#非技术2024笔面经# 昨天面试了小米，整体下来还是聊的很开心的，但是觉得应该还在鱼，，发发面经积攒人品了！ 1.自我介绍 2.介绍美团的实习中最满意的项目 3.用什么指标评价你这个产品的好坏和下一步迭代方向 （本人是做对内的产品，所以其实评价好坏很主观...） 4.下一步迭代做什么 （本来是想实习转正的，这个问题也确实想到过） 5.快手的项目 （扒简历....） 6.快手的实习中，你的项目成果