Python笔试真题2023年4月_1|持续分享|关注

快来打我* 2023-09-25 23:24 22阅读 0赞

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多
    只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，
    这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，
    都有一个尺寸 s[j] 。如果 s[j] >= g[i]，
    我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。
    你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

示例 1:
    
    输入: g = [1,2,3], s = [1,1]
    输出: 1
    解释: 
    你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。
    虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。
    所以你应该输出1。
    示例 2:
    
    输入: g = [1,2], s = [1,2,3]
    输出: 2
    解释: 
    你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。
    你拥有的饼干数量和尺寸都足以让所有孩子满足。
    所以你应该输出2.

解题思路
    1、首先要对g 和 s排序：题中没有说明输入是有序序列
    2、设两个指针分别指向两个列表的末尾如果满足
     s[r_s] >= g[r_g]，则都向前移动：
      if s[r_s] >= g[r_g]:
          count += 1
          r_g -= 1
          r_s -= 1
    3、否则只需要移动g的指针
      else:
          r_g -= 1
    
    代码:
    def findContentChildren(g,s) :
            #首先要对g 和 s排序：题中没有说明输入是有序序列
            g.sort()
            s.sort()
            #两个指针分别指向两个列表的末尾
            r_g = len(g) - 1
            r_s = len(s) - 1
            count = 0
            #循环条件
            while r_g >= 0 and r_s >= 0:
                #两个指针分别指向两个列表的末尾如果满足`s[r_s] >= g[r_g]`，则都向前移动
                if s[r_s] >= g[r_g]:
                    count += 1
                    r_g -= 1
                    r_s -= 1
                #否则只需要移动g的指针
                else:
                    r_g -= 1
            return count

**最后：** 下方这份完整的软件测试视频学习教程已经整理上传完成，朋友们如果需要可以自行免费领取**`【保证100%免费】`**

![在这里插入图片描述][9d205f76a3bb49d8bce29972548618fa.png_pic_center]

这些资料，对于【软件测试】的朋友来说应该是最全面最完整的备战仓库，这个仓库也陪伴上万个测试工程师们走过最艰难的路程，希望也能帮助到你！

软件测试技术交流群社：786229024（里面还有工作内推机会，毕竟我们是关系社会。）

## **软件测试面试文档** ##

我们学习必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有字节大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

![f8abc45389bb5199f6ae147f1ac29ce3.png][]

### **面试文档获取方式：** ###

![980fe6e1d9c041898124a7fb03b3c10c.gif][]

[9d205f76a3bb49d8bce29972548618fa.png_pic_center]: https://img-blog.csdnimg.cn/9d205f76a3bb49d8bce29972548618fa.png#pic_center
[f8abc45389bb5199f6ae147f1ac29ce3.png]: https://img-blog.csdnimg.cn/img_convert/f8abc45389bb5199f6ae147f1ac29ce3.png
[980fe6e1d9c041898124a7fb03b3c10c.gif]: https://img-blog.csdnimg.cn/980fe6e1d9c041898124a7fb03b3c10c.gif