链表/*链表结点类*/classListNode{intval;//结点值ListNodenext;//指向下一结点的指针（引用）ListNode(intx){val=x;}//构造函数}在链表中查找值为target的首个结点intfind(ListNodehead,inttarget){intindex=0;while(head!=null){if(head.val==target)return

常见算法的时间复杂度规定n是数组的长度/树或图的节点数二分查找：O(logn)双指针/滑动窗口：O(n)DFS/BFS：O(n)构建前缀和：O(n)查找前缀和：O(1)一维动态规划：O(n)二维动态规划：O(n^2)回溯：O(2^n)/O(n!)下面重点来辣数据范围反推时间复杂度数据范围：n~100O(n!)/O(2^n)的时间复杂度应该考虑回溯或任何蛮力式的递归算法如：全排列、组合、N皇后数据范

Redis专题Redis的持久化机制RDB---------->内存中的数据集快照;默认开启的;------->dump.rdb配置:save6010-------->60s内,有10个key发生变化,触发RDB操作.优点:1).恢复速度快;----->2).占用磁盘空间小缺点:1).容易丢失数据;------>丢失数据风险高2).如果内存中的数据量过大,会造成持久化时,造成大量的磁盘IO,及CP

（9月已更）学算法认准这6个网站就够了！写在前面：作为ACM铜牌选手，从FB到腾讯，从事算法&java岗位工作也是5年有余。在工作中接触到了很多同学，在算法学习和算法面试这件事上我还是很有发言权的。今天就跟想学算法的同学分享一下我私藏的网站，绝对可以帮助你轻松学好算法&数据结构！（ps:文末附2022大厂最新面试真题~）①北大算法课——【四周冲刺算法面试】如果你已有一定算法基础，想短期内准备大厂面

金三银四少走弯路,Java岗面试冲刺,你与大厂只差这篇文章包括面试准备,帮助大家少走弯路,成功入职大厂,并快速成长落地。祝大家拿到满意的offer!

我大四在一家大公司实习，是通过重重面试冲刺进去的，拿到office那一刻我开心得差点流下两行清泪，终于是给那个拼尽全力的自己一个交代，于是每天数着日子期待上班的日子到来。

HTML1】语义化标题就使用h1~h5文章就写article标签时间就是用time标签画板就是用canvas标签后台写html阶段：table标签布局；美工阶段：div+css布局不够语义化；前端阶段：选择正确的标签描述正确的内容。尽可能少的使用无语义的标签div和span在语义化不明显时，尽量使用p标签，因为p在默认情况下有上下间距需要强调的文本，可以包含在strong或em标签中，strong

文章目录406.根据身高重建队列416.分割等和子集437.路径总和III438.找到字符串中所有字母异位词448.找到所有数组中消失的数字406.根据身高重建队列一句话理解：就是先把这些人按照个头，从大到小排列，然后我们再按照第2个数进行index插入。原理就是，比如第3个人要插入队列时，前面已经排好的2个人，身高都大于等于他。他只插在index位置，就是前面有几个人比他高。classSolut

文章目录337.打家劫舍III338.比特位计数347.前K个高频元素394.字符串解码399.除法求值337.打家劫舍III直接上答案：看了b站一个小姐姐的讲解，写出来的：https://www.bilibili.com/video/BV1XL411w7oM/?spm_id_from=333.788#Definitionforabinarytreenode.#classTreeNode:#def

前言本文是为了帮大家快速回顾了Java中知识点，这套面试手册涵盖了诸多Java技术栈的面试题和答案，相信可以帮助大家在最短的时间内用作面试复习，能达到事半功倍效果。本来想将文件上传到github上，但由于文件太大有的都无法显示所以直接整理成多个PDF，供大家学习说明主要是考虑到面试题的综合性，所以整理的顺序也是这样的，并且也作了相对应的注释。这套面试手册的组成内容有以下3大主题，5个主要模块，35

