美团2023/3/18笔试

//第一题:给定坐标系 n个点(x_i,y_i) x_i,y_i \in [0,1000],矩形长宽AB
//问矩形内含有最多点的个数

//第二题:给定字符串s,连续字字符串满足出现字符个数小于k,求最长连续字字符串长度

//第三题:给定小写字母串s。次数2次,可以将s中任意字母进行替换。
//保证结果存在,求字典序最小的回文s

//第四题:背包问题改
//背包容量M 物品重量N
//同时存在映射f,使物品重量减轻
//最多可以映射a次
//求背包问题最优解

//第五题:图问题(没太看)
//给定节点i与其他节点的直接链接距离l
//节点i存在半径r
//求节点半径r内存在的最多节点与该节点i

我就最简单的第二题做出来了
全部评论
同第二题菜狗路过
点赞 回复 分享
发布于 2023-03-18 12:32 湖北
同样只做出来第二题的菜鸡路过
点赞 回复 分享
发布于 2023-03-18 12:19 上海

相关推荐

不愿透露姓名的神秘牛友
07-10 11:31
点赞 评论 收藏
分享
弦五Strings:他之所以会举报你代课是因为在这种人眼里正常上课就是正义代课就是邪恶,典型二极管思维,处理方法就是私下沟通,你就说你自己家里经济困难或者家里父母生病什么之类的,需要去打工挣钱,用尽孝的正义对冲他认为的上课的正义,他可能就妥协了。
我的实习日记
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务