分享一下刚考完的华为机试
刚考完华为的机考,一共三道题目分别是100,200,300,得到100分就可以通过了,还比较幸运的通过了三道题目全部的测试用例。
第一道题目是一个老鹰捉小鸡的问题,考虑一下边界问题就好了。有一个小鸡序列,有一个攻击序列,如果老鹰攻击小鸡 i, 母鸡保护小鸡 j,如果 i == j 那就攻击失败,否则攻击成功(如果攻击的位置合法,小于队列长度,保护也一样),被攻击的小鸡从队列中移除,最后如果队列只剩一只小鸡则失败,如果n轮后还有超过一只存活则成功。
第二道题目是输入一个偶数,求出两个素食之和等于该偶数的最接近的素数对,这个是牛客的原题。
第三道题目是裁剪布匹的问题,如果第二个布匹比前一个布匹的长宽都大,则不需要时间重制裁剪机器,否则需要花费1min重制机器,会给你一个序列,让你找出最优的序列,用时最少。其实就是求最少的上升子序列。