美团校招笔试必看——软开版

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

试卷入口：2024年秋招-美团-技术岗-第一批笔试

经典的一道题

【编程题】小美的数组构造

题目描述： 给定一个数组，你可以花费一次操作修改数组中的任意一个元素为任意整数。要求修改后的数组满足一个“-good”条件：对于数组中任意两个值相同的元素，它们的下标差的绝对值必须为。求解最小操作次数。

输入描述： 第一行包含两个整数和，表示数组长度和指定的下标差。第二行包含个整数，表示数组的元素。

输出描述： 一个整数，表示最小操作次数。

解题思路： 这个问题可以通过分组和频率统计来解决。

1. “-good”条件的核心是：如果 ，那么必须有 。这意味着相同的值只能出现在下标模同余的“链”上。例如，当时，下标1、4、7...在一条链上，下标2、5、8...在另一条链上。不同链上的元素值必须全部不同。
2. 因此，我们可以将原数组按下标模的结果分成个子序列（链）。
3. 对于每个子序列，为了满足条件，我们需要将其中所有的元素统一成同一个值。为了使操作次数最少，我们应该将它们统一成这个子序列中出现次数最多的那个数。
4. 所以，对每个子序列，计算出其中出现频率最高的元素的频率（），那么需要修改的次数就是 子序列长度 - 。
5. 将个子序列的修改次数相加，即为总的最小操作次数。

【写在最后】

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