首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客115912177号
发布于北京
关注
已关注
取消关注
@code5bug:
9.2 美团笔试面经- 编程题 & 题解
考试平台: 牛客 时间: 2023-09-02 考试题型: 5道编程题 (每题 20 分) T1 小美的升序数组(20分) 给定一个大小为n的数组a,请你判断一个数组是否满足以下条件: 数组严格升序,即 < <...< 。 对于1 ≤ i ≤ n-1,我们定义 = - ,则数组b严格降序,即 > > ... > 。 输入描述 第一行输入一个正整数n,代表数组的大小 第二行输入n个正整数a,代表给定的数组 3 ≤ n ≤ 1 ≤ ≤ 输出描述 若满足给定的两个条件,则输出 Yes。否则输出No 示例1 输入 3 1 3 4 输出 Yes 示例2 输入 3 1 3 3 输出 NO 示例3 输入 4 1 2 3 4 输出 NO 题解 简单模拟即可 import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] a = new int[n]; for (int i = 0; i < n; i++) a[i] = scanner.nextInt(); String rs = "YES"; for (int i = 1, prevB = Integer.MAX_VALUE; i < n; i++) { int b = a[i] - a[i - 1]; if (a[i - 1] < a[i] && prevB > b) { prevB = b; } else { rs = "NO"; break; } } System.out.println(rs); }} T2 小美的子序列(20分) 小美在 n 行 m 列的本子上写了许多字母,她会在每一行中找出一个字母,然后组成一个字符串。 小美想知道,组成的字符串中是否存在至少一个字符串包含“meituan”子序列。 输入描述 第一行输入2个整数n,m (1 ≤ n,m ≤1000)。 接下来n行,每行输入一个长度为 m 的字符串表示小美写下的字母。 输出描述 若存在至少一个字符串包含"meituan"子序列,则输出"YES”,否则输出“NO”. 示例1 输入 3 3abcdefghi 输出 NO 显然并不能找到meituan子序列。 示例2 输入 8 2nmexittdulquacnt 输出 YES 第1行选择第2个字母 第2行选择第1个字母。 第3行选择第1个字母 第4行选择第1个字母 第5行选择第2个字母 第6行选择第2个字母 第7行选择第1个字母 第8行选择第1个字母组成字符串”meitluan”,其中存在"meituan"子序列。 当然,第6行选第1个字母且第5行选第1个字母组成的字符串"meituqan”中也存在"meituan"子序列。 题解 双指针 import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(), m = scanner.nextInt(); String[] words = new String[n]; for (int i = 0; i < n; i++) words[i] = scanner.next(); String rs = "meituan"; int len = rs.length(), idx = 0; for (int i = 0; i < n && idx < len; i++) { if (words[i].indexOf(rs.charAt(idx)) > -1) idx++; } System.out.println(idx == len ? "YES" : "NO"); }} 当然也可以使用动态规划去解。 public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(), m = scanner.nextInt(); String[] words = new String[n]; for (int i = 0; i < n; i++) words[i] = scanner.next(); String rs = "meituan"; int len = rs.length(); // dp[i][j] 为 true 表示前 rs[0, i) 在 words[0, j) 可以组成子序列 boolean[][] dp = new boolean[len + 1][n + 1]; dp[0][0] = true; for (int i = 0; i < len; i++) { char c = rs.charAt(i); for (int j = 0; j < n; j++) { dp[i + 1][j + 1] |= dp[i + 1][j]; if (words[j].indexOf(c) > -1 && dp[i][j]) { dp[i + 1][j + 1] = true; } } } System.out.println(dp[len][n] ? "YES" : "NO"); }} T3 小美的数组(20分) 小美拿到了一个数组。她每次可以进行如下操作之一: 选择一个元素,使其乘以 2。 选择一个元素,使其除以 2,向下取整。 小美希望第一个元素变成所有元素的最大值。请你判断小美最少需要操作多少次? 输入描述 第一行输入一个正整数n,代表数组的大小。 第二行输入n个正整数,代表小美拿到的数组 1 ≤ n ≤ 1 ≤ ≤ 输出描述 输出最小操作次数。 示例1 输入 41 2 3 4 输
点赞 10
评论 3
全部评论
推荐
最新
楼层
秋招专场
校招火热招聘中
官网直投
相关推荐
鱼大姐想要offer
05-27 14:29
蔚来_数据产品经理(准入职员工)
蔚来汽车25届提前批内推
【NIO新能源汽车明星品牌———蔚来2024届校园招聘内推!】【招聘岗位】:6大类IT技术类、产品类、运营类、米哈游、职能/行政/财会类、公关/市场/营销类、生产/制造/研发类【工作城市】:北京、上海、广州、深圳、成都、武汉等新一线城市皆有岗位在招。【内推链接】https://nio.jobs.feishu.cn/s/i2K7ebFF【内推码】R6D4SHC(内推简历优先筛选~)还有HC,不限学校,不限学历,抓紧投递!评论回复【姓名缩写 岗位】 能捞就捞,尽量保证不石沉大海。
投递蔚来等公司10个岗位 >
点赞
评论
收藏
转发
Yoshikitties
04-06 22:52
东南大学 计算机类
绷不住了,一上线收获一堆简历挂
点赞
评论
收藏
转发
0offer的糕手
05-28 12:43
蚌埠坦克学院 兵器类
不要再外卖点评了
谁先写谁不烂大街明白吗
点赞
评论
收藏
转发
_扫地僧
06-01 17:03
美团_核心本地商业_Java后端工程师(实习员工)
大二两天速通美团(已offer)
实习经历:北京用友总部——美团核心本地商业JavaTimeline:5.23投递——5.28一面——5.28面完20min通知二面——5.29二面——5.29面完10min+v通知oc——5.30 offer一面80min:面试官对自己基于Drools定义规则引擎研发逻辑推理节点,分析解题转义出的推理context,配合LLM增强图生文理解生成反馈,提高解题正确率很感兴趣,投屏分析聊了将近30min,聊完夸了下大二的项目能力,最后给了一道medium,聊完没反问说立马开会去了就挂断面试,当时以为自己被挂了,没想到20min后通知第二天二面二面70min:面试官全程阴着脸(部门Leader),全...
查看2道真题和解析
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
给你们预测一下今年的秋招!
3141
2
...
海康暑期实习
2382
3
...
【🎁】25届硬件牛牛互助计划(1期)
2353
4
...
阿里体检完还没发正式offer
2325
5
...
深圳蟑螂真的很可怕吗
2149
6
...
5.31拼多多服务端开发实习生一面(75min)
2006
7
...
毕业了!
1886
8
...
拿了蓝桥杯c++b组国二,水平怎么样,找后端开发工作有多大优势?
1834
9
...
momenta 实习 C++ 一面
1769
10
...
大佬们帮选一下offer
1570
正在热议
#
和牛牛一起刷题打卡
#
13904次浏览
1283人参与
#
通信硬件薪资爆料
#
256111次浏览
2411人参与
#
不去互联网可以去金融科技
#
4096次浏览
57人参与
#
牛客帮帮团来啦!有问必答
#
1093347次浏览
16326人参与
#
面试被问第一学历差时该怎么回答
#
18261次浏览
199人参与
#
简历中的项目经历要怎么写?
#
14288次浏览
191人参与
#
工作两年想退休了
#
19273次浏览
240人参与
#
实习生应该准时下班吗
#
93245次浏览
705人参与
#
你收到了团子的OC了吗
#
530775次浏览
6296人参与
#
简历中的项目经历要怎么写
#
482062次浏览
8763人参与
#
简历无回复,你会继续海投还是优化再投?
#
23474次浏览
329人参与
#
你已经投递多少份简历了
#
338542次浏览
4905人参与
#
你怎么评价今年的春招?
#
12448次浏览
193人参与
#
晒一晒我的offer
#
3771057次浏览
58072人参与
#
担心入职之后被发现很菜怎么办
#
39595次浏览
328人参与
#
我想象的工作vs实际工作
#
105762次浏览
1700人参与
#
我的上岸简历长这样
#
202452次浏览
4098人参与
#
本周投递记录
#
220965次浏览
5378人参与
#
硬件人的简历怎么写
#
81834次浏览
849人参与
#
产品人求职现状
#
56847次浏览
823人参与
#
2022毕业生求职现身说法
#
23630次浏览
338人参与
牛客网
牛客企业服务