聊聊我的一次真实 Python 面试经历

栏目: IT技术 · 发布时间: 4年前

内容简介:公众号回复

code小生  一个专注大前端领域的技术平台

公众号回复 Android 加入安卓技术群

作者: SyntaxError

出处:segmentfault.com/a/1190000022455160

首先我挺喜欢这家公司的面试风格的,也是比较务实的吧。无奈自己的心理因素和技术水平都不好,导致面试失败。再接再厉吧

1.一上来就是编程题三连

1.1 大概意思就是:俩列表a b,如果a中的元素在b中,那么就保存此元素在a中的索引值,最后统一输出所有索引值。要求:时间复杂度小于O(n)

聊聊我的一次真实  <a href='https://www.codercto.com/topics/20097.html'>Python</a>  面试经历

这个我当时想到的是循环遍历a,然后判断是否i in b,但是这个时间复杂度是O(n2),GG。最后面试官提醒了我一下hashmap,瞬间捶胸顿足……。最后自己想了一下,可以将b先转成字典,然后再使用in。

a = [ 5 , 3 , 1 , 5 , 4 ]

b = [ 5 , 3 ]

d = {}

forin b:

d[i] =  0

res = []

l = len(a)

forin range(l):

if a[i]  in d:

res.append(i)

print(res)

1.2 如图,输入为这样,输出为那样,写吧……

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

聊聊我的一次真实 Python 面试经历

这个其实我知道考的是树的遍历,但是没见过这种形式的题,要自己构建输入数据的形式,一下子就懵了,再加上面试官在那一直盯着……唉,承认自己能力不足吧。后续自己写了一遍,大家可以看一下,有问题直接下面评论就可以。

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 ]]))

forin d.items():

array = []

func(i)

string =  "/" .join(array[:: -1 ])

res.append( "/" +string)

forin res:

print(j)

1.3 这个题太经典了。最短路径和。

聊聊我的一次真实 Python 面试经历

要注意是从第一行走到最后一行,而且只能向下或者斜向下走(我当时没看清就写,写成了从左上走到右下……)。我这里写的是动态规划的解法。Leetcode上有原题,解法不唯一。

array = [[ 1 , 8 , 5 , 2 ],

[ 4 , 1 , 7 , 3 ],

[ 3 , 6 , 2 , 9 ]]

x = len(array)

y = len(array[ 0 ])

dp = [[ 0 forin range(y)]  forin range(x)]

# 遍历顺序是每行内的每列。所以遍历array中第一行只执行到if,dp中第一行就确定了,然后再确定dp第二行。

# 要注意两个边界条件

forin range(x):

forin 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的一些规范或注意事项。

聊聊我的一次真实 Python 面试经历

如果你有写博客的好习惯

欢迎投稿

点个在看,小生感恩 :heart:


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

互联网爆破术:快速掌握互联网运营全链条实战技巧

互联网爆破术:快速掌握互联网运营全链条实战技巧

茶文 / 电子工业出版社 / 2018-7 / 49.00元

《互联网爆破术:快速掌握互联网运营全链条实战技巧》是一本实用的互联网运营书籍,可以让读者快速掌握运营全链条的干货技巧和相关模型,涵盖如何有效寻找市场的需求爆破点,通过测试一步步放大并引爆,直至赢利。《互联网爆破术:快速掌握互联网运营全链条实战技巧》非常适合互联网运营人员及互联网创业者阅读,它可以帮读者快速了解互联网运营的核心技巧,并用最低的成本取得成功。本书5大特色:快速入门、实战干货、低成本、系......一起来看看 《互联网爆破术:快速掌握互联网运营全链条实战技巧》 这本书的介绍吧!

在线进制转换器
在线进制转换器

各进制数互转换器

URL 编码/解码
URL 编码/解码

URL 编码/解码

正则表达式在线测试
正则表达式在线测试

正则表达式在线测试