1.技术面试题
(1)详细描述单调栈的工作原理和应用场景
答:在新元素入栈时,通过弹出栈顶元素维持栈的单调性,直到栈顶元素与新元素满足预设的单调关系,再将新元素入栈。(可单调递增或单调递减)应用场景:下一个更大 / 更小元素、最大矩形面积。
(2)详细描述单调队列的工作原理和应用场景
答:通过从队尾移除破坏单调性的元素,同时从队头移除超出有效范围的元素,维持队列的单调性和有效性,最终使队头元素始终为当前区间的极值(最大值或最小值)。作用:滑动窗口的最大值 / 最小值、长度受限的最大子数组
2.HR面试题
(1)如果竞争对手用双倍薪资挖你,你会怎么选择?
答:分析:这背后考察员工是否是利益优先选手,再加上点试试看你对公司的认同度。
相比于薪资方面,我更看重平台提供的成长空间,以及和同事、领导的协作是否顺畅。高的薪资背后可能会存在更多的风险与压力,薪资只是重要考量但绝非唯一标准。
(2)我们觉得你今天表现一般,不符合岗位要求,你有什么想说的?
答:分析:问题考察你的抗压与情绪管理能力及测试你的自我认知与反思能力看看面试者是否具备职业人基本的尊重与风度。
非常感谢贵公司今天给我面试机会,也尊重团队的判断。其实在刚才面试时我也隐约觉得有些环节可以表现得更好。,所以我想请教一下,您觉得我哪些方面和岗位要求有差距呢?如果能得到具体的反馈,对我后续改进会很有帮助。无论结果如何,都很感谢团队花时间沟通,也祝愿贵公司能尽快找到合适的人选。
3.选择题
(1)在Python中,以下哪个不是循环控制语句?
A. break
B. continue
C. pass
D. return
答:C 解析:pass只是个空语句。
(2)以下代码的输出结果是什么?
for i in range(5):
if i == 3:
continue
print(i, end=' ')
A. 0 1 2 3 4
B. 0 1 2 4
C. 0 1 2
D. 3
答:B
(3)完成以下代码,使其能够打印出1到100之间所有的偶数:
for i in range(1, 101):
if ______:
print(i, end=' ')
A. i % 2 == 0
B. i % 2 == 1
C. i / 2 == 0
D. i // 2 == 0
答:A
(4)以下代码有一个错误,导致它无法正确计算1到10的和。请选择正确的修改方案:
sum = 0
i = 1
while i < 10:
sum += i
i += 1
print(sum)
A. 将i < 10
改为i <= 10
B. 将i += 1
改为i += 2
C. 将sum += i
改为sum = sum + i + 1
D. 将i = 1
改为i = 0
答:A
(5)以下代码的输出结果是什么?
for i in range(3):
for j in range(2):
print(f"({i},{j})", end=' ')
A. (0,0) (0,1) (1,0) (1,1) (2,0) (2,1)
B. (0,0) (1,0) (2,0) (0,1) (1,1) (2,1)
C. (0,0) (0,1) (0,2) (1,0) (1,1) (1,2)
D. (0,0) (1,1) (2,2)
答:A
(6)完成以下代码,使其能够打印出斐波那契数列的前10个数:
a, b = 0, 1
for _ in range(10):
print(a, end=' ')
______
A. a, b = b, a + b
B. a, b = a + b, b
C. a, b = b, a
D. a, b = a + 1, b + 1
答:A
(7)以下代码的输出结果是什么?
i = 0
while i < 5:
i += 1
if i == 3:
continue
print(i, end=' ')
else:
print("Done")
A. 1 2 3 4 5 Done
B. 1 2 4 5 Done
C. 1 2 4 5
D. 1 2 Done
答:B
(8)以下代码的输出结果是什么?
for i in range(1, 5):
for j in range(1, 5):
if i * j > 10:
break
print(f"{i}*{j}={i*j}", end=" ")
print()
A.
1*1=1 1*2=2 1*3=3 1*4=4
2*1=2 2*2=4 2*3=6 2*4=8
3*1=3 3*2=6 3*3=9 3*4=12
4*1=4 4*2=8 4*3=12 4*4=16
B.
1*1=1 1*2=2 1*3=3 1*4=4
2*1=2 2*2=4 2*3=6 2*4=8
3*1=3 3*2=6 3*3=9
4*1=4 4*2=8
C.
1*1=1 1*2=2 1*3=3 1*4=4
2*1=2 2*2=4 2*3=6 2*4=8
3*1=3 3*2=6 3*3=9
D.
1*1=1 1*2=2 1*3=3 1*4=4
2*1=2 2*2=4 2*3=6 2*4=8
答:B
(9)以下代码的输出结果是什么?
for i in range(4):
for j in range(4):
if (i + j) % 2 == 0:
print("*", end="")
else:
print("#", end="")
print()
A.
****
####
****
####
B.
*#*#
#*#*
*#*#
#*#*
C.
*#*#
*#*#
*#*#
*#*#
D.
****
****
****
****
答:B
(10)以下代码的输出结果是什么?
count = 0
for i in range(1, 5):
for j in range(1, 5):
for k in range(1, 5):
if i != j and j != k and i != k:
count += 1
print(count)
A. 24
B. 36
C. 60
D. 64
答:A
4.问答题
(1)Python中有哪几种基本的循环结构?请简要说明它们的语法和适用场景。
答:for循环和while循环 for用来打印表格,while用来猜数字。
(2)Python中有哪些循环控制语句?它们各自的作用是什么?请给出示例说明。
答:循环控制语句break、continue。 break用于在循环执行过程中,当满足一定条件时,可以跳出循环(提前结束),continue用于在循环结构中,当满足一定条件时可以跳过本次循环,接着下一轮循环。
(3)在Python的for循环中,range()函数扮演着重要角色。请详细说明range()函数的语法、参数含义和使用方法,并给出至少3个不同用法的示例。
答:range()函数用于生成不可变的整数序列,通常用于循环中控制迭代次数。range(a,b,c):用于产生一个[a, b)之间且步长为 c的序列(默认为1)示例:1.寻找最值,2.计算平均值,3.蒙特卡罗模拟。
(4)什么是嵌套循环?请解释嵌套循环的工作原理。
答:嵌套循环是指在一个循环体内部再放置一个或多个循环。外层循环每执行一次,内层循环会完整执行一轮,形成 “循环中套循环” 的结构。
原理 :执行顺序:
外层循环控制大周期,每迭代一次,触发内层循环完整执行。
内层循环完成所有迭代后,外层循环才会进入下一次迭代。
终止条件:
仅当内外层循环的条件都不满足时,嵌套循环才会完全终止。
(5)编写代码,判断两个矩形的关系
题目描述
判断两个矩形之间的关系:包含,重叠,相离
输入输出描述
输入两行,每行四个数据,分别是矩形的中心坐标x、y和矩形的宽、高
输出两者的关系
示例1
输入:
2.5 4 2.5 43
1.5 5 0.5 3
输出:
包含
示例2
输入:
1 2 3 5.5
3 4 4.5 5
输出:
重叠
示例3
输入:
1 2 3 3
40 45 3 2
输出:
相离
答:
# 在此写入你的代码
```x1, y1, w1, h1 = map(float, input().split())
x2, y2, w2, h2 = map(float, input().split())
r1 = (x1-w1/2, x1+w1/2, y1-h1/2, y1+h1/2)
r2 = (x2-w2/2, x2+w2/2, y2-h2/2, y2+h2/2)
def contains(a, b):
return a[0] <= b[0] and a[1] >= b[1] and a[2] <= b[2] and a[3] >= b[3]
if contains(r1, r2) or contains(r2, r1):
print("包含")
elif r1[1] < r2[0] or r2[1] < r1[0] or r1[3] < r2[2] or r2[3] < r1[2]:
print("相离")
else:
print("重叠")
**(6)编写代码,打印如下数字图案**
```python
1
1 2 1
1 2 4 2 1
1 2 4 8 4 2 1
1 2 4 8 16 8 4 2 1
1 2 4 8 16 32 16 8 4 2 1
1 2 4 8 16 32 64 32 16 8 4 2 1
答:
# 在此写入你的代码
```n = 7
for i in range(n):
print(' ' * (4 * (n - i - 1)), end='')
left = [2 ** j for j in range(i + 1)]
right = left[-2::-1] if i > 0 else []
line = left + right
print(' '.join(map(str, line)))
**(7)编写代码,打印如下星星图案**
```python
*
***
*****
*******
*********
*******
*****
***
*
答:
# 在此写入你的代码
```n = 9
for i in range(1, n + 1):
for k in range(abs(i - n // 2 - 1)):
print(" ", end="")
j = 1
while j <= i and j <= n + 1 - i:
print("*", end=" ")
j += 1
print()
**(8)编写代码,求最小公倍数**
**题目描述**
输入两个正整数,计算其最小公倍数,例如4和2的最小公倍数是4,3和5的最小公倍数是15
**输入输出描述**
输入两个正整数
输出最小公倍数
**示例1**
> 输入:
>
> 3 9
>
> 输出:
>
> 9
**示例2**
> 输入:
>
> 4 6
>
> 输出:
>
> 12
答:
```python
# 在此写入你的代码
``a, b = map(int, input().split())
def gcd(x, y):
while y:
x, y = y, x % y
return x
lcm = a * b // gcd(a, b)
print(lcm)