随笔分类 - 面试题
摘要：黑盒方法： 黑盒测试分为：等价类划分法，边界值分析法，因果图法，决策表法，正交实验法，场景法，错误推测法 白盒： 白盒测试 语句覆盖每条语句至少执行一次 判定覆盖 每一判定的每个分支至少执行一次 条件覆盖 每一判定中的每个条件，分别按“真”、“假”至少各执行一次 判定/条件覆盖 同时满足判定复盖和条
阅读全文
摘要：一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2, 3, 5, 7等），换句话说就是该数除了1和它本身以外不再有其他的因数。def prime_x(n): res = [] if n < 1: pass else: for k in range(2, n + 1): for x
阅读全文
摘要：堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。 def heapify(arr, n, i): largest = i l
阅读全文
摘要：ef fib(n): """ 递归：时间复杂度O(2**n),空间复杂度O(N),树的高度""" if n < 3: return 1 else: return fib(n - 1) + fib(n - 2) # fib(6)=fib(5)+fib(4) # 1,1,2,3,5,8 def fib2
阅读全文
摘要：概念： 插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 [1]插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序
阅读全文
摘要：刚开始进入软件行业时还是单体应用的时代，前后端分离的概念都还没普及，开发的时候需要花大量的时间在“强大”的JSP上面，那时候SOA已经算是新技术了。现在，微服务已经大行其道，有哪个互联网产品不说自己是微服务架构呢？ 但是，对于微服务的理解每个人都不太一样，这篇文章主要是聊一聊我对微服务的理解以及如何
阅读全文
摘要：这其实是个脑筋急转弯问题： 3*2^n >= 2**k 硬核求解方法： i2求解为 59 第二种脑解： 由于 2^1 <3 < 2^2 假如一开始就放 4 个 ，对于一开始一个需要两分钟达到这个状态，后面都一样速度繁殖 假如一开始就放 2 个 ，对于一开始一个需要1分钟达到这个状态，后面都一样速度繁
阅读全文
摘要：数据结构与算法之二叉树的基本概念和类型 一、二叉树的基本概念 二叉树：二叉树是每个节点最多有两个子树的树结构。 根节点：一棵树最上面的节点称为根节点。 父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子 节点。 叶子节点：没有任何子节点的节点称为叶子节点。 兄弟节
阅读全文
摘要：原理： 在数列之中，选择一个元素作为"基准"（pivot），或者叫比较值。 数列中所有元素都和这个基准值进行比较，如果比基准值小就移到基准值的左边，如果比基准值大就移到基准值的右边 以基准值左右两边的子列作为新数列，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。 案例： 举个例子，假设我现
阅读全文
摘要：O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) 各种排序算法比较 各种常用排序算法 类别 排序方法 时间复杂度 空间复杂度 稳定性 复杂性 特点 最好 平均 最坏 辅助存储 简单 插入 排序 直接插入 O(N) O(N2) O(
阅读全文
摘要：第几次查询 剩余查询数 1 N/2 2 N/22 3 N/23 ... ... k N/2k 在第k次已经找到 N/2k = 1 k = log2N 则时间复杂度为O( log2N) 空间复杂度O(1），辅助空间度 def bin_search(arr,x): l,r = 0,len(arr)-1
阅读全文
摘要：空间复杂度 如果代码开了数组，则为数组长度 如果有递归，则为递归深度 如果有数组有递归，取最大值 递归： def fib(n): """ 递归：时间复杂度O(2**n),空间复杂度O(N),树的高度""" if n < 3: return 1 else: return fib(n - 1) + fi
阅读全文
摘要：1.linux 统计 字符串个数 grep -o hello |wc -l 2. linux 权限复习 赋予权限 chmod Linux/Unix 的文件调用权限分为三级 : 文件所有者（Owner）、用户组（Group）、其它用户（Other Users）。rwx顺序 答案：555 r+x r+x
阅读全文
