美团2021秋招笔试算法题

1.小美最近迷上了22这个数字，一天，她发现他的一本书中有一个神秘的大数字。于是她想知道这个数字中有多少子串代表的数字能被22整除。

2.小美所在的城市有很多地铁站，地铁站之间由线路直接连接，组成了一个地铁网络。一天她突发奇想，把若干个地铁站的编号依次进行交换。请问在所有的交换结束之后，每个编号指向的地铁站直接相连接的地铁站一共有多少个?

第一行输入三个数字n m q 分别表示的是地铁站量、直接相连的地铁数、交换数量

接下来m行是两个数字表示直接相连的两个地铁站

再接下来q行是交换的两个站点

比如输入：

5 5 3

1 2

2 3

3 4

4 5

1 4

2 5

1 2

3 4

3.一个歌单序列，歌单中的歌会严格按顺序播放。听每首歌曲会给小美带来a点愉悦值。某些歌曲是一个系列的。如果小美听这首歌之前没有按顺序听过这个系列的所有前面的歌曲，就会给小美带来-b的愉悦值(即后选择这首歌可获得的总愉悦值为a-b)。小美可以预先去除中间的一些歌曲，但每去掉一首歌曲都会让自己的愉悦值减小k。（歌单里的歌不会重复）

问小美能获得的最大愉悦值是多少

4.小美最近买了一个小火车，小火车的每节车厢都可以用一个小写字母表示。小美想知道，对于火车的某个前缀，其第k短的周期的长度是几。定义周期为:对于一个长度为n的字符串，如果有一个长度为k的周期，当且仅当其满足对于所有1<=i<=n-k,都有s(i)=s(i+k)成立。

5.现在有n块积木排成一排，从左到右编号为1到n，每块积木有一个高度h。小美想把这些积按高度从小到大重新摆放。小美先会将所有积木分成连续几段，使得所有段内积木按高度从小到大排好序后，所有积木就是高度从小到大排好序摆放的。一个合法的分段方案是一些非空区间的集合，这些区间两两之间没交集，且所有区间的并集为[1，n。小美需要在保持积木的原始位置不变下进行分段。小美想知道她在满足以上条件的情况下，最多能将这些积木分成多少段。

美团2021秋招笔试算法题相关推荐

秋招笔试算法题——电容充电
秋招笔试算法题--电容充电牛客网<笔试真题精选2019> 字节跳动2018秋招笔试题4 [题目描述]有一台用电容组成的计算器,其中每个电容组件都有一个最大容量值(正整数). 对于单个电容 ...
涂鸦智能2021秋招笔试编程题
2道题,60分钟,比较简单 1.给一串包含字母和数字的字符串,从中找到第二大的数字,如果没有第二大的数字,则返回-1 public static int secondHighest (String s ...
美团点评2017秋招笔试编程题
美团点评2017秋招笔试编程题 1, 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n<=骰子最大点数且是 ...
快手2020校园招聘秋招笔试--算法B试卷
四个编程题总体算比较简单,基本都在LeetCode出现过.但是我的速度太慢了,还要加油啊ヾ(◍°∇°◍)ﾉﾞ牛客快手2020校园招聘秋招笔试–算法B试卷合法数独给定一个数独板的输入,确认当前的填 ...
快手2020校园招聘秋招笔试--算法C试卷练习解题报告 Apare_xzc
快手2020校园招聘秋招笔试–算法C试卷解题报告 Apare_xzc 2020/4/10 网页链接:牛客链接题型分布: 选择题(2分/道*20道) 编程题(15分/道*4道) 选择 ...
滴滴出行2017秋招笔试真题-编程题汇总_Java实现
滴滴出行2017秋招笔试真题-编程题汇总_Java实现注:有的题参考别人的思路,用我最容易理解的代码编的程序,所以可以不能最优的解法,后续我会进行更新,只是一个思路,我的笔记而已,所以不喜勿喷~~~ ...
【笔试题】京东2017秋招笔试真题
笔试题京东2017秋招笔试真题 1.进制均值时间限制 C/C++语言 1000MS;其他语言 3000MS 内存限制 C/C++语言 65536KB;其他语言 589824KB 题目描述尽管是一 ...
腾讯2019秋招笔试真题
1.小Q爬塔描述:小Q正在攀登一座宝塔,这座塔很特别,塔总共有n曾层,但是没两层之间的净高却不相同,所以造成了小Q爬过每层的时间也不同.如果某一层的高度为x,那么爬过这一层锁需的还是件也是x.小Q孩 ...
腾讯2018秋招笔试真题（2）
腾讯2018秋招笔试真题 3.画家小Q [题目描述]画家小 Q 又开始他的艺术创作.小 Q 拿出了一块有 NxM 像素格的画板, 画板初始状态是空白的,用'X'表示. 小 Q 有他独特的绘画技巧,每 ...

美团2021秋招笔试算法题

美团2021秋招笔试算法题相关推荐

最新文章

热门文章