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