9.5 小米笔试

鼠鼠因为简历被疯狂挂，导致很久没写笔试了

今天有幸写了小米的笔试题:
第一题是做面包的最小代价题，直接模拟一遍就行，要用multiset维护一个有序集合，或者用堆也可以

第二题也是个最小代价问题，两种操作，一个是给一个数自增1，一个是移除一个数，最后让数组和被x整除。最优解肯定是要考虑两种操作的组合，所以要穷举所有可能出现的情况，而删除i和删除i+x最后+1的操作数都是一样的，所以对元素取模，只需要考虑删除[1，x-1]这个区间的和就可以了，这时候就可以把问题转化为和为i的最小元素数，用dp就行。
求出dp数组后再依次考虑每个代价i，看删除了和为i的几个元素后，还需要做几次加1的操作，最后取最优解即可。

在更新ans的时候忘记考虑s - i后刚好是x的倍数的情况了，卡了二十分钟

全部评论

推荐最新楼层

OffersGettttt

浙江女子专修学院 C++

有点牛

点赞回复分享

发布于 2024-09-05 23:41 上海

nowcoder_cc

北京科技大学 C++

请问第一题是那个配对括号的题吗？

点赞回复分享

发布于 2024-09-05 22:20 北京

offer猛猛来猛猛接

门头沟学院机电工程师

都是编程题吗

点赞回复分享

发布于 2024-09-05 19:02 北京

年轻的勇士正在背八股

南京工业大学 Java

请问第二题的dp[i]表示什么？

点赞回复分享

发布于 2024-09-05 18:56 江苏

昨天 14:14

门头沟学院 Java

MetaApp一面

1. 针对你第一段或以Java语言为主的实习经历，介绍一下项目中的亮点或者难点。2. 你在消息推送改造中使用Redis ZSet加上线程池实现了定时推送，详细说说这个方案的设计思路。3. 在分布式系统中，多个实例同时扫描Redis ZSet时，要怎么保证任务不会重复执行？4. 从Redis中取到的任务执行超时（比如超过一秒），你们有什么措施防止任务堆积？5. 你们的Redis ZSet中是否有过期任务的概念？过期时间设置为多久？如果任务过期了，会怎么做清理？6. 系统中如果因为系统异常或业务异常，出现轮询Redis ZSet读不到数据（本身有数据却读不到）的情况，有没有做兜底处理？7. 你在项...

查看15道真题和解析

点赞评论收藏

02-04 20:48

郑州大学测试开发

b站测开一面面经

最近面试以来压力最大的一次，问的角度和很多问题都是以前没有问过、思考过的📍面试公司：b站🕐面试时间：2026.2.4💻面试岗位：测试开发实习生❓面试问题：1、自我介绍； 2、实习经历拷打； 3、实习中最让你映像深刻的经历； 4、你觉得你实习中的难点是什么； 5、讲一下公司的业务； 6、对比其他同类产品，你觉得你们的优势是什么； 7、你刚刚提到了k8s，讲一讲指令； 8、知道注册中心的概念吗； 9、现在让你搭建一个注册中心如何搭建（问的很细，包含具体的技术栈和部分代码）； 10、sql查询语句：查30天以上购买最多的top10； 11、算法：最长回文字符串； 反问：如果让您搭注册中心，您会...

查看11道真题和解析

点赞评论收藏

01-20 10:05

河北科技学院 Java

泪目了坚持不懈这一块

如果是开发岗也这样对我就好了😂

哞客37422655...：你猜为什么福利这么好还得一直追着你问

点赞评论收藏

02-05 13:16

南京邮电大学 Java

为什么说Java+langchain4j/spring AI依旧是传统后端

一句话结论Java+langchain4j/spring AI依旧是传统Java后端，只是多了最基础的LLM调用能力Java + Spring AI / LangChain4j ≠ AI 应用开发本身它更多是 “传统后端在接入 AI 能力”，而不是 “以 AI 为核心的应用工程”。差异不在语言，而在“系统的控制权和复杂度在哪一侧”。一、从「系统主导权」看本质区别（这是最重要的一点）1️⃣ Java + Spring AI / LangChain4j 的定位系统主导权在：业务系统 / 后端架构LLM 在这里是：一个能力插件一个“增强模块”一个被调用的外部服务典型结构是： Controller ↓...

等闲_：其实agent开发和语言没关系，只要能稳定落地可观测，有业务价值的agent就是好agent，而各种语言的agentkit是企业基建必要的，是一些maas平台的agent模块的重要组成，需要提供零代码的能力让M端的同***营agent，所以不要过于纠结这些，真正要看的是模型工程化这整条链路，能做什么，怎么做更方便