ks39

1. 计算机网络 OSI七层架构和TCP五层架构OSI：应用、表示、会话、传输、网络、数据链路、物理TCP：应用(报文)、传输(报文段)、网络(分组)、数据链路(帧)、物理(...

ks39

1. 基础 Java语言特点：面向对象、通过JVM实现平台无关性和移植性、多线程、网络编程 基本数据类型：int(32)、char(16)、byte(8)、short(16)...

ks39

基础（√） 集合（√） 多线程（√） JVM（√） Redis（√） Mysql（√） MongoDB 计网+操作系统 Spring 1. Redis 什么是Redis：非关...

ks39

基础 1. 为什么要使用redis做缓存：高性能和高并发： redis主要作为缓存层 高性能：因为数据库的数据是存放在磁盘的，如果不使用redis，每次访问数据都要从磁盘中读...

ks39

1. 多线程 进程是程序的一次执行过程，是系统运行的基本单位。 线程是比进程更小的执行单位，一个进程可以包含多个线程 并行：单位时间多个处理器同时处理任务 并发：单个处理器处...

ks39

深入理解JVM 第二章——JVM内存模型 第三章——GC算法和收集器 第四章——调优工具 第七章——类加载 1. JVM内存模型：堆、栈、程序计数器、方法区 堆：是jvm中最...

ks39

1. 基础 Java语言特点：面向对象、通过JVM实现平台无关性和移植性、多线程、网络编程 基本数据类型：int(32)、char(16)、byte(8)、short(16)...

ks39

1. 线程与进程的区别：进程由CPU调度，执行计算机程序。线程由进程调度，可独立运行。 2. 创建线程的方式，使用接口还是类：runnable接口、callable接口、th...

ks39

1. ==和equals有什么区别：从基本数据类型和引用数据类型的不同来回答 ==基本数据类型比较值引用数据类型比较内存地址 equals基本数据类型不能使用equals引用...

ks39

1. 二叉树、BST、AVL、B树、B+树、红黑树：节点存储方式、时间复杂度、特点 二叉树：节点存值遍历方式：前(根左右)、中(左根右)、后(左右根)时间复杂度查找、插入、删...

ks39

0. 自建链表 1. 删除节点： 删除链表的倒数第N个节点 删除重复不保留 删除重复保留 返回倒数第K个节点 2. 合并链表： 合并两个有序链表 合并K个有序链表 3. 翻转...

ks39

0. 总结 层序遍历，Queue，addLast、PollFirst 前序遍历：Stack，先进后出，先右后左，push，pop 中序遍历：Stack，先存左子树，再存右子树...

ks39

排序算法 基础排序，时间复杂度O(n2) 直接插入排序(稳定) 冒泡排序(稳定) 选择排序(不稳定) 进阶排序，时间复杂度O(nlogn) 快排(不稳定) 归并(稳定) 堆排...

ks39

1. 回文系列 最长回文子串 回文子串 2. 其他 字符串压缩 字符串相加 字符串相乘 3. 笔试题 大疆笔试：C平时最喜欢玩数字游戏，最近他碰到一道有趣的数字题，他和他的好...

ks39

1. 贪心：跳跃3问、合并区间 跳跃游戏(无负数) 跳跃游戏(有负数) 跳跃游戏最少跳跃次数 合并区间 加油站

ks39

1. 面试高频 正则匹配 打家劫舍3问 股票3问 凑硬币(巨经典) 爬楼梯(2步和3步) 2. 一维dp：背包问题 0-1背包有 N 种物品和一个容量是 V 的背包，每种物品...

ks39

1. 二分查找：针对有序数组、旋转数组查找 寻找旋转数组的最小值(旋转点)：存在重复元素 寻找旋转数组的最小值(旋转点)：不存在重复元素 搜索旋转数组： 0-n-1中缺失的数...

ks39

TOPk问题 最大的k个：快排、大小堆 第k大元素：快选 前k个高频元素：大根堆存入map.keySet()，根据map.get()排序

ks39

1. 用队列实现栈或双栈实现队列相关 一个队列实现栈：要弹出，队尾先存入队首 双栈实现队列 最小栈：包含min的栈 最大队列： 2. 括号匹配类型 有效括号(老经典了，好几次...

ks39

1. 子集类型(直接添加结果子集，从i或i+1开始遍历，不需要visited判断重复搜索)：原数组所有可能的组合。因此要从i+1继续搜。不需要使用visited防止重复搜索(...