8.31顺丰秋招算法工程师笔试题求解
麻了，以前都是这么难得题吗，这尼玛。。。就只能得个十几分一共，有没有大佬能帮忙写个题解呢？选择题也是不当人。
1. 猜排列游戏
有一个1到n整数组成的排列，现在来猜这个排列是什么，每次可以猜某一位置的数字，得到的反馈是“大了”，“小了”或者“正确”。求最坏的情况下需要猜测几次，才能在所有位置得到“正确”？
输入一个整数n
输出最坏情况下的猜测次数
例：
输入：
5
输出：
11
2. 圣诞树
圣诞树由n个节点组成，每个节点上为一个整数（可为负数），节点从1到n编号。每次操作需选择一个包含1号节点的子图，并将子图中所有节点的值+1或者-1，请问至少需要操作多少次，才能让所有节点的值都是0？
输入包含三行
第一行是节点个数n
第二行是n-1个数据表示节点（i = 2, 3, 4 ...）的父亲节点
第三行是n个数据表示（i = 1, 2, 3, ...）节点的初始值
输出最少操作次数
例：
输入：
3
1 1
1 -1 1
输出：
3
直接进行一个re的turn
