3.29百度笔试3.30阿里笔试题目（顺便求代码）
百度（测开）：
1.翻硬币。输入N个非0即1的元素的数组，1是正面，0是反面。 1<= L<=R <=N（1）将L到R的硬币翻面。（2）如果L到R全是0，则全部翻转为1。操作（1）消耗x，操作(2)消耗y.求将N个元素全部变为正面朝上的最小消耗。
2.取数。给n个元素数组a，m个元素数组b。从这n个数中取m次回合，每次回合只取一个数ai。每个回合取了比如ai后，剩下的没有取的数aj变为aj减去bj。取得的数的累加和就是你的分数，求最大的分数。
阿里（Java）：
1.有n个鸡场，第i个鸡场ai只鸡，每天每个鸡场增加k只鸡，但是每天都会把鸡场中鸡数量最多的那个鸡场里的鸡卖掉一半。问经过m天后，所有鸡场的鸡的总数是多少。n m k都是小于10的5次方的数。
2.输入n个正整数，比如1 2 3这三个数，然后会有{1} {2} {3} {1,2}{2,3}{1,2,3}.其中3为最大值的区间个数是3个，2为最大值的区间个数是2个，1为最大值的区间个数是1个，期望就是2.333333。问题就是 输入n个整数，求这样的期望。结婚保留6位小数。n也是小于10的5次方的数。
投递腾讯等公司8个岗位 >
