3.18 美团暑期实习笔试

两个小时 5到编程题
1. 给一个二维数组，其中有一些点是1，另外一些是0，再给横坐标的范围和纵坐标差值的范围（例如 a=3,b = 3），问范围内有可能选到最多的1。
暴力循环每都从框的左上角开始找，通过了80
2. 连续数组，规定最多字串里面不能超过k种元素，找最长的字串
滑窗 ac
3. 给一个字符串，可以改两个字母，要求生成字典序的回文字串，输出字符串。
没做，没什么思路
4. 给所有的金钱的数量，打折券的数量，给一串商品，然后要求用最少的钱，买最多的商品
    //3 5 1
    //4 3
    //3 1
    //6 5
输出买的数量，和用的钱。
贪心过了百分之50，可能条件写的有问题

5. 给一些能量塔节点，能量塔节点可以给其他在补充范围内的能量塔加一点能量。给出每个能量塔的充能范围和连接的节点。问每个节点的能量是多少。
//3
//1 1 1
//1 2
//2 3

来不及了。。。只剩10分钟了。

总体来说蛮难的，题太多了

大家有思路的多多交流