京东2016研发工程师编程题及答案及答案.pdfVIP

小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6 的棋盘上进行，上面放着36 个价值不等 的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小 东都能拿到，请设计一个算法使小东拿到价值最高的礼物。 给定一个6*6 的矩阵board，其中每个元素为对应格子的礼物价值,左上角为[0,0],请返回能获得的最大价值，保证每个礼物价值大于100 小于1000。 1 import java.util.*; 2 3 public class Bonus { 4 public int getMost(int[][] board) { 5 // write code here 6 int n = board.length; 7 int[][] dp = new int[n][n]; 8 dp[0][0] = board[0][0]; 9 for (int i = 1; i n; i++) { 10 dp[0][i] = dp[0][i-1]+board[0][i]; 11 dp[i][0] =dp[i-1][0]+board[i][0]; 12 13 } 14 for (int i = 1; i n; i++) { 15 for (int j = 1; j n; j++) { 16 dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]) + board[i][j]; 17 } 18 } 19 return dp[n - 1][n - 1]; 20 } 21 } 小东和三个朋友一起在楼上抛小球，他们站在楼房的不同层，假设小东站的楼层距离地面N 米，球从他手里自由落下，每次落地后反跳回上次下落高度 的一半，并以此类推知道全部落到地面不跳，求4 个小球一共经过了多少米？(数字都为整数) 给定四个整数A,B,C,D，请返回所求结果。 测试样例： 100,90,80,70 返回：1020 1 2 3 classBalls: 4 5 def calcDistance(self, A, B, C, D): 6 7 # write code here 8 9 sum = A+B+C+D 10 11 returnsum*4- sum 12 13 就是等比数列求和 果园里有一堆苹果，一共n 头(n 大于1 小于9)熊来分，第一头为小东，它把苹果均分n 份后，多出了一个，它扔掉了这一个，拿走了自己的一份苹果， 接着第二头熊重复这一过程，即先均分n 份，扔掉一个然后拿走一份，以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0 个，也算是n 份 均分)。问最初这堆苹果最少有多少个。 给定一个整数n,表示熊的个数，返回最初的苹果数。保证有解。 测试样例： 2 返回：3 1 public class Apple { 2 public static int getInitial(int n) { 3 for(int i=n+1;;i++) { 4 int temp=i; 5 int bear=n; 6 while(bear0) { 7 8