学习笔记-《python程序员面试宝典》-基础知识-数据结构-编程思维（一）

1. 时间空间复杂度

时间复杂度主要看算法中多次调用或者主要调用的部分，重点看循环、递归等；

空间复杂度：

通常来说，只要算法不涉及到动态分配的空间以及递归、栈所需的空间，空间复杂度通常为0(1)。

2.字符串逆转函数时间复杂度O(n),空间O(1)

def roundString(S):begin = 0end = len(S)-1ss = list(S)while begin < end:#交换begin与end指向的字符，直到两个指针相遇为止。temp = ss[begin]ss[begin] = ss[end]ss[end] = tempbegin += 1end -= 1return ''.join(ss)

3. 如何构建一个递增的矩阵，如

[1,2,3,4,5

6,7,8,9,10]

def createM(m,n):matrix = [[0]*m for i in range(n)] #m列n行for i in range(n):for j in range(m):matrix[i][j] = i*m +j+1return matrix

4. 字符串匹配的四种主流方法：

暴力匹配法 Rabin-Karp Finite automaton Knuth-Morris-Pratt

O((n-m+1)*m)

学习笔记-《python程序员面试宝典》-基础知识-数据结构-编程思维（一）相关推荐

python程序员面试宝典：12个Python程序员面试必备问题与答案
@本文来源于公众## 标题号:csdn2299,喜欢可以关注公众号程序员学府文章目录 1. 什么是pickling和unpickling? 2. 什么是Python的命名空间? 3. args,k ...
python程序员面试宝典陈屹_程序员面试宝典 - 总结
1 类型转换当执行算术运算时,操作数的类型如果不同,就会发生转换,数据类型一般朝着浮点精度高.长度更长的方向转换,整数型如果转换为signed不会丢失信息,就转换为signed,否则转换为unsig ...
python程序员面试宝典陈屹_Python 面试宝典
步入 9 月,徐徐的秋风给酷热的天气带来丝丝凉意.同时,也吹来一股招聘高潮.俗话说"金九银十",每年的 9.10 月都是招聘高潮.有些小伙伴会参加秋招,有些小伙伴会选择跳槽.猴哥特 ...
python程序员面试宝典勘误_《前端面试江湖》勘误合集（二）
吐个槽,作者可能把主要的功力都放在写目录上了吧... 书接上文第二章 JavaScript中级面试题(9题) 103题:印刷错误&答案错误缺少的部分应该是 107题:印刷错误缺少右花括号这种 ...
java只会用不知道原理6_程序员面试宝典之14道初级Java面试题分享
程序员面试宝典之14道初级Java面试题分享程序员面试宝典之14道初级Java面试题分享! 关于赢在面试的Java题系列基本收集整理完成了,所有题目都是经过精心挑选的,很基础又考验求职者的基本功,应 ...
程序员面试宝典学习笔记01
2019年9月15日,开始了程序员求职路上的第一步--刷题+恶补基础.各种原因导致我一直想要开始却一直延后.现在开始不知道是不是晚了,但不试试一定是没希望的.作为一个学生,别的不敢说,学习能力绝对没问 ...
python程序员面试算法宝典pdf-Python程序员面试笔试宝典
本书是一本讲解Python程序员面试笔试的百科全书,在写法上,除了讲解如何解答Python程序员面试笔试问题以外,还引入了相关知识点辅以说明,让读者能够更加容易理解.本书将Python程序员面试笔试过 ...
金九银十北漂记第2篇:《Java程序员面试宝典》读书笔记
尽信书,则不如无书.-–孟子谈一谈这本书 <Java程序员面试宝典>是我接触的第一本讲解面试相关的书籍在看到这本书之前我就经常逛csdn的bbs,已经接触面试之类的知识.不过这本书还是 ...
Java程序员面试宝典笔记记录（1~3章概括）
文章目录导言求职前重要的两点求职者注意的几个方面: 挑选offer考虑5点后台开发人员面试需要补充和阅览的书籍需备技能方面需要阅读的书籍(针对Java) 结语导言本博文是对于何昊出 ...

学习笔记-《python程序员面试宝典》-基础知识-数据结构-编程思维（一）

学习笔记-《python程序员面试宝典》-基础知识-数据结构-编程思维（一）相关推荐

最新文章

热门文章