美团2016研发工程师在线编程题
时长:90分钟 总分:100分
79浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 6 |
1.
最大差值
有一个长为 n 的数组 A ，求满足 0 ≤ a ≤ b < n 的 A[b] - A[a] 的最大值。
给定数组 A 及它的大小 n ，请返回最大差值。
数据范围： 
，数组中的值满足 
，数组中的值满足
2.
棋子翻转
在 4x4 的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为 (1,1) , 右下角坐标为 (4,4) ,现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。
给定两个数组 A 和 f ,分别为初始棋盘和翻转位置。其中翻转位置共有 3 个。请返回翻转后的棋盘。
3.
拜访
现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他每次移动只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。
给定一个地图 map 及它的长宽 n 和 m ，其中1代表经理位置， 2 代表商家位置， -1 代表不能经过的地区， 0 代表可以经过的地区，请返回方案数，保证一定存在合法路径。保证矩阵的长宽都小于等于 10。
注意：需保证所有方案的距离都是最短的方案
数据范围： 
4.
直方图内最大矩形
有一个直方图，用一个整数数组表示，其中每列的宽度为 1 ，求所给直方图包含的最大矩形面积。比如，对于直方图 [2,7,9,4] ,它所包含的最大矩形的面积为 14 (即 [7,9] 包含的 7x2 的矩形)。
给定一个直方图 A 及它的总宽度 n ，请返回最大矩形面积。
数据范围： 
，保证结果在 int 范围内。
，保证结果在 int 范围内。
5.
字符串计数
求字典序在 s1 和 s2 之间的，长度在 len1 到 len2 的字符串的个数，结果 mod 1000007。
数据范围：
，
， 注意：本题有多组输入
输入描述：
每组数据包涵s1（长度小于50），s2（长度小于50），len1（小于50），len2（大于len1，小于50）输入样例：
ab ce 1 2 输出描述：
输出答案。输出样例
56
6.
平均年龄
已知某公司总人数为 W ，平均年龄为 Y 岁(每年 3 月末计算，同时每年 3 月初入职新人)，假设每年离职率为 x ， x > 0 && x < 1 ,每年保持所有员工总数不变进行招聘，新员工平均年龄 21 岁。
从今年 3 月末开始，请实现一个算法，可以计算出第 N 年后公司员工的平均年龄。(最后结果向上取整)。
数据范围： 
，
， 
，
输入描述：
输入W Y x N输入样例：
5 5 0.2 3 输出描述：
输出第N年后的平均年龄输出样例
15 ， ， ，