2025-08-23 17:42 门头沟学院 嵌入式软件开发 发布于陕西
关注
小米两道算法题击碎我的offer梦
第一道题可以转化为求零到n区间的最大值，但这个区间的元素一直是动态更新的。用了暴力法，最后a了64%，后来想优化，实在想不到怎么把求解最大值和更新的时间复杂度降低至O(1)了。
第二道题相当于是给定一个数组，通过k次变换(即一次变换时可以将某个索引的数改成任意一个值)，求所有数差值绝对值的最小值。
第二道题可惜完全没有思路😭😭😭
一开始做题环境检测，这过不去那过不去，我还是坚持克服万难进去做题，没想到直接算法题当头一棒，早知道就相信玄学就下次再做了😭
总之还是自己太菜了，害～
第二道题相当于是给定一个数组，通过k次变换(即一次变换时可以将某个索引的数改成任意一个值)，求所有数差值绝对值的最小值。
第二道题可惜完全没有思路😭😭😭
一开始做题环境检测，这过不去那过不去，我还是坚持克服万难进去做题，没想到直接算法题当头一棒，早知道就相信玄学就下次再做了😭
总之还是自己太菜了，害～
全部评论
牛客723899313号
C++
首先用long long，由于每一次都是从最左边向下，所以每一次只需要比较最左边n个元素中第一个和最后一个元素的最大值，记作a，然后将该区间内所有值变成a+h，h即为高度。如此即可，第二题是二分
安全劝退第二人
门头沟学院 安全工程师
小米不去也罢，小米是大厂的title和强度中厂的工资，喜欢性价比员工，使劲压榨就完了
牛马人的牛马人生
第一拖拉机制造厂拖拉机学院 C++
小米不去也罢 咱西电✌🏻自然有好地方去
WSheep
Garena_信息安全工程师
同学考虑外企游戏公司吗，可以看看我主页
网客牛马
门头沟学院 Java
俄罗斯方块有思路，但是跑不通全部样例
，真不知道哪里有问题
，真不知道哪里有问题 rrem
北京科技职业学院 PHP
第一题线段树 logn 查询，更新只需要 o1 时间 更新0 号元素即可
拍栏高手
武汉理工大学 后端工程师
比我强，我两题都没做出来。第一道题，笔试的时候脑子里一片乱，结果笔试完几分钟后想出来了。
牛客703321407号
The University of Western Australia C++
我是一道求俄罗斯方块，一道爬山dp
强大的社畜在走神
腾讯_CSIG_测试开发(实习员工)
是笔试吗
pitbull666
北京航空航天大学 C++
64%咋优化
相关推荐
胖沐沐：因为内驱力吧 内心真正的想去实现 想去学更多的东西 就像有人热爱游戏 热爱短视频一样 这个也是一样的 把学技术作为日常 没什么稀奇的 我认为 把克服困难作为多巴胺源泉 只是卷这个形容词把这些给概括了
还有一种人就是没有安全感的人 比如马斯克 技术狂 因为小时候被欺负 只有学技术才能让自己有安全感 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看17道真题和解析