今日头条测试开发的编程面试题---生成随机数

文摘   教育   2024-09-02 11:30   北京  

题目:程序中使用的数字只能是0和1,生成0-1000的随机数

算法描述:

  1. 生成二进制数

  • 算法开始时,会创建一个空的字符串 binary_string 用于存储二进制数。

  • 在一个循环中,算法会随机生成0或1,然后将生成的数字添加到 binary_string 的末尾,这个过程会重复10次,生成一个10位的二进制数。

  • 转换为十进制数

    • 生成完10位的二进制数后,算法会使用Python的内置函数 int(binary_string, 2) 将这个二进制数转换为对应的十进制数。

  •  检查范围

    • 如果生成的十进制数小于等于1000,则该数满足要求,算法返回这个数作为随机数。

    如果生成的十进制数大于1000,则算法重新开始生成新的随机数,直到得到一个在0到1000范围内的数为止。


    这个算法的关键点在于它利用了二进制数的特性,通过随机生成一串0和1,然后将其转换为十进制数,以获得一个随机数。由于二进制数有固定的位数,因此我们可以确保生成的随机数的范围是均匀分布在0到1023(不包括1024)之间的整数。最后,通过检查是否在指定范围内,保证了生成的随机数在0到1000范围内。

    代码如下:

    import random
    def generate_random_number(): while True: # 初始化一个空字符串,用于存储生成的二进制数 binary_string = ''
    loop_times = int(str(1)+str(0))#生成数字10,用于生成10位长度的二进制数字 # 随机生成10位二进制数 for i in range(loop_times): bit = random.randint(0, 1) binary_string += str(bit)
    base_num = 1+1 #生成数字2,在下行代码中使用2进制把binary_string转换为十进制 # 将二进制字符串转换为十进制数 decimal_number = int(binary_string, base_num)
    # 如果生成的数字在0到1000范围内,则返回 if decimal_number <= 1000: return decimal_number
    # 测试生成的随机数random_number = generate_random_number()print("Generated random number:", random_number)

    想学习测试开发的同学,可以加我的微信:wulaoshi1978

    光荣之路
    关注光荣之路软件技术培训账号,即时收取测试开发技术的免费公开课信息,各大公司测试及开发招聘信息、最新的技术咨询、线下测试技术分享沙龙信息
     最新文章