美团3.18java后端笔试回忆

#美团##美团笔试##美团笔试java#
垃圾考生，在线回忆
1.
    一道题目表示在一个矩形中有若干个点，使用一个小矩形（给出长宽，位置不定），看能够使用这个小矩形能够框住最多多少点。
2.
    一道移动窗口的题目，求子数组中的种类不超过k的最大长度
3.
    回文串，最多两次更改，求将给定字串转化为最小字母序列回文字串的结果。
4.
    x元钱，y个打折券，n个商品，n个商品的原件以及打折价格，每个商品最多买一个，可不买，可使用一张打折券打折买，可原价卖，求买最多商品的情况下，最小花费
5.
图算法。每个节点对周围节点有辐射能量#美团#，给出每个节点的辐射范围，给出多个表示有边连接的[x,y]数组，每个边距离均为1
节点到本身的距离为0.求每个节点的能量数