首页  思维导图  详情

技术全栈面试

2023-07-31 20:01:06   0  举报





AI智能生成

为你推荐

查看更多



全

基本嘘唏

java

多线程

网络

redis

作者其他创作

大纲/内容

党建导入系统

OA系统

四川书法家网

爱成都内容发布系统

退役军人系统

成都房地产协会

cms 内容系统

考勤系统

组织架构同步器

hr系统

scrm系统

代码生成器系统

重庆城市发放系统

积分发放系统

导出导入中心

内容转换系统

云麦尔商城系统

商城系统

BI数据展示

爬虫系统

银行缴费对接

业务解决方案

ffmpeg

技术解决方案

sms短信发送对接

cdn 加速

oss

阿里云相关接口

企业微信相关接口

三方对接接口

sentinel 秒杀

秒杀技术实现

cicd

genkins

开源技术准备

问题 = 期望 - 体验

直言有讳

第一性原理：第一性原理就是让我们抓住事物最本质的特征原理，依据事物本身的规律，去推导、分析、演绎事物的各种变化规律，进而洞悉事物在各种具体场景下的表现形式，而不是追随事物的表面现象，生搬硬套各种所谓的规矩、经验和技巧，以至于在各种纷繁复杂的冲突和纠结中迷失了方向。

技术总结

ConcurrentHashMap

LinkedHashMap

map

list

string

基本类型

