美团笔试真题

美团研发岗 4月18号笔试真题 - 坐标美团研发岗四月十八号笔试第二题在二维直角坐标系中有 nnn 个点（按输入顺序编号为 111∼nnn），每个点的横、纵坐标均为整数。请你构造一个大小为 n×nn×nn×n 的数组 {ai,ja_{i,j}ai,j}。对任意两个不同的编号i,ji,ji,j，将线段 ijijij 围绕点 iii 旋转一周，线段的另一端点在以 iii 为圆心、半径为 ∣ij∣∣ij∣∣ij∣ 的圆盘上运动。定义ai,ja_{i,j}ai,j 为线段 ijijij 在旋转过程中扫过的区域（即以iii 为圆心、半径为 ∣ij∣

美团研发岗 4月18号笔试真题 - 数据清除美团研发岗四月十八号笔试第一题小美正在清除残留数据，这个过程可以抽象成一个长度为 nnn的序列 aaa。小美会进行 mmm 轮清洗：每轮她会删除序列中最小的数；如果有多个相同的最小数，则清除最靠前的那个数（即下标最小的那个）。请输出小美进行完 mmm 轮清洗后的序列。

美团研发岗 5月9号笔试真题 - 正整数矩阵美团研发岗 0509笔试第二题给定一个 n × mn \times mn × m 的正整数矩阵 AAA，其中第 iii 行第 jjj 列的元素为 Ai,jA_{i,j}Ai,j。你可以进行若干次操作。每次操作选择两个不同的格子 (x1, y1)(x_1, y_1)(x1, y1) 与 (x2, y2)(x_2, y_2)(x2, y2)，执行： Ax1, y1 ← Ax1, y1 − 1A_{x_1, y_1} \leftarrow A_{x_1, y_1} - 1Ax1, y1 ← Ax1, y1

美团秋招笔试真题 - 放它一马 & 信号模拟小美会按照编号从小到大的顺序依次遇到 n 只怪物（编号为 1 ~ n），怪物 i(1 ≤ i ≤ n) 的生命为 ai。对于每只怪物，小美都可以选择放走 Ta 或者击败 Ta。如果放走怪物，小美将获得 i 点经验值。如果击败怪物，小美将获得 ai 点经验值，同时将额外获得 (x mod 10) × ai 点经验值，x 为击败怪物数量（包括这一个怪物）。求小美最多可以从这 n 个怪物中获得的经验值。

我是有底线的