美团java笔试题_美团笔试题目(Java后端5题2小时)
美团笔试题一共5题时间为2个小时
美团的题难度适中(相对于阿里),有简单的题,也有难题,都需要考虑一些特殊情况
第一题:
题目:
某学校的期末考试共有n个学生参加,考试科目共有m科。学校将会给一部分学生颁发单科成绩优秀奖,获奖学生需要满足的条件是某一科的成绩是所有学生中最高的或是最高的之一。请问学校应该给多少名学生颁发单科成绩优秀奖。
输入:
输入第一行包含两个正整数n和m,分别代表学生人数和考试科目数量。(n,m<=500)
接下来有n行,每行有m个正整数,每个正整数在1-100之间,中间用空格隔开,表示每个学生的m科考试成绩。
输出:
输出仅包含一个整数,表示获得单科成绩优秀奖的人数
输入:
5 5
28 35 38 10 19
4 76 72 38 86
96 80 81 17 10
70 64 86 85 10
1 93 19 34 41
输出:4
第二题:
题目描述:
有这么一段伪代码
input a,b,m,x
while true:
x=(a*x+b)%m
print(x)
end while
输出的x由于是在取模意义下的,所以会出现循环。
比如,a=2, b=1, m=5, x=2的时候,输出的序列将会如下:
0,1,3,2,0,1,3,2,0,1,3,2....
其中:0,1,3,2 称为最短的循环节。
现在给定a,b,m,x的值,请你计算最短循环节的长度。
输入
输入4个数,a,b,m,x
输出
输出一个数,最短循环节的长度
样例输入
2 1 5 2
样例输出
4
提示
1≤a,b,x≤m≤100000 ,a,b,x,m均为正整数
第三题:
题目描述:
数对是数学中一个重要的概念,类似于计算机中的pair,数对的性质如下:
每个数对(x,y)包含两个实数元素x,y,描述一对数之间的关系。两个数对比大小将先比较第一个数的大小,如果相同再比较第二个数的大小。
现在,有n个数(两两可能相同),他们之间两两将会形成n^2个数对(自己和自己也会形成数对)。我们希望知道,第k小的数对是哪一对数,并输出这一对。
输入
第一行包含两个数n,k,含义如题面所示
接下来一行n个整数,空格隔开。
输出
输出第k小的数对。格式如(x,y),其中x为数对中第一个数,y为数对中第二个数
样例输入
3 4
3 1 2
样例输出
(2,1)
提示
n≤100000,1≤k≤n^2,这n个数在int范围内[-2147483648,2147483647]
样例解释
数对一共有9个,分别是: (3,3)(3,1)(3,2)(1,3)(1,1)(1,2)(2,3)(2,1)(2,2)
按从小到大的排序后:(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,3)
第4个为(2,1)
第四题:
题目描述:
n个数的伪中位数定义为从小到大排序后第⌊(n+1)/2⌋个数。其中,⌊x⌋的意思是x向下取整。
现在,给你n个数,你需要向其中增加最少的数,使得k成为最后这一组数的伪中位数。
请问你需要加入数的最少数。
输入
输入第一行包含两个数n,k,意为原来数的个数和最后的伪中位数。
接下来一行n个数a_i,空格隔开,代表原来的数。
1≤n≤500,1≤a_i≤100000
输出
输出一个数,你需要加入数的最少数量。
样例输入
4 2
2 3 3 3
样例输出
2
提示
样例解释:加入1,1后,原数组变为1,1,2,3,3,3,其伪中位数为2。
第五题:
题目描述:
现在有两个串S和T,你需要从S中取出一个子串,并且从T中取出一个子序列,使得两个取出来的串一样。这样不同的方案有多少?答案对10^9+7取模。子串的意思是在字符串中截取连续一段,比如bc是abcd的子串。
子序列的意思是在字符串中截取不一定连续的几段(也可以是一段)连在一起,比如ac是abcd的子序列。
注意,在本题中,两种取法位置不同,但是取出来的字符串是相同的情况算作两种不同的情况,详见样例解释。
输入
输入包含两个字符串S,T 一行一个字符串
|S|,|T|≤5000
输出
输出包含一个数,代表答案对10^9+7取模。
样例输入
aaa
aaa
样例输出
16
提示
样例解释
S有6个子串,T有7个子序列。
S的6个子串:a(1),a(2),a(3),aa(12),aa(23),aaa(123);
T的7个子序列:a(1),a(2),a(3),aa(12),aa(23),aa(13),aaa(123);
可以得知,如果这个相同的串为a,有3×3种取法,如果这个相同的串为aa,有2×3种取法,如果这个相同的串为aaa,有1×1种取法。
总共有16种取法。
到此这篇关于美团笔试题目(Java后端5题2小时)的文章就介绍到这了,更多相关美团笔试题内容请搜索脚本之家以前的文章或继续浏览下面的相关文章,希望大家以后多多支持脚本之家!
美团java笔试题_美团笔试题目(Java后端5题2小时)相关推荐
- java笔试题_一道简单的 Java 笔试题,但值得很多人反思
专注于Java领域优质技术,欢迎关注 作者:匿蟒 前言 面试别人,对我来说是一件新奇事,以前都是别人面试我.我清楚地知道,我在的地域与公司,难以吸引到中国的一流软件人才.所以,我特地调低了期望,很少问 ...
- 中软融鑫 java笔试题_中软国际java笔试题
中软国际Java程序员笔试题 Java程序员笔试题 1.谈谈final, finally, finalize的区别. 2.Anonymous Inner Class (匿名内部类) 是否可以exten ...
- 2018深信服java笔试题_深信服2018秋招编程题
第一题: 其中,reverse函数的代码实现如下: 1. unsigned int reverse(unsigned int num) { unsigned int ans = 0; for (int ...
- java笔试题_公司真题 | 用友2018秋招Java笔试题(四)
公司真题 | 用友2018秋招Java笔试题(三)答案: 1.正确答案 A B 2.正确答案 A 3.正确答案 D 4.正确答案 B 5.正确答案 A E 6.正确答案 B 7.正确答案 C D 8. ...
- 中软融鑫 java笔试题_中软融鑫2014校招java开发工程师笔试题
如果你想要应聘中软融鑫的java开发工程师岗位,小编下面分享的内容就是中软融鑫2014校招所考的试题,感兴趣的朋友赶紧收藏吧! 一.选择题 1.下列表达式正确的()? A.byte b = 128; ...
- 中科曙光Java笔试题_中科金财Java开发工程师笔试题的(带答案).docx
中科金财Java开发工程师笔试题的(带答案) Java开发工程师笔试试题(请不要在试题上留任何痕迹,所有答案均写在答题纸上)编程题(共26分)任意写出一种排序算法.(6分)public void so ...
- tcl c语言笔试题,TCL技术类笔试题目.doc
TCL技术类笔试题目 模拟电路试题 一.二极管 1.如图所示电路中,已知电源电压 E=4V 时,I=1mA.那么当电源电压 E=8V 时 , 电流I的大小将是______ 2.稳压管通常工作于____ ...
- java笔试题_一个Java程序员在百度的笔试题整理
以下是程序员去百度的笔试题目整理 欢迎大家讨论,文末有福利. A 卷 Java中 ++ 操作符是线程安全的吗? a=a+b 与 a+=b的区别? 写出Java的单例模式 为什么在重写equals方法的 ...
- 用友2020校招java笔试题_用友Java类笔试题大全
如下为大家汇总的是一份用友Java类笔试题,欢迎大家关注! 1.Hashtable和HashMap有什么区别? a.Hashtable是继承自陈旧的Dictionary类的,HashMap继承自Abs ...
- 2017年java笔试题_初级java程序员笔试题
Java认证考试是业界唯一经Sun授权的Java认证,考试内容涉及所有Java相关知识.编程概念及applet开发技巧.下面是小编整理的关于java初级程序员面试题,欢迎大家参考! 一:判断题 1.J ...
最新文章
- python 如何获取当前系统的时间
- OneAPM挂牌新三板,续写 ITOM 新篇章
- 华为手机如何升级鸿蒙系统_能运行EMUI 11才能升级到鸿蒙2.0,只有这些手机能升级,有你的吗...
- php点击根据价格升降序,织梦列表页点击按价格按评分按更新按点击排序进行筛选方法...
- 深度:应用安全是信息安全防护的短板
- Flask 数据迁移 报错 Table 'xxx' is already defined for this MetaData instance
- Xshell:Xshell的简介、安装、使用方法之详细攻略
- 多个服务器数据互通_3月21日部分服务器数据互通公告!
- Swift5.x的UITableView纯代码演练
- ajax servlet增删改查,Servlet ajax 文件上传和JDBC+Servler用户表增删改查
- 前端学习(1608):react-router-dom基础
- 前端学习(730):函数的概念
- MySQL查询实验报告_实验报告数据库的基本查询'
- Linux——软件包简单学习笔记
- jsp或java中前后台传值乱码解决
- Microsoft Visual Studio 2005 怎么更改安装路径?
- 苹果手机来电归属地_如何批量计算手机号码的归属地?
- java动态时钟_java实现动态时钟并设置闹钟功能
- C select 函数
- SyntaxError: Non-UTF-8 code starting with '\xd4' in file C:/PyCharmWorkSpace py on line 2
热门文章
- acrobat PDF删除部分_PDF文件如何删除部分内容?
- 关于c#保存图片 图片大小改变的问题
- 买腾讯云服务器怎么选择
- lisp 获取横断面数据_那位大神能帮忙写个从CAD图上提取横断面数据提取程序??...
- 体验谷歌菜市场镜像版
- Package winbind is not configured yet.
- OneNote for win10 出现0xE000078B错误
- 双系统扩展Linux内存
- Tecplot自定义变量
- Java(实验四)Java标准类库-将一个字符串中的小写字母变成大写字母,并将大写字母变成小写字母