web服务面试python_一次真实python web面试经历

一次真实python web面试经历

这个我当时想到的是循环遍历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)

**2、**如图，输入为这样，输出为那样，写吧……

输入几组数据，pid为-1的代表根节点。如果数据为非根节点，那么就要搜索此节点直至找到根节点。

要注意是从第一行走到最后一行，而且只能向下或者斜向下走(我当时没看清就写，写成了从左上走到右下……)。我这里写的是动态规划的解法。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

一次真实python web面试经历相关教程