关于python:我的一次-Python-面试经历

作者：SyntaxError 出处：https://segmentfault.com/a/1190000022455160

首先我挺喜爱这家公司的面试格调的，也是比拟求实的吧。无奈本人的心理因素和技术水平都不好，导致面试失败。再接再厉吧

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 = {}
for i in b:
    d[i] = 0
res = []
l = len(a)
for i in range(l):
    if a[i] in d:
        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 = []
def func(node):
    array.append(node[0])
    if node[1] == "-1":
        return
    func((node[1],d[node[1]]))

for i in d.items():
    array = []
    func(i)
    string = "/".join(array[::-1])
    res.append("/"+string)

for j in res:
    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 = [[0 for i in range(y)] for j in range(x)]
# 遍历程序是每行内的每列。所以遍历 array 中第一行只执行到 if，dp 中第一行就确定了，而后再确定 dp 第二行。# 要留神两个边界条件
for i in range(x):
    for j in range(y):
        if i == 0:
            dp[i][j] = array[i][j]
        elif j == 0:
            dp[i][j] = array[i][j] + min(dp[i-1][j], dp[i-1][j+1])
        elif j == 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 的一些标准或注意事项。

逆锋起笔 是一个专一于程序员圈子的技术平台，你能够播种 最新技术动静 、 最新内测资格 、BAT 等大厂大佬的教训、 增长本身 、 学习材料 、 职业路线 、 赚钱思维 ，微信搜寻 逆锋起笔 关注！