美团笔试 三道题对一个字符串进行切分,分成以dp结尾的子串,求不同子串的个数给一个数组,对数组进行重排序,使得mes和最大(mes[i]就是,数组前i个元素中,第一个没出现的非负整数)3.一道树题,没时间看小米笔试2道编程题1.给你几个鞋子,鞋子分左右脚,以及不同尺码,不同颜色,只有左右配对,并且尺码一样才能组成一对鞋子,如果这一对鞋子颜色不同,卖的价格低相同则卖的价格高,求能卖到的最高价格2.给你一个二维矩阵,矩阵上的值负数代表惩罚,正数代表奖励,每次只能往右或者往下走,让你从左上角成功走到右下角,问需要最小的初始值是多少。b站笔试1.一道sql题目,求总和2.给一个长度为n的字符串,让你从i开始,每次翻转i到i+k-1,求最后的字符串3.给你一个数组,数组代表你拥有的硬币(每个硬币只能用一次),求出第一个不能用这些硬币组合成的数,比如你有1,2,5三个硬币,输出4