字节跳动2019-04春招笔试
今天有幸参加了字节跳动公司4月份的春招在线笔试。现将题目奉上，希望对大家有用（有一道题怎么也想不起来了，好像也是一道动态规划题，想起来我会补充。知道的童鞋们可以私信我哦）
- 题一：
平地上有一排编号从0-N的柱子，其中编号为0的住子高度为0，第i根柱子的高度度为H[i]，现有一机器人需要依次从柱子上跳过，其起始位置为0号住子，任意时刻拥有的能量值为E；
现规定：
1）若机器人下一个需要跳跃的住子高度大于当前能量值，既H[i+1]>E，则机器人将损失H[i+1]-E的能量值，否则，机器人将得到E-H[i+1]的能量值。
2）途中机器人能量值不可为负，否则任务失败
问：完成任务所需要的最少初始能量值？
输入：一个整数n，表示1-n个住子，之后是n个整数分别表示1号到n号住子 的高度
输出：最少的能量值
示例：
输入：5
3 4 3 2 4
输出：4
- 题二：
公司最近项目紧张欲将所有产品经理职位变更为开发。现用数字1标明产品经理，数字2标明开发，数字0标明测试。现给出一个公司职位分配的矩阵
规定：一次操作可以将开发上下左右方向的产品经理变更为程序员。
问：若能将所有经理变更为程序员，给出最少操作次数，否则，输出-1
示例：
输入[[0,2]
[1,0]]
输出：-1
- 题三：
现有一群旅游途中遇到一条河，但河岸只要一条船，且为了安全起见，船运一趟最少得有2个人，最多能一次运3个人。
且每个人过河所需时间不同，规定若多个人乘坐，则运一趟时间按费时最高的人算。问：给出n个人的过河时间，输出过河所需最短时间
输入：一个整数n表示有n个人需要过河，之后输入n个人所需过河时间
示例：
输入：4
1 1 1 1
输出：3
输入：2
1 2
输出：2
- 题四：
正值毕业季，小天计划来一次毕业旅行。经过几天的计划，小天前往A,B,C,D四座城市，每座城市只去一次。由于还是学生，经费有限，现给出四座城市之间的高铁费用，你能帮小天规划一条花费最少的旅行路线吗？
高铁费用图：
0 2 6 5
2 0 4 4
6 4 0 2
5 4 2 0