原标题:聊聊我的一次真实 Python 面试经历
首先我挺喜欢这家公司的面试风格的,也是比较务实的吧。无奈自己的心理因素和技术水平都不好,导致面试失败。再接再厉吧
1.一上来就是编程题三连
1.1 大概意思就是:俩列表a b,如果a中的元素在b中,那么就保存此元素在a中的索引值,最后统一输出所有索引值。要求:时间复杂度小于O(n)
这个我当时想到的是循环遍历a,然后判断是否i in b,但是这个时间复杂度是O(n2),GG。最后面试官提醒了我一下hashmap,瞬间捶胸顿足……。最后自己想了一下,可以将b先转成字典,然后再使用in。
a = [ 5, 3, 1, 5, 4]
b = [ 5, 3]
d = {}
fori inb:
d[i] = 0
res = []
l = len(a)
fori inrange(l):
ifa[i] ind:
res.append(i)
print(res)
1.2 如图,输入为这样,输出为那样,写吧……
输入几组数据,pid为-1的代表根节点。如果数据为非根节点,那么就要搜索此节点直至找到根节点。
这个其实我知道考的是树的遍历,但是没见过这种形式的题,要自己构建输入数据的形式,一下子就懵了,再加上面试官在那一直盯着……唉,承认自己能力不足吧。后续自己写了一遍,大家可以看一下,有问题直接下面评论就可以。
d = {
"A": "-1",
"A-1": "A",
"A-2": "A",
"A-3": "A",
"A-2-1": "A-2",
"A-2-2": "A-2",
"A-2-3": "A-2"
}
res = []
deffunc(node):
array.append(node[ 0])
ifnode[ 1] == "-1":
return
func((node[ 1],d[node[ 1]]))
fori ind.items:
array = []
func(i)
string = "/".join(array[:: -1])
res.append( "/"+string)
forj inres:
print(j)
1.3 这个题太经典了。最短路径和。
要注意是从第一行走到最后一行,而且只能向下或者斜向下走(我当时没看清就写,写成了从左上走到右下……)。我这里写的是动态规划的解法。Leetcode上有原题,解法不唯一。
array = [[ 1, 8, 5, 2],
[ 4, 1, 7, 3],
[ 3, 6, 2, 9]]
x = len(array)
y = len(array[ 0])
dp = [[ 0fori inrange(y)] forj inrange(x)]
# 遍历顺序是每行内的每列。所以遍历array中第一行只执行到if,dp中第一行就确定了,然后再确定dp第二行。
# 要注意两个边界条件
fori inrange(x):
forj inrange(y):
ifi == 0:
dp[i][j] = array[i][j]
elifj == 0:
dp[i][j] = array[i][j] + min(dp[i -1][j], dp[i -1][j+ 1])
elifj == y -1:
dp[i][j] = array[i][j] + min(dp[i -1][j -1],dp[i -1][j])
else:
dp[i][j] = array[i][j] + min(dp[i -1][j -1],dp[i -1][j],dp[i -1][j+ 1])
# [[1, 8, 5, 2],
# [5, 2, 9, 5],
# [5, 8, 4, 14]]
print(min(dp[ -1]))
# 4
2.其他面试问题
这里就不写答案了,大家可以百度或google一下。
2.1 什么是事务,事务的出现是为了解决什么问题
2.2 什么是聚簇索引
2.3 假如没有主键,InnoDB会以哪个字段建立主键
2.3 聊聊RabbitMQ中的connection与channel的关系,还有建立channel的一些规范或注意事项。
作者:SyntaxError
责任编辑: