美团点评2016研发工程师在线编程题.pdfVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 美团点评2016研发⼯程师在线编程题 ⼀. 编程题 1. 有⼀个⻓为n的数组A ，求满⾜0≤a≤bn的A[b]-A[a]的最⼤值。 给定数组A及它的⼤⼩n，请返回最⼤差值。 测试样 ： [10,5],2 返回：0 2. 在4x4的棋盘上摆满了⿊⽩棋⼦，⿊⽩两⾊的位置和数⺫随机其中左上⾓坐标为(1,1),右下⾓坐标为(4,4),现在 依次有⼀些翻转操作，要对⼀些给定⽀点坐标为中⼼的上下左右四个棋⼦的颜⾊进⾏翻转，请计算出翻转后 的棋盘颜⾊。 给定两个数组A和f,分别为初始棋盘和翻转位置。其中翻转位置共有3个。请返回翻转后的棋盘。 测试样 ： [[0,0,1,1],[1,0,1,0],[0,1,1,0],[0,0,1,0]],[[2,2],[3,3],[4,4]] 返回：[[0,1,1,1],[0,0,1,0],[0,1,1,0],[0,0,1,0]] 3. 现在有⼀个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于 城市道路交通的原因，他只能在左右中选择⼀个⽅向，在上下中选择⼀个⽅向，现在问他有多少种⽅案到达 商家地址。 给定⼀个地图map及它的⻓宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区，0代表 可以经过的地区，请返回⽅案数，保证⼀定存在合法路径。保证矩阵的⻓宽都⼩于等于10 。 测试样 ： [[0,1,0],[2,0,0]],2,3 返回：2 4. 有⼀个直⽅图，⽤⼀个整数数组表⽰，其中每列的宽度为1 ，求所给直⽅图包含的最⼤矩形⾯积。⽐如，对于 直⽅图[2,7,9,4],它所包含的最⼤矩形的⾯积为14(即[7,9]包涵的7x2的矩形) 。 给定⼀个直⽅图A及它的总宽度n，请返回最⼤矩形⾯积。保证直⽅图宽度⼩于等于500 。保证结果在int范围 内。 测试样 ： [2,7,9,4,1],5 返回：14 NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 5. 求字典序在s1和s2之间的，⻓度在len1到len2的字符串的个数，结果mod 1000007 。 . 已知某公司总⼈数为W ，平均年龄为Y岁(每年3 ⽉末计算，同时每年3 ⽉初⼊职新⼈) ，假设每年离职率为 x ，x0x1,每年保持所有员⼯总数不变进⾏招聘，新员⼯平均年龄21岁。 从今年3 ⽉末开始，请实现⼀个算法，可以计算出第N年后公司员⼯的平均年龄。(结果向上取整) 。