时间空间复杂度分析不同排序算法最佳使用场景面试知识点复习手册此文属于知识点复习手册专栏内容，你还可以通过以下两种途径查看全复习手册文章导航：关注我的公众号：Rude3Knife点击公众号下方：技术推文——面试冲刺全复习手册文章导航

金三银四少走弯路,Java岗面试冲刺,你与大厂只差这篇文章项目、简历掌握

文章目录177·把排序数组转换为高度最小的二叉搜索树900·二叉搜索树中最接近的值1033·BST中的最小差值1744·递增顺序查找树177·把排序数组转换为高度最小的二叉搜索树给一个排序数组（从小到大），将其转换为一棵高度最小的二叉搜索树。classSolution:"""@param:A:anintegerarray@return:Atreenode"""defsortedArrayToBST

江苏省考公务员面试在即，我根据最新真题帮你梳理思路，抓住关键难点，实现高分答题。后续还有一系列的冲刺内容，敬请关注。5月6日周一晚八点CCtalk直播讲解本文详细内容，课程地址见公务员面试从入门到精通课程，或文末二维码。启示题要完整理解，切勿断章取义无论是18年的鸿鹄之志与井底之蛙的启示还是17年的浅根树的启示答案附作答音频，都细节丰富，逻辑严谨，对你而言，必须具备强大的审题能力才能从容应对，或者

目录学习计划学习笔记百问redis在什么情况下会变慢？单线程的redis，如何知道要运行定时任务？学习计划Redis的介绍、优缺点、使用场景Linux中的安装常用命令Redis各个数据类型及其使用场景Redis字符串（String）Redis哈希（Hash）Redis列表（List）Redis集合（Set）Redis有序集合（sortedset）Redis-瑞士军刀慢查询pipeline流水线发布

目录基础番外篇MySQL体系结构MySQL基准测试数据库结构优化MySQL的复制功能MySQL日志索引表中有多个索引，优化器怎么决定使用哪个索引SQL查询优化数据库监控常用命令常用函数注意点CentOS中安装MySQL查看MySql数据库物理文件存放位置Mysql执行sql文件关键字解读进阶性能查询数据页的空间利用率事务的传播机制百问实战设计使用count(*)的实现番外篇数据库的扩展没有web服

目录导读Log的发展历程历史原生Java日志组件长什么样logback与log4j2比较SLF4J门面日志的好处Log4j2使用Log4j2的两种配置方式Log4j2的三大组件Log4j2常用配置文件详解异步日志动态调整日志级别代码示例引用导读在日常的面试中，问到日志这块的很少，但是也会问到关于日志的选型和对比，主要考察你平时的总结。我这篇笔记呢主要是从Java中日志的发展历史，到流行的log4j

面试题redis的过期策略都有哪些？内存淘汰机制都有哪些？手写一下LRU代码实现？面试官心理分析如果你连这个问题都不知道，上来就懵了，回答不出来，那线上你写代码的时候，想当然的认为写进redis的数据就一定会存在，后面导致系统各种bug，谁来负责？常见的有两个问题：往redis写入的数据怎么没了？可能有同学会遇到，在生产环境的redis经常会丢掉一些数据，写进去了，过一会儿可能就没了。我的天，同学

时间空间复杂度分析不同排序算法最佳使用场景面试知识点复习手册此文属于知识点复习手册专栏内容，你还可以通过以下两种途径查看全复习手册文章导航：关注我的公众号：Rude3Knife点击公众号下方：技术推文——面试冲刺全复习手册文章导航

查找算法性能分析：时间空间复杂度分析不同排序算法最佳使用场景面试知识点复习手册此文属于知识点复习手册专栏内容，你还可以通过以下两种途径查看全复习手册文章导航：关注我的公众号：后端技术漫谈点击公众号下方：技术推文——面试冲刺全复习手册文章导航

