《小米汽车》专题

米哈游最近又有一批面试了，所以我发一下自己上个月参加的两轮面试题，供大家参考： 一面+二面 线程和协程有什么区别 进程之间如何进行通信 四次挥手是什么，为什么是四次 数组和链表的区别 线性池的原理，各参数的作用 多线程 自定义view View.post()与handler.post()的区别 什么是handler消息屏障 大图传输的方法 HashMap怎么保证散列性 GC机制 volatile关

2022年10月11日（60min） 1.vector push_back 时间复杂度 2.多级存储 3.虚拟内存 4.网页访问流程 5.算法题大数相乘 6.NULL与nullptr的区别 7.可靠UDP 差不多就是这些。 2022年10月14日 感谢信

我要监控的应用程序为健康检查提供了一个apiendpoint，该endpoint使用json中的指标进行响应。例如： 我已经设置了Prometheus blackbox\u exporter，以监视此endpoint是否返回200 Ok，但理想情况下，我也希望获得这些指标。我知道instrumentation直接从应用程序导出这些数据。但是，由于应用程序已经在导出json对象中我想要的内容，我更希

我已经发布了类似的东西，但我仍然试图集中在我的问题上。 谢谢你能容忍我。 com.fasterxml.jackson.databind.jsonMappingException：无法构造FHIR.Element的实例，问题：抽象类型要么需要映射到具体类型，有自定义的反序列化器，要么需要在com.fasterxml.jackson.databind.jsonMappingException.from

#美团面试# #面试# #测开# 经典自我介绍！ 1.项目里你说到消息队列，有没有出现重复消费的情况？ 2.那对数据库方面能了解事务吗？ 3.MySQL就是怎么来进行批量更新呢？ 4.假如我现在有一个比较，就是查询比较慢的话，我该怎么办？ 5.知道索引吗？ 6.那你知道数组和链表这2个有什么区别吗？ 7.怎么来判断一个链表上有没有环呢？ 8.你知道什么是平衡二叉数吗？ 9.你说到里边用了就是线程嘛

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

客户端被转到了移动端 线程池代码解读(约100多行，10min左右阅读时间) 解读过程中发散知识点 问了STL常用容器与使用场景 然后用数组实现队列 结合项目经历 BGR to RGB代码实现(并指导优化代码) 指针传递 引用传递和值传递的区别 整体面试体验感很好，非常感谢米哈游给个面试机会，面试官也很有礼貌很耐心，技术也很强。真的米哈游活该赚钱

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

T1 分别计算上下和左右移动的最小距离，取min即可 void solve(int u){ cin>>n>>m; int a,b,c,d,e,f; cin>>a>>b>>c>>d>>e>>f; ll x=min(abs(a-c),n-abs(a-c)),y=min(abs(b-d),m-abs(b-d)); ll x1=min(abs(c-e),n-abs

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

1h，开局手撕四道算法，全要最优解 口述题目，然后打开本地idea开写 字符串全排列 给你个a，b两个字符串，从a中找出满足b中字符都存在的最短子串 分割字符串，需要满足分割的子串都是回文串，返回最小分割次数 分布式id是什么 为什么要用分布式id？ 分布式id有几种实现方式？ 反问 结果什么时候出，一周内 技术栈，进去转Cpp or Go，大概率cpp 算法帮我整麻痹了太久没写算法了。不过好在进

自我介绍+项目 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.