Python-面试练习题

作业1：
    某个人进入如下一个棋盘中，要求从左上角开始走，
    最后从右下角出来（要求只能前进，不能后退），
    问题：共有多少种走法？
    0 0 0 0 0 0 0 0

    0 0 0 0 0 0 0 0

    0 0 0 0 0 0 0 0

    0 0 0 0 0 0 0 0

    0 0 0 0 0 0 0 0

    
作业2：
    输入一行符号，以#结束，判断其中的对称符号是否匹配。对称符号包括：
    { } 、 [ ] 、 ( )、 < >

    如果对称符号能够实现中间对称，则输出yes
    否则输出no

测试用例

用例一：

输入：
    (<{(({<>}))}>)
输出：
    yes

作业3：
    给定一个包含n+1个整数的数组nums，其数字在1到n之间（包含1和n），
    可知至少存在一个重复的整数，假设只有一个重复的整数，
    请找出这个重复的数

Demo61 指定等级

题目描述

读入学生成绩，获取最高分best，然后根据下面的规则赋等级值：

（1）如果分数≥best-10，等级为A

（1）如果分数≥best-20，等级为B

（1）如果分数≥best-30，等级为C

（1）如果分数≥best-40，等级为D

（1）其他情况，等级为F

输入输出描述

输入两行，第一行输入学生人数n，第二行输入n个学生的成绩

输入n行，表示每个学生的成绩等级

示例

输入：

4

40 55 70 58

输出：

学生0分数为40，等级为C

学生1分数为55，等级为B

学生2分数为70，等级为A

学生3分数为58，等级为B1

def grade(n,score):
    best=max(score)
    for i in range(n):
        if score[i] >= best-10:
            print(f"学生{i}分数为{score[i]},等级为A")
        elif score[i] >= best-20:
            print(f"学生{i}分数为{score[i]},等级为B")
        elif score[i] >= best-30:
            print(f"学生{i}分数为{score[i]},等级为C")
        elif score[i] >= best-40:
            print(f"学生{i}分数为{score[i]},等级为D")
        else:
            print(f"学生{i}分数为{score[i]},等级为F")
n1=int(input("请输入学生人数："))
score1=eval(input("请输入学生的成绩："))
grade(n1,score1)
（有点问题）

Demo62 计算数字的出现次数

题目描述

读取1到100之间的整数，然后计算每个数出现的次数

输入输出描述

输入两行，第一行为整数的个数n，第二行为n个整数

输出多行，每行表示某数及其出现的次数，顺序按照数字从小到大

示例

输入：

9

2 5 6 5 4 3 23 43 2

输出：

2出现2次

3出现1次

4出现1次

5出现2次

6出现1次

23出现1次

43出现1次

#结果不对！！！
def count(n,arry):
    arry.sort()
    t=0
    for i in range(n):
        if arry[i-1]==arry[i]:
            continue
        else:
            for j in range(i,n):
                if arry[i]==arry[j]:
                    t += 1
                else:
                    break
        print(f"{arry[i]}出现过{t}次")
        t=0
num=int(input("请输入整数的个数："))
array=list(input("请分别输入各个整数的值："))
count(num,array)

Demo63 打印不同的数

题目描述

读入n个数字，并显示互不相同的数（即一个数出现多次，但仅显示一次），数组包含的都是不同的数

输入输出描述

输入两行，第一行为数字的个数n，第二行为n个数字

输出数组，包含的都是不同的数

示例

输入：

10

1 2 3 2 1 6 3 4 5 2

输出：

1 2 3 6 4 5

法1.可以使用set的不能重复属性
法2.def quchong(n,arr):
    arr.sort()
    temp=[]
    for j in arr:
        if j not in temp:
            temp.append(j)
    temp.pop(0)
    print(temp)

if __name__=="__main__":
    n1=int(input("请输入数字的个数："))
    arr1=list(input("请输入各个数字："))
    quchong(n1,arr1)

法3.def insert_sort(nums:list[int])->None:
    for i in range(len(nums)-1):
        for j in range(i+1,len(nums)):
            if nums[j]<nums[i]:
                nums[i],nums[j]=nums[j],nums[i]
    return nums
def quchong(n,arr):
    insert_sort(arr)
    for i in range(0,n):
        if arr[i]==arr[i+1]:
            arr[i+1]=arr[i+2]
            i -= 1
    return arr[i]
if __name__=="__main__":
n1=int(input("请输入数字的个数："))
arr1=list(input("请输入各个数字："))
print(quchong(n1,arr1))

Demo66 是否有序

题目描述

编写程序，对给定的数组进行判断，判断其数组元素是否非单调递减

输入输出描述

第一行输入测试数据组数T，接下来有2T行，每第一行表示数组长度n，每第二行有n个元素

输出T行，表示该数组是否有序

示例

输入：

3

5

1 2 3 4 5

4

3 1 2 4

5

1 2 2 3 4

输出：

YES

NO

YES

def is_sort(arr):
    for i in range(len(arr)-1):
        if arr[i]>arr[i+1]:
            return True
        else:
            return False