一、Redis哨兵模式Redis的哨兵模式（Sentienl）是为了解决复制中的问题：在“Redis复制”架构中，如果主节点出现了故障，那么，就需要手动将一个从节点晋升变为主节点，这个过程需要人工干预，比较麻烦主节点的写能力受到单机的限制主节点的存储能力受到单机的限制Redis哨兵模式的出现是为了解决上面出现的问题，从而提供：Reids的高可用监控各个节点能够实现自动故障转移RedisSentin

一、Redis复制介绍Redis复制的语法详情可以参阅：https://blog.csdn.net/qq_41453285/article/details/106151825https://blog.csdn.net/qq_41453285/article/details/106151899https://blog.csdn.net/qq_41453285/article/details/1061

一、Redis持久化持久化就是为了把Redis内存中的数据持久化保存到硬盘中，防止数据的丢失Redis提供了两种持久化方式RDB持久化AOF持久化二、RDB持久化关于RDB持久化，详情还可以参阅：https://blog.csdn.net/qq_41453285/article/details/106106568触发方式RDB持久化的触发有两种方式：手动触发与自动触发手动触发：通过执行save命令

一、fork详情还可以参阅：https://blog.csdn.net/qq_41453285/article/details/103743246接口语法用来创造一个子进程在子进程中，成功的fork调用会返回0。在父进程中fork返回子进程的pid。如果出现错误，fork返回一个负值成功调用fork会创建一个新的进程，它几乎与调用fork的进程一模一样，这两个进程都会继续运行最常见的fork用法是

一、根本区别进程是操作系统资源分配的基本单位线程是任务调度和执行的基本单位二、地址空间进程有自己独立的地址空间，每启动一个进程，系统都会为其分配地址空间，建立数据表来维护代码段、堆栈段和数据段线程没有独立的地址空间，同一进程的线程共享本进程的地址空间三、资源进程之间的资源是独立的同一进程内的线程共享本进程的资源三、执行过程每个独立的进程有一个程序运行的入口、顺序执行序列和程序入口但是线程不能独立执

Linux系统中的物理存储空间和虚拟存储空间的地址范围分别都是从0x00000000到0xFFFFFFFF，共4GB，但物理存储空间与虚拟存储空间布局完全不同Linux运行在虚拟存储空间，并负责把系统中实际存在的远小于4GB的物理内存根据不同需求映射到整个4GB的虚拟存储空间中Linux主要工作在保护模式下。80X86从逻辑地址到物理地址变换中经过了两个阶段：第一阶段使用分段机制把程序的逻辑地址变

一、分页、分段的发展历史在分段这个技术还没有出现之前，程序运行是需要从内存中分配出足够多的连续的内存，然后把整个程序装载进去。举个例子，某个程序大小是10M，然后，就需要有连续的10M内存空间才能把这个程序装载到内存里面。如果无法找到连续的10M内存，就无法把这个程序装载进内存里面，程序也就无法得到运行直接把整个程序装载进内存的方式是有一定的问题的①地址空间不隔离：举个例子，假设我有两个程序，一个

一、先来先服务（FCFS）是一种最简单的调度算法规则为：每次调度是从进程队列中选择一个最先进入该队列的进程，为之分配资源投入运行。该进程一直运行完成或发生某事件而阻塞后才继续处理后面的进程二、优先级调度有短进程优先级、高优先权优先级、高响应比优先级等，按照优先级来执行就绪进程队列中的调度备注：高响应比=(等待时间+服务运行时间)/服务运行时间三、时间片轮转调度系统还是按照先来先服务调度就绪进程，但

一、MySQL的事务隔离级别详情还可以参阅：https://blog.csdn.net/qq_41453285/article/details/104361652https://blog.csdn.net/qq_41453285/article/details/103465905https://blog.csdn.net/qq_41453285/article/details/104317721M

