面试
Bryce_Liu
Keep Calm and Carry On
展开
-
面试题:基于Python的青蛙跳台阶两种解法
问题 一只青蛙要跳上 n 层高的台阶,一次能跳一级,也可以跳两级,请问这只青蛙有多少种跳上这个 n 层高台阶的方法? 递归 设青蛙跳上 n 级台阶有 f(n)种方法,把这 n 种方法分为两大类,第一种最后一次跳了一级台阶,这 类方法共有 f(n-1)种,第二种最后一次跳了两级台阶,这种方法共有 f(n-2)种,则得出递推公式 f(n)=f(n-1)+f(n-2),显然,f(1)=1,f(2)=2。...原创 2019-05-28 14:57:55 · 2219 阅读 · 1 评论 -
Python中大文件的读取
前言 面试中可能会有面试官问这么一个问题:“当你的内存只有4G时,怎么去读取大于4G的文件?” 限制读取文件大小 通常的方法就是将这个大文件分成不同的部分来读取: file.readlines([sizeint]) # 读取所有行并返回列表,若给定sizeint>0,返回总和大约为sizeint字节的行, 实际读取值可能比 sizeint 较大, 因为需要填充缓冲区。 def read_f...原创 2019-06-14 15:14:30 · 248 阅读 · 0 评论 -
闭包的延迟加载
前言 闭包的延迟特性常常会在面试中考到,我之前面试也遇到过,虽然早就有所了解,但总是记不住。这里再写出来一下让自己长长记性 闭包的延迟简而言之就是闭包返回的内层函数不会立即执行, 而是在使用时候才执行 基于这个特性,内层函数如果使用了循环,同时使用到了循环计数值,则因其延迟特性,当使用到闭包时循环已经结束,所有的循环都已经结束,得到意料之外的结果 计算函数的执行结果 case1 def func...原创 2019-06-15 10:36:40 · 460 阅读 · 0 评论