def create_arr(T):
    array=[]
    for i in range(T):
        num=int(input("请输入数组的长度："))
        arr=list(input("请输入数组的元素："))
        array.append(arr)
    return array
if __name__=="__main__":
    t=int(input("请输入组数："))
    array=create_arr(t)
    for i in range(t):
        if is_sort(array[i]):
            print("YES")
        else:
            print("NO")

Demo67 相似词

题目描述

输入两个英文单词，判断其是否为相似词，所谓相似词是指两个单词包含相同的字母

输入输出描述

输入两行，分别表示两个单词

输出结果，为相似词输出YES，否则输出NO

示例

输入：

listen

silent

输出：

YES

def same_word(arr1:list,arr2:list):
    if len(arr1)==len(arr2):
        for i in arr1:
            if i in arr2:
                return True
            else:
                return False
    else:
        return False
if __name__=="__main__":
    arr1=list(input("请输入单词1："))
    arr2=list(input("请输入单词2："))
    if same_word(arr1,arr2):
        print("YES")
    else:
        print("NO")

Demo68 豆机器

题目描述

豆机器，也称为梅花或高尔顿盒子，它是一个统计实验的设备，它是由一个三角形直立板和均匀分布的钉子构成，如下图所示：

小球从板子的开口处落下，每次小球碰到钉子，它就是50%的可能掉到左边或者右边，最终小球就堆积在板子底部的槽内

编程程序模拟豆机器，提示用户输入小球的个数以及机器的槽数，打印每个球的路径模拟它的下落，然后打印每个槽子中小球的个数

输入输出描述

输入两个数据，分别表示小球个数和槽子的个数

输出每个小球经过的路径，和最终每个槽子里小球的个数（因为牵扯随机数，程序结果不唯一，示例仅用于表明题意）

示例

输入：

5 8

输出：

LRLRLRR

RRLLLRR

LLRLLRR

RRLLLLL

LRLRRLR

0 0 1 1 3 0 0 0

Demo69 更衣室难题

题目描述

一个学校有100个更衣室和100个学生。所有的更衣室在开学第一天都是锁着的。随着学生进入，第一个学生表示为S1，打开每个更衣室；然后第二个学生S2，从第二个更衣室开始，用L2表示，关闭所有其他更衣室；学生S3从第三个更衣室L3开始，改变每三个更衣室（如果打开则关闭，如果关闭则打开）；学生S4从更衣室L4开始，改变每四个更衣室；学生S5开始从更衣室L5开始，改变每五个更衣室。依次类推，直到学生S100改变L100。

在所有学生都经过了操作后，哪些更衣室是打开的？编程找出答案。

Demo70 合并两个有序数组

题目描述

给定两个有序递增的数组A和数组B，将其进行合并成一个新的数组C，且保持有序递增，并输出数组C

输入输出描述

第一行输入数组A的长度n，第二行输入n个元素，第三行输入数组B的长度m，第四行输入m个元素

输出数组C的n+m个元素

示例

输入：

5

1 5 16 61 111

4

2 4 5 6

输出：

1 2 4 5 5 6 16 61 111

def hebing(A:list,B:list):
    C=[]
    A.append(B)
    C.append(A)
    for i in range(len(C)-1):
        for j in range(len(C)-1-i):
            if C[j]>C[j+1]:
                C[j],C[j+1]=C[j+1],C[j]
    return C
if __name__=="__main__":
    n=int(input("请输入数组A的长度："))
    A1=list(map(int,input("请输入元素：").split(' ')))
    m=int(input("请输入数组B的长度："))
    B1=list(map(int,input("请输入元素：").split(' ')))
    print(hebing(A1,B1))

Demo71 数组划分

题目描述

给定一个数组A，将第一个元素$A_0$作为枢纽，并把数组划分成三个区间，第一个区间所有元素$<A_0$，第二个区间所有元素$==A_0$，第三个区间所有元素$>A_0$

例如数组[5,2,9,3,6,8]，划分后的结果为[3,2,5,9,6,8]，第一个区间[3,2]，第二个区间[5]，第三个区间[9,6,8]

结果不唯一，只要保证划分后三个区间的元素特性即可，[2,3,5,9,8,6]、[3,2,5,6,8,9]都可作为上述划分的结果

输入输出描述

第一行输入数组的长度n，第二行输入n个元素

输出划分后的结果

示例

输入：

10

5 1 9 2 5 7 4 5 3 6

输出：

1 2 4 3 5 5 5 9 7 6

使用面向对象实现

#结果有误！！
class _cut:
    def __init__(self,arr):
        self._arr=arr
    def cut_part(arr:list):
        arr=self._arr
        for i in range(1,len(arr)):
            if self._arr[i]<self._arr[0]:
                self._arr[i],self._arr[0]=self._arr[0],self._arr[i]
            elif self._arr[i]>self._arr[0]:
                self._arr[i],self._arr[len(arr)]=self._arr[len(self._arr)],self._arr[i]
        return self._arr
arr1=list(input("请输入数组："))
c=_cut(arr1)
c.cut_part()