美团2017秋招笔试编程题
时长:120分钟 总分:100分
90浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 4 |
1.
大富翁游戏
大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。
输入描述：
输入包括一个整数n,(1 ≤ n ≤ 6)输入样例：
6 输出描述：
输出一个整数,表示投骰子的方法输出样例
32
2.
拼凑钱币
给你六种面额 1、5、10、20、50、100 元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0~10000的非负整数）的不同组合的个数。
输入描述：
输入包括一个整数n(1 &le n &le 10000)输入样例：
1 输出描述：
输出一个整数,表示不同的组合方案数输出样例
1
3.
最大矩形面积
给定一组非负整数组成的数组h，代表一组柱状图的高度，其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积（如图所示）。 入参h为一个整型数组，代表每个柱子的高度，返回面积的值。
4.
最长公共连续子串
给出两个字符串（可能包含空格）,找出其中最长的公共连续子串,输出其长度。
输入描述：
输入为两行字符串（可能包含空格），长度均小于等于50.输入样例：
abcde
abgde 输出描述：
输出为一个整数，表示最长公共连续子串的长度。输出样例
2