一、问题描述在同一主机上，假设有两个进程A和B，A进程内有一个变量a，B进程内也有一个变量a。现问：它们各自进程之间的变量a的地址可能相同吗？二、解析答案为：虚拟地址可能相同，但物理地址不可能相同每一个进程有独立的虚拟地址空间，一个进程中的虚拟地址需要经过转换才能转成物理地址。不同进程所对应的虚拟地址即使相同也不会被转成统一物理地址实际上内存是按照页来组织的，每进程有一个虚拟地址到物理地址的映射表

一、Session/Cookie/Cache的介绍与区别SessionSession是单用户的会话状态。当用户访问网站时，产生一个sessionid。并存在于cookies中。每次向服务器请求时，发送这个cookies，再从服务器中检索是否有这个sessionid保存的数据CookieCookie同session一样是保存你个人信息的，不过是保存在客户端，也就是你使用的电脑上，并且不会被丢掉，除非

一、称米问题描述现有：米9千克、50克砝码一个、200克砝码一个问：怎样在天平上只称量3次而称出2千克米？答案二、烧绳子的时间计算问题问题描述烧一根不均匀的绳子，从头到尾总共需要1小时。现在有若干条材质相同的绳子，问：如何用烧绳的方法来即使1时15分呢？答案三、给工人的金条问题描述如果你让工人为你工作7天，回报是一根金条。这根金条被平分成相连的7段，你必须在每天结束时给它们一段金条。如果只允许你两

一、MySQL的日志文件有哪些？MySQL常见的日志文件有：错误日志（errorlog）慢查询日志（slowquerylog）查询日志（querylog）二进制文件（binlog）重做日志（redolog）回滚日志（undolog）本文不讲解每个日志文件的具体细节，详情可参阅给出的每个链接错误日志该日志比较简单，对MySQL的启动、运行、关闭都进行了记录遇到问题时应该首先查看该日志，以便定位问题该

一、实践中如何优化MySQL？MySQL的优化可以体现在两个方面：MySQL外部因素：系统配置的优化硬件的优化CPU：CPU在饱和的时候一般发生在数据装入内存或从磁盘上读取数据时候I/O的瓶颈：磁盘I/O瓶颈发生在装入数据远大于内存容量的时候，如果应用分布在网络上，那么查询量相当大的时候那么平瓶颈就会出现在网络上MySQL内部因素SQL语句优化索引的优化慢查询优化数据库表结构的优化对于MySQL的

面试冲刺花倩#JAVA基础，OOP，API知识点复习##语言基础：###变量，8种基本数据类型变量的声明以及初始化（定义）数据类型变量名=value;注意点：变量名的命名规则java中的数据类型：2类：

一、什么时候不推荐使用索引如果你的表设计了索引，但是在哪些情况下这些索引的使用会失效？情景①数据唯一性差（一个字段的取值只有几种时）的字段不要使用索引比如性别，只有两种可能数据。意味着索引的二叉树级别少，多是平级。这样的二叉树查找无异于全表扫描情景②频繁更新的字段不要使用索引比如logincount登录次数，频繁变化导致索引也频繁变化，增大数据库工作量，降低效率情景③字段不在where语句出现时不

这种问题属于开放性的问题，网上搜了些资料，总结了一下一、MySQL内部因素线程原因MySQL线程请参阅：https://blog.csdn.net/qq_41453285/article/details/104083744MySQL是多线程的模型，其在后台有多个不同的后台线程，负责不同的任务后台线程有：MasterThread：主要负责将缓冲池中的数据异步刷新到磁盘，保证数据的一致性，包括脏页的刷

一、程序编译原理一个文件从源代码到可执行程序会经历以下4个步骤：预处理：在程序运行(main函数执行)之前，修改源码，主要处理代码中的#include头文件和#define宏定义代码（将程序运行时用到的#include头文件中的代码和#define宏定义的代码进行替换），最后生成一个.i文件（.i文件里面是替换代码之后的代码文件）编译：此阶段会检查代码的规范性、是否有语法错误等。在检查无误后，把.

