美团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后端_美团笔试题(Java后端5题2小时)(示例代码)相关推荐
- 美团点评实习生算法岗笔试题 (java) 2020.04.23场
T1 幸运星 题目描述 在观星的时候,一种常用的方式是划出类似于正方形的区域内,确定其中所有星星的坐标. 现在我们在星空(一个无限大的二维平面)上简历坐标系.由于星星很小,我们忽略它的面积,认为每一个 ...
- 博学谷java题库判断_博学谷Java开发面试基础笔试题及答案分享
博学谷Java开发面试基础笔试题分享:char 型变量中能不能存贮一个中文汉字?为什么?"=="和 equals 方法究竟有什么区别?静态变量和实例变量的区别?是否可以从一个 st ...
- 网易2018实习生招聘笔试题-JAVA开发实习生
网易2018实习生招聘笔试题-JAVA开发实习生 如何从有数字规律的网址抓取网页并保存在当前目录?假设网址为 http://test/0.xml,其中这个数字可以递增到100. for(int i=0 ...
- 腾讯QQ2008年笔试题中的附加题(30分)
//腾讯QQ2008年笔试题中的附加题(30分) //从程序健壮性进行分析,下面的FillUserInfo函数和main函数分别 //存在什么问题?#include <iostream> ...
- 华为java 上机_华为校园招聘Java上机笔试题
华为校园招聘Java上机笔试题 1.将大写字母转换成其对应小写字母后的第五个字母,大于z的从头开始数. 2.将一个十进制数(byte类型)转化二进制数,将二进制数前后颠倒,再算出颠倒后其对应的十进制数 ...
- java书籍_还搞不定Java多线程和并发编程面试题?你可能需要这一份书单!
点击蓝色"程序员书单"关注我哟 加个"星标",每天带你读好书! 在介绍本书单之前,我想先问一下各位读者,你们之前对于Java并发编程的了解有多少呢.经过了1 ...
- 网易笔试题(java 、 c++ 、软件测试等)
A卷(研发类笔试题) 第一部分(必做): 计算机科学基础 1. (单选)软件设计中模块划分应该遵循的准则是: A.低内聚低耦合 B.高内聚低耦合 C.低内聚高耦合 D.高内聚高耦合 2. (单 ...
- 记 随手科技2020届实习生笔试题(Java开发工程师)笔试题
2020届实习生笔试题(Java开发工程师) 一.选择题(共6题,每小题5分,满分30分) 1 2 3 4 5 6 总分 B B A C B C 1.下列排序算法中,初始数据集合对排序性能无影响的是( ...
- 阿里巴巴2017实习生笔试题+JAVA工程师能力评估部分题目
阿里巴巴2017实习生笔试题 1.由权值分别为1.12.13.4.8的叶子节点生成一颗哈夫曼树,它的带权路径长度为() 2.进程间的通信方式 # 管道( pipe ):管道是一种半双工的通信方式,数据 ...
- 应届生面试Java初级开发工程师笔试题
本人今年刚毕业,正在面试初级Java开发工程师,在这里写下遇见的一些笔试题,会持续更新到本人找到工作 1.写一个单例模式 首先要知道什么是单例模式? 保证整个系统中一个类只有一个对象的实例,实现这种功 ...
最新文章
- 《计算机网络应用基础》模拟试卷(六),《计算机与网络应用基础知识1》模拟试卷...
- 机器学习数据预处理之缺失值:中位数填充
- 在阿里云服务器(ECS)上从零开始搭建nginx服务器
- operator did not match Pytorch‘s Interpolation until opset 11
- Linux网络编程中tcp_server和tcp_client函数的封装
- 如何将eclipse设置为炫丽的全黑背景!
- Linux下出现permission denied的解决办法
- Server.Transfer方法在页面间传值
- sql server如何输出排序序号_Group by中子查询order by排序失效问题分析
- Linux 启动顺序
- UVa 1605 - Building for UN
- js判断浏览器的环境(pc端,移动端,还是微信浏览器)
- python之类与对象(2)
- 判定2022年是否闰年c语言_闰年的来历
- 《JS权威指南学习总结--3.4null和undefined》
- 打印机共享,局域网打印机连接,安装驱动,安装打印机等问题总结
- mysql姓名三位随机_Mysql之生成随机数,随机字符串,随机姓名
- WIN10计算机不支持3D游戏怎么办,win10电脑3d设置在哪里设置
- RPGMV修炼手册2——RPGMV的部分窗口代码学习
- 火狐浏览器不兼容event问题
热门文章
- LRc2022 M1原生支持功能介绍,Lightroom Classic 2022 Mac M1专用 ,解决lr闪退打不开卡死等一系列问题
- 8 EXCEL选择填充与粘贴
- python实现onvif客户端及问题小结
- ceph集群安装报错解决方法
- png在线转换icns
- 《高效能人士的七个习惯》:运用才是关键
- 2020年重磅喜讯!热烈祝贺王家林大咖大数据经典传奇著作《Spark大数据商业实战三部曲》 畅销书籍第二版 清华大学出版社发行上市! 前浪致 Spark + AI 后浪
- 近世代数:置换群、陪集指数和Lagrange定理
- 思科无线服务器,Cisco统一无线网络TACACS+配置
- 2019 CSP-S第二轮认证一等奖获奖名单