美团校招笔试必看——运维版

美团第一批秋招笔试于8月9日上午10:00进行！
来看看往年都考些什么！速来复习！笔试过过过！

试卷入口：2024年秋招-美团-运维安全岗-第一批笔试

经典的一道题

【编程题】小美的 MEX 问题

题目描述： MEX (Minimum Excluded) 指的是数组中未出现的最小非负整数。给出一个包含个非负整数的数组，你可以进行次操作，每次操作可以将数组中的任意一个数加一。目标是使得操作后数组的 MEX 值最大。

输入描述： 两个整数和，以及一个长度为的数组。

输出描述： 最大可能的MEX值。

解题思路： 这是一个典型的贪心问题。为了使MEX最大化，我们应该优先凑出从0开始的连续整数序列（0, 1, 2, ...）。首先对数组去重并排序。然后，从0开始检查，对于每个目标数字，我们尝试用数组中大于等于的最小数字，通过“加一”操作来凑成。计算所需的操作次数，如果总操作次数足够，就说明能凑成，然后继续尝试凑。如果操作次数不够，那么第一个无法凑出的数字就是最终答案。这个方法考察了对问题本质的理解和贪心算法的设计能力。

【写在最后】

特别提醒：美团在近年来的技术布局中，对大语言模型（LLM）领域展现出了极大的投入和关注。无论是从官方的技术分享还是部分岗位的笔试题中，我们都能看到大模型相关知识点的身影。因此，强烈建议各位同学在准备笔试时，除了传统的计算机基础知识外，也花时间了解和学习大模型的基本原理、应用场景及最新进展，如Transformer架构、微调技术、提示工程等。这很可能会成为未来笔试中的一个重要加分项，甚至是区分项。祝大家笔试顺利，成功上岸！