2023-03-18 12:12 已编辑 上海大学 Java 发布于浙江
关注
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分钟了。
总体来说蛮难的，题太多了
大家有思路的多多交流
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分钟了。
总体来说蛮难的，题太多了
大家有思路的多多交流
全部评论
等一个offer就退役_已退役
上海交通大学 后端
第三题有个条件是他说一定能改出来，所以直接便利把该改的的改了，然后分三种情况去找最小字典序。
cpp海投王
广州三星通信技术研究有限公司_手机_软件开发工程师
第四题是多维01背包，数据量刚好卡在1e6😂
和光同尘cc
腾讯_测试开发
我都没见到第五题，第四题都没时间做了
Deemo_ML
北京邮电大学 深度学习
最后一题用floyd应该能过一部分
不知道正解怎么做
不知道正解怎么做 牛客44714010号
华南理工大学 硬件产品经理
我投的硬件研发，和你的题都一样
相关推荐
03-20 14:30
北京邮电大学 管理咨询 
burst11：不要太在意世俗的枷锁，这长衫脱不脱只需要自己选择，而且无人能定义什么才叫孔乙己的长衫，学历本来就没有什么高低之分 点赞 评论 收藏
分享
点赞 评论 收藏
分享
胖墩墩的查理在学c语言：哥们我是五号面的 流程差不多
查看21道真题和解析 点赞 评论 收藏
分享
韶音科技公司氛围 175人发布 点赞 评论 收藏
分享