python后端面试题(1)

最新推荐文章于 2024-07-02 10:03:21 发布

置顶诸葛老刘

最新推荐文章于 2024-07-02 10:03:21 发布

阅读量410

点赞数

分类专栏：杂谈文章标签： python 笔试题

本文链接：https://blog.csdn.net/weixin_39791387/article/details/99480519

版权

杂谈专栏收录该内容

1 篇文章 0 订阅

订阅专栏

文章目录

填空题
代码阅读题(直接在IDE中将结果运行出来了)

填空题

(1+3+5+7+……+95+97+99) x （1-3+5-7+……+97-99） = （）
其实这题手算也可以算出来的
（1+3+5+7+……+95+97+99) = 100 x 25 = 2500
（1-3+5-7+……+97-99）= -2x25 = -50
所以结果就是2500x(-50) = -125000
但我们手算出来有点太LOW了, 还是用代码来实现吧

In [1]: a = [i for i in range(100) if i % 2 == 1]

In [2]: a
Out[2]:
[1,
 3,
 5,
...
 95,
 97,
 99]

In [3]: sum(a)
Out[3]: 2500

In [4]: sum(a[::2]) - sum(a[1::2])
Out[4]: -50

In [5]: 2500 * (-50)
Out[5]: -125000

在已经排好列的有128个元素的整数数组中二分查找一个数, 需要查找的次数最多不超过( log128) 次
已知一棵二叉树, 如果前序遍历的节点顺序是:ADCEFGHB, 中序遍历是:CDFEGHAB,则后序排列的结果为是( CFHEDBA)

参考https://blog.csdn.net/qq_33243189/article/details/80222629
本题主要考察二叉树的前中后序的推导, 前序的规则是根->左节点->右节点, 中序的规则是: 左节点->根节点->右节点, 后序的规则是:左节点->右节点-根节点

推算逻辑如下:
第一步:
前序第一个是A,说明A是根节点
中序中A后面只有一个B, 说明B是A的右节点
				         A
				              B
第二步:
前序第二个是D, 说明D是A的左节点
中序第一个是C, 说明C是左节点且后面没有左节点, 第二个是D, 说明C应该是D的左节点,这里初始验证下: 前序应该是ADCB, 中序应该是CDAB, 是符合要求的
						A
					D		B
				C
第三步:
前序中的第四个是E, 后面是FG,而在中序中E前是F, 所以E是D的右节点,F是E的左节点,G是E的右节点, , 
						A
            		D   	 B
				C   	E
			          F    G
这里再次验证:前序应该是ADCEFGB  中序应该是:CDFEGAB   也是符合要求的
第四步: 
最后只剩下H了, 前序和中序中,H都在G后面, H应该是G的右节点,
 						A
            		D   	 B
				C   	E
			          F    G
			                 H
所以根据后序的读取规则, CFHGEDBA

纯个人意见,若有考虑不周的地方,敬请指出, 相互进步.

要爬十级台阶,一次可以爬一级, 也可以爬两级, 也可以爬三级,总共( 274 )种爬法
别人的解决方案参考
 我自己写的解决方案:
(10100001)₂ 和(1111010)₂是两个二进制数,两数之和的十进制表示法为( )

这题考察的应该是二进制相加运算以及十进制与二进制的转换,

样本数据为3,6, a, 4, 2的均值是5,则这样本方差是()

代码阅读题(直接在IDE中将结果运行出来了)

考察的是list倒序切片, 去重, list合并相关基础知识

In [1]: list1 = [1, 2, 3, 4, 5, 6, 7, 8, 9]

In [2]: list2 = [9, 8, 7, 21, 13, 5, 2, 0]

In [3]: sum(set(list1[-7:-2] + list2))
Out[3]: 78

考察函数

In [1]: def g(n):
   ...:     for i in range(2, n):
   ...:         if n % i == 0:
   ...:             return False
   ...:     return True
   ...:
# 这个函数是用来判断一个数字是否是素数的
In [3]: sum([x for x in range(1, 30) if g(x)])
Out[3]: 130  

In [4]: [x for x in range(1, 30) if g(n)]
Out[4]: [1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29]

考察的是全局变量与局部变量

x = {'val': 1}
y = {'val': 2}
z = {'val': 3}

def f(obj1, obj2):
    obj1 = {'val': 3}
    obj2['val'] = 4
    z = {'val': obj1['val'] + obj2['val']}

f(x, y)

print(x['val'])    # 1
print(y['val'])    # 4 
print(z['val'])    # 3

考察浅复制与深复制的区别

In [1]: import copy

In [2]: a = [1, 2, 3, 4, 5, ['a', 'b', 'c']]

In [3]: b = a

In [4]: c = copy.copy(a)

In [5]: d = copy.deepcopy(a)

In [6]: a.append(5)

In [7]: a[5].append('d')

In [8]: b   # b 这一步容易理解,其实就是对象的引用（别名）
Out[8]: [1, 2, 3, 4, 5, ['a', 'b', 'c', 'd'], 5]

In [9]: c  # c只拷贝父对象，不会拷贝对象的内部的子对象
Out[9]: [1, 2, 3, 4, 5, ['a', 'b', 'c', 'd']]

In [10]: d   # d 这一步也容易理解,完全拷贝了父对象及其子对象
Out[10]: [1, 2, 3, 4, 5, ['a', 'b', 'c']]

考察类的继承与重载


class Parent(object):
    x = 1


class Child1(Parent):
    pass


class Child2(Parent):
    pass


Child1.x = 2
print(Parent.x, Child1.x, Child2.x)  # 1 2 1

Parent.x = 3
print(Parent.x, Child1.x, Child2.x)   # 3 2 3