2016京东笔试编程
1.
小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,请设计一个算法使小东拿到价值最高的礼物。
给定一个6*6的矩阵board,其中每个元素为对应格子的礼物价值,左上角为[0,0],请返回能获得的最大价值,保证每个礼物价值大于100小于1000。
思路:动态规划
# -*- coding:utf-8 -*- class Bonus: def getMost(self, board): # write code here rows = len(board) cols = rows # 用列表解析 来 初始化二维列表的一种简洁表达方式 dp = [[0 for col in range(cols)] for row in range(rows)] dp[0][0] = board[0][0] for i in range(1, rows): dp[i][0] = dp[i - 1][0] + board[i][0] for j in range(1, cols): dp[0][j] = dp[0][j - 1] + board[0][j] for i in range(1, rows): for j in range(1, cols): dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]) + board[i][j] return dp[rows - 1][cols - 1]
2.
小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数)
给定四个整数A,B,C,D,请返回所求结果。
测试样例:
100,90,80,70
返回:1020
# -*- coding:utf-8 -*- class Balls: def calcDistance(self, A, B, C, D): # write code here return 3*(A + B + C +D)