一、时间复杂度 是用来估计算法运行时间的一个式子(单位) 一般来说,时间复杂度高的算法比复杂度低的算法慢 常见的时间复杂度排序(按效率排序)o(1)<o(logn)<o(n)<o(logn)<o(n*n)... 如何一眼判断时间复杂度: a.循环减半的过程 --》 o(logn) ; b.几次循环就 ...
分类:
其他好文 时间:
2021-02-20 12:44:52
阅读次数:
0
求n到m之间的吉利手机号,号码中要出现至少 3 个相邻的相同数字;号码中不能同时出现 8和 4。 这个题需要考虑两个点,一个是前导0,因为有前导0的必然不是手机号,一个是长度必须是11,否则也不是手机号 至于前导0,可以额外开一个维度,记录当前是否有前导0,但是会时内存x2,本题还不会爆,但是别的题 ...
分类:
移动开发 时间:
2021-02-20 12:37:11
阅读次数:
0
Python变量 Python 中的变量不需要声明。每个变量在使用前都必须赋值,变量赋值以后该变量才会被创建。 在 Python 中,变量就是变量,它没有类型,我们所说的"类型"是变量所指的内存中对象的类型。 等号(=)用来给变量赋值。 等号(=)运算符左边是一个变量名,等号(=)运算符右边是存储在 ...
分类:
编程语言 时间:
2021-02-20 12:36:55
阅读次数:
0
String、StringBuffer、StringBuilder相关性质和面试题 String基本性质 可以字面量赋值,也可以通过new造对象赋值; String声明为final类型,不可继承,且具有不可变性; String底层用final修饰的value[]数组存储,在jdk8.0之前用char ...
分类:
其他好文 时间:
2021-02-20 12:35:36
阅读次数:
0
一、分布式锁简介 1,什么是分布式锁 当在分布式模型下,数据只有一份(或有限制),此时需要利用锁的技术控制某一时刻修改数据的进程数。 与单机模式下的锁不仅需要保证进程可见,还需要考虑进程与锁之间的网络问题。 分布式锁还是可以将标记存在内存,只是该内存不是某个进程分配的内存而是公共内存如 Redis、 ...
分类:
其他好文 时间:
2021-02-20 12:02:37
阅读次数:
0
Ⅰ、为什么用稀疏数组? 比如这个棋盘,如果要记录黑蓝棋子的位置首先会想到运用二维数组,我们把二维数组建好后(1是黑,2是蓝),发现很多空白位置浪费了大量的内存空间 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来存储给数组。我们这个时候可以用稀疏数组来存储“有效数据” Ⅱ、怎么 ...
分类:
编程语言 时间:
2021-02-20 11:54:11
阅读次数:
0
线上有一个消息消费服务,主线程批量从kafka拉取消息,然后提交到子线程池中挨个消费。分布式追踪用到的kafka插件会使子线程创建的ThreadLocalScope被循环引用,从而造成内存泄漏。 ...
分类:
其他好文 时间:
2021-02-20 11:53:15
阅读次数:
0
Java中的字符串 java.lang.String类表示字符串类,Java程序中所有字符串文字都可以看作实现该类的实例。 特点: 字符串不可变:字符串的值在创建后不能在发生改变 public class Dome001_String { public static void main(String ...
分类:
编程语言 时间:
2021-02-20 11:48:26
阅读次数:
0
线上故障主要包括cpu 磁盘 内存 网络等问题 依次排查 1.cpu 1) 先用ps找到进程pid 2) top -H -p pid 找到cpu占用高的线程 3)printf '%x\n' pid 获得16进制的nid 4) jstack pid |grep 'nid' -C5 -color 显示堆 ...
分类:
其他好文 时间:
2021-02-20 11:45:56
阅读次数:
0
一、MySQL概述 1、什么是数据库 ? 答:数据的仓库,如:在ATM的示例中我们创建了一个 db 目录,称其为数据库 2、什么是 MySQL、Oracle、SQLite、Access、MS SQL Server等 ? 答:他们均是一个软件,都有两个主要的功能: 将数据保存到文件或内存 接收特定的命 ...
分类:
数据库 时间:
2021-02-19 13:38:02
阅读次数:
0