一、题目描述现在有一个文件，文件中有10G个整数，这些整数都是乱序排序的，现在要求找出中位数（内存限制为2G）二、分析一般遇到这种题目，答案都是不唯一的，看你自己的设计思路以及不同设计方法之间的性能差异三、方法1第一步：假设每个整数都是8字节的（64bit）第二步：那么2G的内存可以存放256M个64bit的整数第三步：我们可以将64bit的整数空间平均分成256M个取值范围，用2G的内存对每个取

一、TCP为什么连接要三次在《计算机网络》一书中其中有提到，三次握手的目的是“为了防止已经失效的连接请求报文段突然又传到服务端，因而产生错误”。图示如下：假设A主动向B发起连接，并且A向B发送了一条消息“你好”，但是由于网络的原因，A的第一条消息被阻塞在网络链路中过了一段时间之后由于TCP的超时重传机制，A又向B发送了一条消息，此时这条消息到达了，此时A与B建立连接A与B进行一系列通信之后断开连接

一、序列号（seq）序列号（SequenceNumber）字段标识了TCP发送端到TCP接收端的数据流的一个字节，该字节代表着包含该序列号的报文段的数据中的第一个字节如果我们考虑在两个应用程序之间的一个方向上流动的数据流，TCP给每个字节赋予一个序列号。这个序列号是一个32位的无符号数，到达后再循环回到0二、初始化序列号（ISN）当建立一个新连接时，从客户机发送至服务器的第一个报文段的SYN位字段

一、问题描述现在有40亿个不重复的unsignedint的整数，并且是没有排过序的。然后现在再随机给出几个数字现问：如何快速判断这几个数字是否在这40亿个数中？二、解决方案1（在内存中解决）第一步：unsignedint的取值范围为（为4294967295），显然已经超过了40亿第二步：我们创建一个大小为4294967295bit的数组（4294967295bBit=536870911Bytes=

一、输入URL在网页中输入URL二、DNS解析输入了URL之后，浏览器需要通过域名找出其IP地址，这一步需要DNS的解析DNS查找过程如下：浏览器缓存：浏览器会缓存DNS记录一段时间。有趣的是，操作系统没有告诉浏览器储存DNS记录的时间，这样不同浏览器会储存个自固定的一个时间（2分钟到30分钟不等）系统缓存：如果在浏览器缓存里没有找到需要的记录，浏览器会做一个系统调用（windows里是getho

面试知识点复习手册通过以下两种途径查看全复习手册文章导航关注我的公众号：Rude3Knife点击公众号下方：技术推文——面试冲刺全复习手册文章导航(CSDN)本文参考十道海量数据处理面试题与十个方法大总结

一、冒泡排序原理与图示这是一种简单的排序方法，它使用一种“冒泡策略”把最大元素移到序列最右端在一次冒泡过程中，每相邻的元素比较，如果左边的元素大于右边的元素，则交换。每比较一轮，找出一位最大数，然后移动到序列的最右端。例如下图是一次冒泡排序的过程下面给出了一个总的冒泡过程，每一行表示一次冒泡过程（省略了交换的细节）：代码如下templatevoidBubbleSort(Ta[],intn){for

介于马上要去面试了，还是恶补一下cpp吧。虚函数表点这虚析构函数点这mapsort/qsort点这lockstepecs使用memset初始化一个类会导致类中的指针和虚函数表出现问题。相关链接使用memset(a,1,sizeof(a))初始化a数组不会达到预期的效果，因为memset会把每个字节赋值为1就会变成16843009。sizeof会在编译期间转化为相应的数字（虽然听说某标准表示，为了配

1.####基本数据类型和引用类型基本数据类型：8种,byte,short,int,long,char,float,double,boolean引用类型：除了基本数据类型其他的都是引用，即对象：类class、接口、数组2.抽象类和接口抽象类可以有构造方法，接口中不能有构造方法。抽象类中可以有普通成员变量，接口中没有普通成员变量!!!!!!!(注意重点在普通即非静态和变量!!!!)抽象类中可以包含非