1. 初始(NEW)：新创建了一个线程对象，但还没有调用start()方法。2. 运行(RUNNABLE)：Java线程中将就绪（ready）和运行中（running）两种状态笼统的称为“运行”。线程对象创建后，其他线程(比如main线程）调用了该对象的start()方法。该状态的线程位于可运行线程池中，等待被线程调度选中，获取CPU的使用权，此时处于就绪状态（ready）。就绪状态的线程在获得CPU时间片后变为运行中状态（running）。3. 阻塞(BLOCKED)：表示线程阻塞于锁。4. 等待(WAITING)：进入该状态的线程需要等待其他线程做出一些特定动作（通知或中断）。5. 超时等待(TIMED_WAITING)：该状态不同于WAITING，它可以在指定的时间后自行返回。6. 终止(TERMINATED)：表示该线程已经执行完毕。

状态

理解

只能执行一次

CountDownLatch

CyclicBarrier

提供了比 synchronized 更加高级的各种同步结构，包括 CountDownLatch、CyclicBarrier、Semaphore 等，可以实现更加丰富的多线程操作，比如利用 Semaphore 作为资源控制器，限制同时进行工作的线程数量。各种线程安全的容器，比如最常见的 ConcurrentHashMap、有序的 ConcurrentSkipListMap，或者通过类似快照机制，实现线程安全的动态数组 CopyOnWriteArrayList 等。各种并发队列实现，如各种 BlockingQueue 实现，比较典型的 ArrayBlockingQueue、 SynchronousQueue 或针对特定场景的 PriorityBlockingQueue 等。强大的 Executor 框架，可以创建各种不同类型的线程池，调度任务运行等，绝大部分情况下，不再需要自己从头实现线程池和任务调度器。

Thread.sleepTimeUnit 底层就是sleepwaitConditionLockSupport

线程休眠的方式有哪几种

在多线程状态下同步访问统一资源要不资源本身是线程安全的，要不然访问的资源上面是加了锁的

使用 isTerminated 方法判断。使用 getCompletedTaskCount 方法判断。 getcount 是近似使用 CountDownLatch 判断。使用 CyclicBarrier 判断。

如何判断线程池是否已经执行完成

线程池总共包含以下 5 种状态：RUNNING：运行状态。SHUTDOWN：关闭状态。STOP：阻断状态。TIDYING：整理状态。TERMINATED：终止状态。

线程可以配置的队列有哪些LinkedBlockingQueue 无界队列ArrayBlockingQueue 有界队列SynchronousQueue 同步队列PriorityBlockingQueue 优先队列LinkedTransferQueue：一个由链表结构组成的无界阻塞队列。与SynchronousQueue类似，还含有非阻塞方法。LinkedBlockingDeque：一个由链表结构组成的双向阻塞队列。

corePoolSize 核心线程数最小活跃数目maximumPoolSize 最大线程数目keepAliveTime 空闲时间workQueue 任务队列threadFactory 线程工程handler 拒绝策略

五个状态

ThreadPoolExecutor 核心方法execute 加入线程池中submit （一个Callable 返回一个任务结果future 对象）shutdown 等待线程池执行完毕shutdownNow 直接执行失败awaitTermination 等待多少秒看线程是否关闭

方法

构造方法

newCachedThreadPool 创建一个可缓存线程池，适用于执行大量短期任务的场景。newFixedThreadPool 创建一个固定大小的线程池，适用于执行长期任务的场景。newSingleThreadExecutor 创建一个单线程的线程池，适用于需要保证任务顺序执行的场景。newScheduledThreadPool 创建一个定时任务的线程池，适用于需要定时执行任务的场景。

分类

们应该尽量复用已有的类，以确保程序的高效运行，当然如果能够提前创建这些类就再好不过了，而这些功能的实现依靠的就是池化技术。

线程池、内存池、数据库连接池、HttpClient 连接池等

为何要池化

线程池

第 1 个参数：传递一个任务，Runnable 或 Callable 对象；第 2 个参数：添加定时任务后，再过多久开始执行定时任务；第 3 个参数：时间单位，配合参数 2 一起使用

schedule

第 1 个参数：传递一个任务，Runnable 或 Callable 对象；第 2 个参数：添加定时任务后，再过多久开始执行定时任务；第 3 个参数：定时任务执行的时间间隔；第 4 个参数：时间单位，配合参数 2 和参数 3 一起使用。

scheduleAtFixedRate

scheduleWithFixedDelay 方法是在方法执行完成之后，再隔 N 秒执行下一个定时任务计算执行任务的时间

scheduleWithFixedDelay

ScheduledThreadPool 和 SingleThreadScheduledExecutor

如何使用线程池执行定时任务

会随着主线程解决而结束

守护线程

自定义中断标识符

如何中断线程

thread

子主题

juc

AbstractQueuedSynchronizer

nio

bio

同步非阻塞 IO 模型不是nio

gc理解

jvm

mybatis

springmvc

spring 核心

spring 扩展点

spring

netty

spring boot

auth 2.0

网站

spring security

spring shiro

fegin

sentinel

官网

beetl

jmaster

java框架

自我理解

设计模式

jstack

jconsole

排查问题

synchronized

ReentrantLock

锁

接口和抽象类都是用来定义对象的公共行为的，但二者有以下 7 点不同：定义的关键字不同。子类继承或实现关键字不同。类型扩展不同：抽象类是单继承，而接口是多继承。方法访问控制符：抽象类无限制，只是抽象类中的抽象方法不能被 private 修饰；而接口有限制，接口默认的是 public 控制符。属性方法控制符：抽象类无限制，而接口有限制，接口默认的是 public 控制符。方法实现不同：抽象类中的普通方法必须有实现，抽象方法必须没有实现；而接口中普通方法不能有实现，但在 JDK 8 中的 static 和 defualt 方法必须有实现。静态代码块的使用不同：抽象类可以有静态代码块，而接口不能有

抽象嘞与接口

基础

java知识体系

defer

不可以是函数类型、字典类型和切片类型

map为匿名函数时候不可以使用== 比较编译器会报错

移除操作使用append 拼接前后数据

slice

array

数组与切片

1：上下文控制，2：多个 goroutine 之间的数据交互等，3：超时控制：到某个时间点超时，过多久超时

context

CSP(CommunicatingSequentiall Process)并发模型，就是通过goroutine和channel来实现的

模型

panjf2000/ants

携程池

reflect.DeepEqual 和等于号进行比较

参数比较

init

tag

%v输出结构体各成员的值；%+v输出结构体各成员的名称和值；%#v输出结构体名称和结构体各成员的名称和值

打印信息

启动执行顺序执行顺序：import –> const –> var –>init()–>main()

标记清除

垃圾回收

Gin、Gorm、Wire、Viper、Zap、Golang-jwt、Go-redis、Testify、Sonyflake、robfig-cron

flag

internal代码包中声明的公开程序实体仅能被该代码包的直接父包及其子包中的代码引用。当然，引用前需要先导入这个internal包

internal

Go 语言中的程序实体包括变量、常量、函数、结构体和接口

类型推断

请记住，一对不包裹任何东西的花括号，除了可以代表空的代码块之外，还可以用于表示不包含任何内容的数据结构（或者说数据类型）。比如你今后肯定会遇到的struct{}，它就代表了不包含任何字段和方法的、空的结构体类型。而空接口interface{}则代表了不包含任何方法定义的、空的接口类型。

数据转换

Don’t communicate by sharing memory; share memory by communicating. （不要通过共享内存来通信，而应该通过通信来共享内存。）

Go 语言内建的基本类型中就存在两个别名类型。byte是uint8的别名类型，而rune是int32的别名类型。

别名类型

1. 列表（List）：列表是一个双向链表，适用于需要频繁在列表的头部或尾部进行插入、删除操作的场景。例如，实现一个任务队列，可以使用列表来管理任务的顺序和执行。 2. 环形链表（Ring）：环形链表是一个循环的双向链表，适用于需要循环遍历的场景。例如，实现一个轮询调度器，可以使用环形链表来管理任务的调度顺序。 3. 堆（Heap）：堆是一种优先队列的数据结构，适用于需要按照优先级进行元素插入和删除的场景。例如，实现一个任务调度器，可以使用堆来管理任务的优先级和执行顺序。

container/list

并发安全

一个环形的队列先入先出有一个读写锁进行数据控制

异步

channel

接口组合

select 通过使用 select 语句，我们可以实现对多个通道的并发操作，并根据就绪的通道执行相应的操作。这在处理并发任务时非常有用

泛型编程的中心思想是对具体的、高效的算法进行抽象，以获得通用的算法，然后这些算法可以与不同的数据表示法结合起来，产生各种各样有用的软件

泛型

span style=\

扩容之后会指向新的数组一般扩容会是原来的两倍

切片的底层数据结构

golong知识体系

脑图

spring cloud

spring cloud alibaba

seata

本地事务表

tcc柔性事务

分布式事务

gateway

nacos

raft

etcd

分布式

zookeeper

redisTemple

链接

redis单线程模型 redis6.0 使用的是多线程

redis 底层数据sds 和 ziplist intlist

redis为什么快

内存分配

异步删除

内存回收

LRU、LFU 等经典算法。这部分的代码实现在了 evict.c 中

数据替换

扩容渐进式

二分查找

zslRandomLevel

多层有序链表

跳表

hash表

sorted set

多个 ziplist

链表中关联了多个ziplist

quicklist

从右向左反向查询 listpack。

listpack

Radix Tree

Stream

主要配置

sever启动

选择AOF还是RDB持久化取决于具体的应用场景和需求。一般来说，如果对数据的安全性要求较高，可以选择AOF持久化；如果对数据的恢复速度要求较高，可以选择RDB持久化；也可以同时使用AOF和RDB持久化来提供更高的数据保护和恢复能力。

数据恢复

Reactor 模型

Redis 还启动了 3 个线程来执行文件关闭、AOF 同步写和惰性删除等操作

redis 是单线程么后端会启动守护线程

多 IO 线程本身并不会执行命令，它们只是利用多核并行地读取数据和解析命令，或是将 server 数据写回（下节课我还会结合分布式锁的原子性保证，来给你介绍这一部分的源码实现。）。所以，Redis 执行命令的线程还是主 IO 线程

，多 IO 线程实际并不会加快命令的执行，而是只会将读取解析命令并行化执行，以及写回结果并行化执行，并且读取解析命令还是针对收到的第一条命令。

AB 客户端并发加锁操作其实是不能知道AB谁成功了在多线程，但客户端发送的命令是可以保证顺序的多客户端不能保证

6.0 多线程处理

set流程

执行流程

近似 LRU 算法的执行可以分成三大步骤，分别是判断当前内存使用情况、更新待淘汰的候选键值对集合、选择被淘汰的键值对并删除