《小米笔试》专题

C/C++方向你竟整些Java选择题？ 还有编程第二题，你想搞核心代码模式，然后只给个Java模板？C++要自己写建树模板，而且题意还没说明白输入时用-1表示空节点 不想招人就直接别发笔试邀请，都什么破笔试题，不够恶心人的 #小米23秋招笔试认真的吗#

单选 10，多选 10，编程 2 Reference 小米大礼包：https://blog.csdn.net/amusi1994/article/details/82793376 最优分割：https://blog.csdn.net/amusi1994/article/details/82793562 小米算法编程题_笔经面经_牛客网 作者：阿木寺-CSDN 1. 小米大礼包 思路 DFS C++

试卷:算法方向 大概单选和多选涵盖的内容也是很广泛了，又是要求全面的人才。考察了CV方向，机器学习，NLP，相机模型，概率等等。 编程两道： 1. 数组左右两边依次操作选择数字，问是否可以某个时刻得到和为x的值，输出最小操作数。 思路：双指针每次选择更大的值操作，然后加一些判断条件。比较简单。 2. 实现两个数组的线性卷积和互信息。最终输出两个数组。 思路：用Numpy的自带函数去做，但是最后时间

编程题 ps：前面的选填记不到了 T1 链表反转 没啥好说的，就简单的链表反转一下，经典题目了 T2 二叉搜索树转为双向链表 这里有点小意外，因为这里题目没有提供输入输出（CPP），于是我直接输入后排序输出了，不过貌似也通过了 #笔试题型##C/C++##关于秋招我想说##小米笔试##秋招以来你最大的收获是什么#

给两个字符串s1和s2，可以进行下面的操作： 1. 删除s1任何一个位置的字符 2. 在s2中任何位置插入任何一个字符 3. 替换s1或者s2中的某个字符为任何字符 假设让s1和s2相等的最小操作次数的方案是唯一的，求这个方案中插入，删除，替换这三种操作的操作次数

选择我觉得挺有难度的 算法一是个四数之和的变形题，打卡签到就行，借助map统计前两列各加和值，然后用1000-后两列加和值去map中找然后加上就行。 算法二是编辑距离，返回dp之后从右下往左上开始判断每一步选的是del还是ins还是rep然后对应+1

1.单选 25*2 2.多选 6 * 2 3.编程题 1）（18）有一个容量为 N 的箱子，希望能够把一些玩具和填充物放入箱子，要求刚好填满。玩具有不同的大小和数量，同时还有体积为 1 的填充物。希望能够通过选择玩具和适当数量的填充物刚好装满箱子。 2）（20）通过在两个数组相应位置交换，最终目的是判断能否将其中一个数组变为非递减或非递增的序列

1.单选 25*2 2.多选 6 * 2 3.编程题     1）（18）有一个容量为 N 的箱子，希望能够把一些玩具和填充物放入箱子，要求刚好填满。玩具有不同的大小和数量，同时还有体积为 1 的填充物。希望能够通过选择玩具和适当数量的填充物刚好装满箱子。     2）（20）通过在两个数组相应位置交换，最终目的是判断能否将其中一个数组变为非递减或非递增的序列 作者：瞳zoe链接：https://

啊？为什么小米的通信测试岗考软件测试的题啊数据结构、计算机原理、数据库都是好几年前学的了。。两道编程大题梦回大一c++课我看jd以为考通信原理、信号系统、OFDM、MIMO呢呜呜呜。vivo的通信测开考的就是通信啊 🤔笔试感受

第一题算最接近的损耗值，输入太逆天了还需要考虑分隔符，最后A了，第二题根据耗电量和每个应用的最低启动电量求总的最低电量，没想出来，骗了33%

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

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

小米： 时间：9月5日16:00-17:30 1.n人m次聚会，每次一张照片，第i张照片中，左侧第j个人就是a[i][j]，两个人在所有照片中都不相邻为不熟，解出有多少对人可能不熟 2.合法括号问题（没思路） 58： 时间：9月5日19:00-21:00 1.函数传两个参数(h，min)，返回给定时间的分针和时针组成的较小的夹角 2.判断一个数组是否有一个元素，左侧元素都比它小，右侧元素都比它大，

算法两题： 第一题，leetcode 上有个合并区间的变种 第二题，最小编辑距离 很简单，就是第一题这个输入输出，真是b了🐶了，要不是因为这个输入输出，我今晚还能写b站的笔试，又要延期了 贴个代码吧： 1 2 #小米笔试##小米2023秋招笔试心得体会#

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