真实python web面试经历(二)
来源:SegmentFault
时间:2023-01-14 12:16:24 218浏览 收藏
编程并不是一个机械性的工作,而是需要有思考,有创新的工作,语法是固定的,但解决问题的思路则是依靠人的思维,这就需要我们坚持学习和更新自己的知识。今天golang学习网就整理分享《真实python web面试经历(二)》,文章讲解的知识点主要包括MySQL、算法、面试、python、动态规划,如果你对数据库方面的知识点感兴趣,就不要错过golang学习网,在这可以对大家的知识积累有所帮助,助力开发能力的提升。
首先我挺喜欢这家公司的面试风格的,也是比较务实的吧。无奈自己的心理因素和技术水平都不好,导致面试失败。再接再厉吧
1.一上来就是编程题三连
1.1 大概意思就是:俩列表a b,如果a中的元素在b中,那么就保存此元素在a中的索引值,最后统一输出所有索引值。要求:时间复杂度小于O(n)

这个我当时想到的是循环遍历a,然后判断是否i in b,但是这个时间复杂度是O(n2),GG。最后面试官提醒了我一下hashmap,瞬间捶胸顿足……。最后自己想了一下,可以将b先转成字典,然后再使用in。
1 2 3 4 5 6 7 8 9 10 11 | 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的代表根节点。如果数据为非根节点,那么就要搜索此节点直至找到根节点。

这个其实我知道考的是树的遍历,但是没见过这种形式的题,要自己构建输入数据的形式,一下子就懵了,再加上面试官在那一直盯着……唉,承认自己能力不足吧。后续自己写了一遍,大家可以看一下,有问题直接下面评论就可以。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | 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上有原题,解法不唯一。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | 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的一些规范或注意事项。
本篇关于《真实python web面试经历(二)》的介绍就到此结束啦,但是学无止境,想要了解学习更多关于数据库的相关知识,请关注golang学习网公众号!
-
499 收藏
-
398 收藏
-
244 收藏
-
235 收藏
-
327 收藏
-
469 收藏
-
289 收藏
-
239 收藏
-
315 收藏
-
361 收藏
-
184 收藏
-
227 收藏
-
202 收藏
-
140 收藏
-
111 收藏
-
415 收藏
-
454 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 508次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习