2017美团点评秋招笔试编程
2017-09-04 21:54
239 查看
1, 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。
题解:
写出前面的几个, 1 -> 1; 2 -> 2 ; 3 -> 4; 4 -> 8; 5 -> 16; 6 -> 32; 可以得到是 二的 n-1 次幂。
2, 给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 哇!这是..完全背包?
题解:
多一个 bill 选项, 则可以从 该bill 值的 0,1,2 ... j/bill , 这么多种集合。dp[i][j] = dp[i][j] + dp[i-1][j - k*bill[i] ];
3, 给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积(如图所示)。 入参h为一个整型数组,代表每个柱子的高度,返回面积的值。
题解:
经典的最大矩形问题。使用 left and right array, 分别记录每一个pt可以扩展的最大距离。
4, 给出两个字符串(可能包含空格),找出其中最长的公共连续子串,输出其长度。
题解://这就是我今天美图考的题!!!参加的秋招基本都有动态规划,2号的链家三道都是,简直了,一定要学会。不要看这个,看我们在牛客网摘的。
使用 动态规划。
题解:
写出前面的几个, 1 -> 1; 2 -> 2 ; 3 -> 4; 4 -> 8; 5 -> 16; 6 -> 32; 可以得到是 二的 n-1 次幂。
2, 给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 哇!这是..完全背包?
题解:
多一个 bill 选项, 则可以从 该bill 值的 0,1,2 ... j/bill , 这么多种集合。dp[i][j] = dp[i][j] + dp[i-1][j - k*bill[i] ];
3, 给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积(如图所示)。 入参h为一个整型数组,代表每个柱子的高度,返回面积的值。
题解:
经典的最大矩形问题。使用 left and right array, 分别记录每一个pt可以扩展的最大距离。
4, 给出两个字符串(可能包含空格),找出其中最长的公共连续子串,输出其长度。
题解://这就是我今天美图考的题!!!参加的秋招基本都有动态规划,2号的链家三道都是,简直了,一定要学会。不要看这个,看我们在牛客网摘的。
使用 动态规划。
相关文章推荐
- 美团点评2017秋招笔试编程
- 美团点评编程笔试题
- 美团点评2017秋招笔试真题-算法工程师A 部分详解
- 美团点评2017秋招笔试真题A
- 美团点评2017秋招笔试真题-运维工程师B
- 美团点评2017秋招笔试编程题第2题
- 美团点评2017校招笔试真题-算法工程师A
- 题解-美团点评2017秋招笔试编程题
- 美团点评2017秋招笔试编程题第3题
- 美团点评2017秋招笔试编程题 - 题解
- 美团点评2017年秋招笔试编程题
- 美团点评2018笔试 -- JAVA 进阶
- 美团2015校招研发笔试题--编程
- 2017微软秋季校园招聘在线编程笔试 题目2 Composition
- 美团点评编程大赛题目疑问
- 美团点评CodeM编程大赛-题二
- 美团点评2016研发工程师在线笔试题解一
- 2018美团点评笔试(机器学习,数据挖掘方向)编程题题解
- 2017微软秋季校园招聘在线编程笔试
- 美团点评在线笔试题:在只包含'0'-'9'的字符串中找出无法用字符串中数字表示的最小正整数