美团3.18前端笔试

一、单选（20*2）：八股文

二、单选（10*2）：数学题，概率论类

三、算法（20*2）

1. 捕获

小美在玩一项游戏。该游戏的目标是尽可能抓获敌人。敌人的位置将被一个二维坐标(x, y)所描述。小美有一个全屏技能,该技能能一次性将若干敌人一次性捕获。捕获的敌人之间的横坐标的最大差值不能大于A,纵坐标的最大差值不能大于B。现在给出所有敌人的坐标,你的任务是计算小美一次性最多能使用技能捕获多少敌人。

输入描述：

第一行三个整数N,A.B、表示共有N个敌人，小美的全屏技能的参数A和参数B。 接下来N行，每行两个数字x,y，描述一个敌人所在的坐标。1≤N≤500,1≤A,B≤1000,1≤x,y≤1000。

输出描述：

一行，一个整数表示小美使用技能单次所可以捕获的最多数量。

样例输入：

3 1 1

1 1

1 2

1 3

样例输出：

2

注：不知道这样写对不对噢

2. 回文串

现在小美获得了一个字符串。小美想要使得这个字符串是回文串。小美找到了你。你可以将字符串中至多两个位置改为任意小写英文字符‘a'-z。你的任务是帮助小美在当前制约下,获得字典序最小的回文字符串。数据保证能在题目限制下形成回文字符串。 注:回文字符串:即一个字符串从前向后和从后向前是完全一致的字符串。例如字符串abcba, aaaa, acca都是回文字符串。字符串abcd, acea都不是回文字符串。

输入描述:

一行,一个字符串。字符串中仅由小写英文字符构成。保证字符串不会是空字符串。字符串长度介于[1,100000]之间。

输出描述：

一行,一个在题目条件限制下所可以获得的字典序最小的回文字符串。

样例输入：

acca

样例输出：

aaaa

注：写的时候只a了73%，回来改了下，应该对了