随笔分类 - 杂七杂八
摘要：HTTP/0.9 纯文本，没有header等数据信息 只允许用“GET”动作从服务器上获取 HTML 文档 在响应请求之后立即关闭tcp连接 HTTP/1.0 增加了 HEAD、POST 等新方法； 增加了响应状态码，标记可能的错误原因； 引入了协议版本号概念； 引入了 HTTP Header（头部
阅读全文
摘要：滴滴、百度、腾讯、360、一点资讯、美图、融360、作业帮、轻松筹、十荟团、易到用车、华图教育、人人车 算法: https://www.cnblogs.com/wt645631686/category/1003578.html (面试被问过的所有算法都在这里了) （几乎每个大厂都问算法了 ：滴滴、百
阅读全文
摘要：也就是说，根据字符串来排查重复连续字符串出现的次数+目标字符串，a先出现了三次，那么3a，接着b出现呢三次，3a3b，c连续出现四次。3a3b4c..... 第一种： <?php $str = "aaabbbccccaaddfffffasdffdfdf"; $strlen= strlen($str)
阅读全文
摘要：问题就是找到字符串里不包括重复字符的最长子字符串。 第一种： <?php $string = "abcdaefaedkqatlmtx"; function test($string){ $len = strlen($string); $arr = []; for ($i = 0; $i <= $le
阅读全文
摘要：存储介质不同 redis queue数据是存储在内存，虽然有AOF和RDB的持久化方式，但是还是以内存为主。kafka是存储在硬盘上 性能不同 因为存储介质不同，理论上redis queue的性能要优于kafka，但是在实际使用过程，这块体验并不是很明显，通常只有一些高并发场景下需要用redis q
阅读全文
摘要：被百度面试官问到这么一个问题： 有五亿个文件文档，另外还有10万个敏感词，怎么判断这五亿个文件里是否有包含敏感词？.......这个我第一念头真不知道怎么办，最后还是问了面试官，面试官告诉我涉及到了一个算法。那就是AC自动机，我通过百度了一批AC自动机的文章，也大概了解到了它的进化历程......关
阅读全文
摘要：原理介绍（摘自极客时间）： Snowflake的核心思想是将64bit的二进制数字分成若干部分，每一部分都存储有特定含义的数据，比如说时间戳、机器ID、序列号等等，最终生成全局唯一的有序ID。它的标准算法是这样的： 从上面这张图中我们可以看到，41位的时间戳大概可以支撑pow(2,41)/1000/
阅读全文
摘要：pm = static 静态，始终保持一个固定数量的子进程，这个数由（pm.max_children）定义，这种方式很不灵活，也通常不是默认的。 pm = dynamic 动态，在更老一些的版本中，dynamic被称作apache-like。子进程的数量在下面配置的基础上动态设置：pm.max_ch
阅读全文
摘要：垃圾回收，简称gc。顾名思义，就是废物重利用的意思。再说这个之前先接触一下内存泄露，大概意思就是申请了一块地儿拉了会儿屎，拉完后不收拾，那么那块儿地就算是糟蹋了，地越用越少，最后一地全是屎。说到底一句，用了记得还。一定程度上说，垃圾回收机制就是用来擦屁股的。如果用过C语言，那么申请内存的方式是mal
阅读全文
摘要：为什么共享锁会发生死锁的情况？ 当我们使用共享锁的时候会出现死锁的风险，比如 首先客户端 1 开启事务，然后采用读锁的方式对 user_id=912178 的数据行进行查询，这时事务没有提交的时候，这两行数据行上了读锁。 当我们执行的时候客户端 2 会一直等待，因为客户端 1 也获取了该数据的读锁，
阅读全文
摘要：我们在设计数据表的时候，经常会考虑到各种问题，比如：用户都需要什么数据？需要在数据表中保存哪些数据？哪些数据是经常访问的数据？如何提升检索效率？ 如何保证数据表中数据的正确性，当插入、删除、更新的时候该进行怎样的约束检查？ 如何降低数据表的数据冗余度，保证数据表不会因为用户量的增长而迅速扩张？ 如何
阅读全文
摘要：首先 MySQL 是典型的 C/S 架构，即 Client/Server 架构，服务器端程序使用的 mysqld。整体的 MySQL 流程如下图所示： 你能看到 MySQL 由三层组成： 连接层：客户端和服务器端建立连接，客户端发送 SQL 至服务器端； SQL 层：对 SQL 语句进行查询处理；
阅读全文
摘要：在从库的客户端执行show slave status\G； 有一个Seconds_Behind_Master，意思是从库执行的事务或者sql落后主库多长时间，还可以说是从库是主库多少秒之前的状态。 主从同步出现的延迟问题原因及解决方案 根本原因一、 重放中继日志超时 原因二、 主库的从库太多，导致复
阅读全文
摘要：一、什么是并发？ 并发：指的是任务数多于cpu核数，当一个任务真的执行的时候他是需要使用cpu内核的但是由于任务多于cpu内核数，多个任务就需要轮换的使用cpu内核，实际上总有一些任务使用不到cpu内核也就是不在执行，只是因为多个任务之间对cpu内核的使用轮换的速度相当快，看上去一起执行而已。二、什
阅读全文
摘要：在Linux中，对文件的读写其实就是IO。 与IO有关的名词：同步，异步，阻塞，非阻塞，甚至是同步阻塞，同步非阻塞，异步阻塞，异步非阻塞。别急，下面有举例IO分为两大种，同步和异步 同步IO：阻塞IO非阻塞IOIO多路复用（包括select，poll，epoll三种）信号驱动IO异步IO那么如何理解
阅读全文
摘要：1、线程是什么？进程是什么？二者有什么区别和联系？（1）线程是进程中实施调度和分派的基本单位； 操作系统提供现成的目的就是为了方便高效地实现并发处理（进一步提高并发度） （2）进程是程序的一次执行；进程是可以与其他计算并发执行的计算；进程是一个程序程序及其数据在处理器上顺序执行时发生的活动；进程是程
阅读全文
摘要：内存溢出 out of memory，是指程序在申请内存时，没有足够的内存空间供其使用；比如你申请了10个字节的空间，但是你在这个空间写入11或以上字节的数据，就是溢出 。 内存泄露 memory leak，是指程序在申请内存后，无法释放已申请的内存空间，一次内存泄露危害可以忽略，但内存泄露堆积后果
阅读全文
摘要：Explain简称执行计划，可以模拟SQL语句，来分析查询语句或者表结构是否有性能瓶颈。Explain的作用有哪些，可以看到哪些？可以看到表的读取顺序，数据读取操作的操作类型，哪些索引可以使用，哪些索引被实际应用，表之间的引用，每张表有多少行被优化器查询。 准备工作 DROP TABLE IF EX
阅读全文
摘要：MySQL的四种事务隔离级别SQL标准定义了4类隔离级别，包括了一些具体规则，用来限定事务内外的哪些改变是可见的，哪些是可见的。低级别的隔离级一般支持更高的并发处理，并拥有更低的系统开销。 一、事务的基本要素（ACID） 1、原子性（Atomicity）：事务开始后所有操作，要么全部做完，要么全部不
阅读全文