1个offer就够了 level
获赞
127
粉丝
13
关注
10
看过 TA
38
男
门头沟学院
2021
Java
IP属地：广东
不再迷茫，绝不退缩
私信
关注
发布(52) 评论 刷题 收藏
2020-11-28 19:54
已编辑
门头沟学院 Java
《剑指Offer》
1. 数组中重复的元素  直接排序 使用HashSet  2. 二维数组搜索目标值  判断空 从右上角开始搜索  3. 替换空格  replace() 使用StringBuffer存  4. 从尾到头打印链表  先遍历链表统计长度，重新遍历，从数组的尾部开始存 用栈存链表，然后出栈，用List存  5. 根据前序和中序重建二叉树  前序用数组存 中序用Map存  6. 双栈实现队列  stack1直接push 出栈时stack2存入stack1的弹出实现倒置  7. 旋转数组的最小值(有重复)  双指针，旋转数组，左半比右半大，升序 while循环，提取middle 如果nums[middle...
0 点赞 评论 收藏
分享
2020-10-21 11:43
门头沟学院 Java
0 点赞 评论 收藏
分享
2020-09-27 15:24
门头沟学院 Java
0 点赞 评论 收藏
分享
2020-11-20 10:59
已编辑
门头沟学院 Java
Java集合
1. 数据结构：树、数组、链表、堆、栈、队列 1. 树  二叉树：节点存值 容易形成单链表形式，如果是单链表形式，查询时间复杂度On，如果是二叉树形式，查询时间复杂度Ologn 遍历方式 前序：根左右 中序：左根右 后序：左右根   BST二叉搜索树：节点存值 节点值按照左根右升序排序，其中序遍历是递增序列，容易形成单链表形式，如果是单链表形式，查询时间复杂度On，如果是二叉树形式，查询时间复杂度Ologn  AVL二叉平衡树 能够维持二叉树结构，查询时间复杂度Ologn，但是增删改需要通过旋转来维持平衡树的结构，开销大  红黑树 根节点是黑节点，每一层红黑相间 红黑树是一种特殊的二叉平衡树，...
0 点赞 评论 收藏
分享
2020-11-20 10:58
已编辑
门头沟学院 Java
JVM
1. JVM内存模型：堆、栈、程序计数器、方法区  堆：线程公有。是JVM中最大的一部分，用于存放new创建的对象，GC回收主要回收的就是堆的内存，堆又可以分为老年代和年轻代 年轻代：用于存放新生对象和短期存活的对象，年轻代又可以分为eden区、FS区、TS区。其中大部分对象会直接进入eden区，当eden区满了之后，会执行Minorgc，Minorgc会发生STW，停止用户线程，回收年轻代的内存空间。如果经过多次gc后依旧存活的对象，JVM默认设定为15次，会移动到老年代 老年代用于存放大对象和长期存活的对象，大对象会直接进入老年代，当老年代满了之后，会执行Fullgc，回收堆和方法区的内存...
0 点赞 评论 收藏
分享
2020-11-20 16:24
已编辑
门头沟学院 Java
0 点赞 评论 收藏
分享
2020-11-20 12:02
已编辑
门头沟学院 Java
操作系统
1. 进程和线程有什么区别  根本区别 进程是操作系统进行资源分配的基本单位，用于执行计算机程序 线程是系统进行调度的基本单位，是进程的执行单元  切换开销 进程有独立的数据空间，切换开销大 线程共享进程的数据空间，切换开销小   2. 多线程和多进程的区别：优缺点  多线程：同一进程的线程共享进程数据 优点：内存占用小，cpu利用率高，切换开销小，创建销毁开销小 缺点：一个线程挂掉会导致整个进程挂掉，因为线程没有独立的内存地址，同一进程的线程可以相互访问对方的栈空间造成数据读写错误，为了保护同一进程的其他线程，只能将整个进程关掉  多进程：进程间数据隔离 优点：进程间数据隔离，一个进程挂掉不...
0 点赞 评论 收藏
分享
2020-11-20 20:12
已编辑
门头沟学院 Java
Redis
Redis基础 1. 为什么要用Redis：高性能、高并发、高可用  高性能：redis将数据存放在内存，不需要从磁盘中加载到内存，数据读写速度快。因此一般使用redis作为缓存层，存放热数据 高并发：redis因为它自身的几个特性，所以能够承受的并发量比后端数据库大，支持大量的并发读写操作，适合应付高并发场景。 高可用：redis支持主从复制、哨兵模式和集群部署  2. 为什么redis这么快：基于内存、数据结构简单、单线程、io多路复用  基于内存读写，不需要从磁盘中加载数据 单线程架构，避免了多线程的切换和竞争，不会发生阻塞 数据结构简单，kv键值对形式 io多路复用模型，IO多路复用器...
0 点赞 评论 收藏
分享
2020-11-20 16:16
已编辑
门头沟学院 Java
MySQL
索引 1. 索引是什么  索引是数据库用于快速查询数据的一种数据结构。就好比字典的目录，使用索引能够对数据进行排序，能够快速定位数据的位置。索引的数据结构有B+树和hash。索引一般是存放在磁盘，需要占用磁盘空间。如果没有特别说明，一般都是使用B+树索引  2. 索引的优缺点  索引的优缺点 优：加快查询，B+树结构，减少磁盘IO次数，能够对数据进行排序 缺：索引会占用磁盘空间，更新索引字段开销大   3. 索引的数据结构  hash索引：HashMap结构，key存放索引，value存放数据 B+树索引：分为聚簇索引和非聚簇索引 innodb使用聚簇索引，聚簇索引默认是主键，将数据和索引存放...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务