2020年python的面试题整理数据结构与大数据篇.pdfVIP

2020 年 python 的面试题整理数据结构与 大数据篇 数据结构 222. 数组中出现次数超过一半的数字 -Python 版 223. 求 100 以内的质数 224. 无重复字符的最长子串 -Python 实现 225. 通过 2 个 5/6 升得水壶从池塘得到 3 升水 226. 什么是 MD5 加密，有什么特点？ 227. 什么是对称加密和非对称加密 228. 冒泡排序的思想？ 229. 快速排序的思想？ 230. 如何判断单向链表中是否有环？ 231. 你知道哪些排序算法（一般是通过问题考算法） 232. 斐波那契数列 数列定义 : f 0 = f 1 = 1 f n = f (n-1) + f (n-2) 根据定义 速度很慢，另外 (暴栈注意！ ??????） O(fibonacci n) def fibonacci (n): if n == 0 or n == 1: return 1 return fibonacci