《米哈游笔试》专题

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

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

岗位：C++软件开发； base：北京； 形式：视频面试； 后续：二面约到了10.7； #小米##小米求职进展汇总#

二面： 手撕算法两道题：链表n个节点翻转，数组中和为0的三元组 java八股 集合排序和数组排序底层实现 如何实现多态，是否多继承 如果可以继承多个类会怎么样 hashmap treemap hashtable区别 synchronizad和reentrantlock原理 concurrenthashmap原理 线程sleep（）和wait() notify()和notifyAll()的区别 AQ

ArrayList和LinkedList区别？ 大数据量存储ArrayList和LinkedList，哪个会发生OOM ArrayList：连续内存空间 & 扩容1.5倍内存不够 内存泄漏场景 非静态内部类/匿名类 被其他外部类引用 解决：（外部类，设置为弱引用，与ThreadLocal类似） synchronized多线程并发，只对一个对象加锁，会产生死锁吗？ 产生死锁的四个条件，互斥，请求并保

一面 自我介绍 介绍一下你在公司中做的都是些什么 你说你比较了解网关，那你在网关中负责做什么？ 那你说说网关的作用是什么？ 什么是负载均衡？ 有哪些负载均衡的策略？ Dubbo的标签路由的功能是如何实现的？ 你说你自己实现了将服务注册到注册中心和配置中心，那你应该挺了解Nacos的，能给我讲讲你对Nacos的理解吗？ 那么Nacos是支持AP还是CP协议？ 既然都支持，他们分别用的是什么协议？ 能

投的Java转安卓开发 二面北京 1. 自我介绍 2. 对安卓开发的了解和对小米公司的了解 3. 对安卓开发感兴趣吗，不感兴趣就不继续了。那必须感兴趣啊 4. Java中的集合 5. hashmap底层实现 以及put元素的过程 6. hashcode是什么，怎么存储的，在哪个内存区域 7. class对象包含什么信息，存在什么位置 8. 看过什么源码，gc源码看过吗，没 9. 平时代码写的多吗

1.自我介绍 2.Docker用过吗，是什么？ 3.介绍一下你理解的Spring的IOC和AOP？ 4.使用索引需要注意什么问题？ 5.回表查询的步骤，是什么？ 6.nginx是什么？ 7.点击按钮，发送请求，这个处理过程是什么？ 8.给你留下深刻印象的是什么课程？二叉树最熟悉的是什么树？ 9.反问

tl-3.4投递- 3.8笔试-3.14复筛-3.19约面试 css部分 1.flex属性 2.justify-content和align-items 3.清除浮动 4.父元素margin塌陷问题 5.margin重叠问题 6.两栏布局 7.水平垂直居中 js和vue部分 8.Vuex 9.箭头函数，this指向 10.解构 11.Promise.all和promise.race的区别 12.Vu

9.11号一面 1.自我介绍 2.jvm内存模型，堆的特点，新生代和老年代区别 3.线程池常用参数 4.线程池工具类存在的问题 5.TCP三次握手 6.hash冲突的处理方法 7.mysql索引的数据结构 8.B+树结构，特点，与B树区别 9.堆排序的过程（不会堆排序....)，那说一下归并 10.手撕题（没手撕出来） 11.遇到一些新的问题，应该从什么步骤进行处理 12.作为一个团队代表，怎么去

我的天，这是我继毕业论文之后的第一次那么多的道歉。 面试官人真的挺好的，发现我不太匹配之后还给我出主意呜呜。说让我别浪费在国外学的东西来搞开发，虽然我知道他客气的成分偏多，但是比起之前阴阳怪气的好太多了。 可能投的岗位偏服务端一点，问的很简单只是我真的不太懂这方面，一直在道歉。给兄弟们写一下凉经别和我一样了。 1.常规问项目（从这里我就开始发现不对劲了）。 2.描述一下输入域名到渲染的过程，加问为

投递:11月初 岗位:cv算法工程师 一面:11.21 1.讲解一篇中稿论文和两篇在投论文 2.讲解拼多多的项目 3.写一道leetcode—mid题，原地修改数组 二面:11.23 1.decoder和encoder 2. multi-head机制的实现以及相比于单头的优势是什么，在哪些衡量指标上有提升 3.详细介绍sam模型的内部结构 4.拷打项目和论文 5.leetcode合并链表简单题

11.28小米一面，1小时 Base武汉，被调剂到安卓 1.算法：LinkedList实现栈 2.集合有哪些 3.Set和HashTable和HashSet区别 4.tcp有哪些特点，为什么要重传，只是因为超时吗，网络好的时候就不重传了吗，为什么流量控制 5.内存泄漏理解 6.装饰器和观察者模式是什么，看过里面的源码吗 7.反射是什么，什么时候用反射，为什么要用 8.场景题：如果c依赖于a和b，a

👥面试题目 一面 项目 cuda详细说（好久了有的忘记了说的磕磕巴巴的） 然后 讲了实习的东西 感觉和他们目前的业务比较match 基础问题 c加加和cuda的基础问题 一个膨胀卷积实现的手撕 呃问我怎么优化 没回答出来 给我讲解了我还是没明白 笑死 面试官无语 反问 两轮技术面 技术业务偏向移动端硬件优化这边 面试官比较友好 亲切 没开摄像头 希望可以进二面 跪求

8.18-11.30 8.22投 Java-南京 9.2 笔试 单选x10、多选x10（java、数据库、uml、软件测试）、编程x2（二分查找89%、思维题83%） 9.19 一面 飞书 45min Arraylist linkedlist Arraylist 初始化长度 Collection collections Hashmap 线程安全的map Concurrenthashmap底层实现