美团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%，回来改了下，应该对了
#美团3.18笔试#
类似资料：