shopee虾皮 java后端 一面面经 整体感觉不难

在这里插入图片描述

面试总结：总体不难，算法题脑抽了只过了一半，面试官点出了问题说时间到了，反问一点点，感觉五五开，许愿一个二面

1.Java中的锁机制，什么是可重入锁

Java中的机制主要包括

  • synchronized关键字

  • Lock接口及其实现类(如ReentrantLock)

  • 原子类(如AtomicInteger)

  • volatile关键字，仅保证可见性和有序性

可重入锁

可重入锁是指同一个线程在外层方法获取锁的时候,再进入该线程的内层方法会自动获取锁,不会因为之前已经获取过还没释放而阻塞。Java中ReentrantLock和synchronized都是可重入锁。

可重入锁的实现原理:

  • 记录锁的持有线程
  • 维护一个计数器
  • 当计数器为0时,表示锁没有被任何线程持有
  • 当持有锁的线程再次请求锁时,计数器+1
  • 当线程退出同步代码块时,计数器-1
  • 计数器为0时释放锁

可重入锁的优点:

  • 避免死锁
  • 提高了锁的灵活性

2.AQS (AbstractQueuedSynchronizer)

AQS是Java并发包中的核心基础组件,用于构建锁或者其他同步组件。

AQS使用一个int成员变量表示同步状态,通过内置的FIFO队列来完成资源获取线程的排队工作。

AQS的核心思想:

  • 如果被请求的共享资源空闲,则将当前请求资源的线程设置为有效的工作线程,并且将共享资源设置为锁定状态。
  • 如果被请求的共享资源被占用,那么就需要一套线程阻塞等待以及被唤醒时锁分配的机制。

AQS的主要方法:

  • acquire(int): 独占式获取同步状态
  • release(int): 独占式释放同步状态
  • acquireShared(int): 共享式获取同步状态
  • releaseShared(int): 共享式释放同步状态

AQS的实现:

  • 使用一个volatile的int类型的成员变量来表示同步状态
  • 使用一个FIFO队列来完成资源获取的排队工作
  • 使用CAS来原子性地修改同步状态值

AQS的应用:

  • ReentrantLock
  • Semaphore
  • CountDownLatch
  • ReentrantReadWriteLock
  • ThreadPoolExecutor

3.Redis相关数据结构,为什么每种数据类型一般都有两种数据结构?

Redis的主要数据结构

  • String: 简单动态字符串(SDS)
  • List: 双向链表和压缩列表(ziplist)
  • Hash: 哈希表和压缩列表
  • Set: 哈希表和整数集合(intset)
  • Sorted Set: 跳表(skiplist)和压缩列表

每种数据类型一般都有两种数据结构的原因

  • 空间和时间的权衡
  • 数据量小的时候使用更加紧凑的数据结构,节省内存
  • 数据量大的时候转换为普通数据结构,提高操作效率

以Hash为例:

  • 当field-value长度较短且个数较少时,使用压缩列表
  • 当数据量增大时,转换为哈希表

这种设计能够在内存使用和性能之间取得很好的平衡。

4.JVM相关内存结构,GC

JVM内存结构

  1. 堆(Heap)
    • 年轻代(Young Generation)
      • Eden空间
      • Survivor空间(From和To)
    • 老年代(Old Generation)
  2. 方法区(Method Area)
    • 永久代(JDK 8之前)/元空间(JDK 8及以后)
  3. 程序计数器(Program Counter Register)
  4. 虚拟机栈(VM Stack)
  5. 本地方法栈(Native Method Stack)

GC(垃圾回收)

垃圾回收算法:

  • 标记-清除算法
  • 复制算法
  • 标记-整理算法
  • 分代收集算法

垃圾收集器:

  • Serial收集器
  • ParNew收集器
  • Parallel Scavenge收集器
  • Serial Old收集器
  • Parallel Old收集器
  • CMS收集器
  • G1收集器

GC触发时机:

  • Minor GC：清理新生代。
  • Major GC：清理老年代。
  • Full GC：清理整个堆，包括新生代和老年代。

5.HashMap底层原理

HashMap的底层数据结构是数组+链表+红黑树(JDK 1.8及以后)。

主要属性:

  • Node<K,V>[] table: 存储数据的数组
  • int size: 实际存储的键值对数量
  • int threshold: 扩容阈值
  • float loadFactor: 负载因子

put操作流程:

  1. 对key的hashCode()进行hash操作
  2. 计算index = (n - 1) & hash
  3. 如果没碰撞,直接放到bucket里
  4. 如果碰撞,以链表的形式存在buckets后
  5. 如果链表长度超过8,转换为红黑树
  6. 如果size超过threshold,进行扩容

get操作流程:

  1. 对key的hashCode()进行hash操作
  2. 计算index = (n - 1) & hash
  3. 遍历该位置上的链表或红黑树

扩容机制:

  • 当size超过threshold时进行扩容
  • 扩容时,容量变为原来的2倍
  • 重新计算每个元素在数组中的位置(再散列)

6.MySQL索引类型,索引失效,覆盖索引,hash索引

MySQL索引类型

  • B+树索引(默认)
  • Hash索引
  • Full-text全文索引

索引失效的情况

  • 使用!=或<>操作符
  • 使用函数或表达式
  • 类型隐式转换
  • 使用OR连接条件
  • like以%开头
  • 不满足最左前缀原则

覆盖索引

查询的数据列恰好是索引的一部分,可以直接从索引中获取数据,不需要回表查询。

Hash索引

  • 基于哈希表实现,只有精确匹配才有效
  • 不支持范围查询
  • 不支持排序
  • 不支持部分索引列匹配查找

Hash索引 vs B+树索引:

  • Hash索引只支持等值查询,B+树索引支持范围查询
  • Hash索引不支持排序,B+树索引天然支持排序
  • Hash索引不支持最左前缀匹配,B+树索引支持

7.Spring IOC AOP原理,循环依赖解决

IOC(控制反转)

  • 核心是BeanFactory和ApplicationContext
  • 通过反射机制实例化bean并建立bean之间的依赖关系
  • 管理bean的生命周期

AOP(面向切面编程)

  • 核心是ProxyFactory
  • 两种代理方式:JDK动态代理和CGLIB
  • 通过织入切面来实现功能的统一维护

循环依赖解决

Spring通过三级缓存解决循环依赖

  1. 一级缓存，singletonObjects: 完全初始化好的bean
  2. 二级缓存，earlySingletonObjects: 实例化但未初始化的bean
  3. 三级缓存，singletonFactories: 存放BeanFactory的实例

解决流程:

  1. 创建bean实例
  2. 将创建的bean实例放入三级缓存
  3. 填充属性
  4. 如果发现循环依赖,尝试从三级缓存中获取
  5. 没有循环依赖,将bean放入一级缓存

构造函数的循环依赖无法解决,因为实例化和初始化是一体的。

8.MyBatis相关,#和$区别

MyBatis是一个优秀的持久层框架,它支持定制化SQL、存储过程以及高级映射。

#{}和${}的区别:

  • #{}是预编译处理,会将参数替换为?
  • ${}是字符串替换,直接将参数值拼接到SQL中

使用场景:

  • #{}用于SQL语句中的值
  • ${}用于动态表名、列名等

安全性:

  • #{}可以防止SQL注入
  • ${}不能防止SQL注入

9.线程池相关,流程,拒绝策略,如何设计线程池最大线程数和核心线程数

线程池执行流程

  1. 如果运行的线程少于corePoolSize,则创建新线程来处理请求
  2. 如果运行的线程等于或多于corePoolSize,则将请求加入队列
  3. 如果无法将请求加入队列,则创建新的线程来处理请求
  4. 如果创建新线程使当前运行的线程超出maximumPoolSize,任务将被拒绝

拒绝策略

  1. AbortPolicy: 丢弃任务并抛出RejectedExecutionException异常(默认)
  2. DiscardPolicy: 丢弃任务,但是不抛出异常
  3. DiscardOldestPolicy: 丢弃队列最前面的任务,然后重新尝试执行任务
  4. CallerRunsPolicy: 由调用线程处理该任务

如何设计线程池最大线程数和核心线程数

  • CPU密集型任务: 线程数 = CPU核心数 + 1
  • IO密集型任务: 线程数 = CPU核心数 * (1 + 平均等待时间/平均工作时间)

一般而言:

  • 核心线程数 = CPU核心数
  • 最大线程数 = CPU核心数 * 2

实际应用中,可以通过压测来确定最优的线程池参数。

10.HashMap和ConcurrentHashMap

HashMap:

  • 非线程安全
  • 允许null键和null值
  • 初始容量16,负载因子0.75
  • JDK 1.8后,链表长度超过8会转换为红黑树

ConcurrentHashMap:

  • 线程安全
  • 不允许null键和null值
  • JDK 1.7使用分段锁(Segment)
  • JDK 1.8使用CAS+Synchronized

ConcurrentHashMap的实现(JDK 1.8):

  • 使用volatile数组保存Node
  • 使用CAS操作保证数组的原子性
  • 使用Synchronized锁定链表或红黑树的首节点

put操作:

  • 如果bucket为空,使用CAS操作放入
  • 如果bucket非空,使用Synchronized锁定首节点
  • 执行链表或红黑树的插入操作

get操作:

  • 不需要加锁,利用volatile的可见性保证

11.红黑树,二叉查找树,红黑树高度差

二叉查找树:

  • 左子树所有节点的值均小于根节点的值
  • 右子树所有节点的值均大于根节点的值
  • 左右子树也分别为二叉查找树
  • 时间复杂度: 平均O(logn),最坏O(n)

红黑树:

  • 每个节点要么是红色,要么是黑色
  • 根节点是黑色
  • 每个叶子节点(NIL)是黑色
  • 如果一个节点是红色的,则它的子节点必须是黑色的
  • 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点

红黑树的高度:

  • 最短路径: 全黑节点
  • 最长路径: 红黑相间
  • 最长路径的长度不会超过最短路径的2倍

红黑树 vs 平衡二叉树:

  • 红黑树牺牲了部分平衡性以换取插入/删除操作时少量的旋转操作
  • 红黑树的统计性能要好于平衡二叉树

12.MySQL索引

MySQL索引类型

  1. 普通索引
  2. 唯一索引
  3. 主键索引
  4. 联合/组合索引
  5. 全文索引

B+树索引的特点:

  • 所有数据都存储在叶子节点
  • 叶子节点形成一个单向链表
  • 非叶子节点只存储键值信息

索引的优点:

  • 加快数据检索速度
  • 唯一索引可以保证数据的唯一性
  • 加快表与表之间的连接

索引的缺点:

  • 占用额外的存储空间
  • 降低更新表的速度

13.如何判断链表有环,如何判断树是二叉查找树

判断链表是否有环

快慢指针法

  • 定义两个指针,快指针每次移动两步,慢指针每次移动一步
  • 如果存在环,两个指针最终会相遇
  • 时间复杂度O(n),空间复杂度O(1)

哈希表法

  • 遍历链表,将每个节点存入哈希表
  • 如果当前节点已在哈希表中,说明存在环
  • 时间复杂度O(n),空间复杂度O(n)

判断树是否为二叉搜索树:

中序遍历法

  • 对二叉树进行中序遍历,结果应该是升序的

递归法

  • 递归判断，利用二叉搜索树的性质，对于每个节点，它的左子节点值必须小于当前节点值，右子节点的值必须大于当前节点值，并且所有节点需要满足这个条件。

14.Redis分布式锁

Redis分布式锁的实现原理

  1. 加锁: 使用SETNX命令设置一个键值对,如果键不存在则设置成功并获得锁
  2. 解锁: 删除该键值对
  3. 超时: 设置键的过期时间,防止死锁

实现细节

  1. 使用Lua脚本保证加锁操作的原子性
  2. 使用唯一标识符(如UUID)作为值,防止误删其他客户端的锁
  3. 考虑Redis主从复制的延迟问题,使用Redlock算法

15.限流算法

  • 计数器算法：基于时间窗口的请求数统计。
  • 滑动窗口：将计数器细分成多个更小的时间窗口。
  • 令牌桶算法：维持一个令牌桶，系统请求需拿到令牌。
  • 漏桶算法：确保请求处理的稳定速率，通过漏水的速率控制请求速率。

更多惊喜

我还将定期分享：

  • 最新互联网资讯：让你时刻掌握行业动态。

  • AI前沿新闻：紧跟技术潮流，不断提升自我。

  • 技术分享与职业发展：助你在职业生涯中走得更远、更稳。

  • 程序员生活趣事：让你在忙碌的工作之余找到共鸣与乐趣。

关注回复【1024】惊喜等你来拿！

点击查看惊喜

敬请关注【程序员世杰】

点击关注程序员世杰

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/diannao/50390.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Profinet 转 EtherCAT 主站网关

Profinet 转 EtherCAT 主站网关

一、功能概述 1.1 设备简介 本产品是 PN(Profinet)和 ECAT(EtherCAT)网关&#xff0c;通过数据映射方式工作。 本产品在 PN 侧作为 PN IO 从站&#xff0c;接西门子 PLC 的 Profinet 口&#xff1b;在 ECAT 侧 做为 ECAT 主站&#xff0c;接 ECAT 从站&#xff0c;如伺服驱…
阅读更多...
CTF-Web习题：[GXYCTF2019]Ping Ping Ping

CTF-Web习题：[GXYCTF2019]Ping Ping Ping

题目链接&#xff1a;[GXYCTF2019]Ping Ping Ping 解题思路 访问靶机&#xff0c;得到如下页面&#xff0c;类似于URL参数 尝试用HackBar构造url传输过去看看 发现返回了ping命令的执行结果&#xff0c;可以猜测php脚本命令是ping -c 4 $ip&#xff0c;暂时不知道执行的函数…
阅读更多...
IMU用于肌骨相关职业病风险评估

IMU用于肌骨相关职业病风险评估

肌肉骨骼疾病&#xff08;WMSDs&#xff09;是职场中常见的健康问题&#xff0c;会导致员工疼痛和工作效率降低。为了更好地评估和管理这些风险&#xff0c;科研人员开发了一种基于惯性测量单元&#xff08;IMU&#xff09;的新型系统。 这个创新系统通过监测员工在工作时的身体…
阅读更多...
软件测试中的压力测试和性能测试区别

软件测试中的压力测试和性能测试区别

压力测试和性能测试是软件测试中两种重要的测试类型&#xff0c;它们都旨在评估软件在不同条件下的表现&#xff0c;但侧重点和目的有所不同。 压力测试&#xff08;Stress Testing&#xff09;定义&#xff1a; 压力测试是一种测试方法&#xff0c;用于确定软件在极端条件下…
阅读更多...
安卓开机启动性能优化之-bootchart相关工具使用及查看

安卓开机启动性能优化之-bootchart相关工具使用及查看

背景&#xff1a; 开机启动相关的详细信息&#xff0c;一般都是可以通过logcat中查看boot_progress相关查看&#xff0c;这种方式查看相对不那么方便&#xff0c;毕竟开机过程中涉及的进程较多&#xff0c;要查看也较多&#xff0c;而且还经常需要查看代码才可以对应起来&…
阅读更多...
Linux系统上安装zookeeper

Linux系统上安装zookeeper

百度网盘 通过网盘分享的文件&#xff1a;zookeeper_linux 链接: https://pan.baidu.com/s/1_hybXZVwTRkotz0VbwbSMw?pwd8888 提取码: 8888 1.将压缩包拖进虚拟机 2.解压压缩包 cd /ruanjian/zookeeper/ tar -zxvf apache-ZooKeeper-3.7.2-bin.tar.gz3. 进入到conf目录 cd …
阅读更多...
《python程序语言设计》第6章12题 显示字符，使用下面的函数头，编写一个打印字符的函数

《python程序语言设计》第6章12题 显示字符，使用下面的函数头，编写一个打印字符的函数

def printChars(ch1, ch2, numberPerLine):a ord(ch1)b ord(ch2)count 0for i in range(a, b 1):count 1print(chr(i), end" ")if count % numberPerLine 0:print()printChars("1", "Z", 10)
阅读更多...
以FastGPT为例提升Rag知识库应用中的检索召回命中率

以FastGPT为例提升Rag知识库应用中的检索召回命中率

提升Rag知识库应用中的检索召回命中率 在构建Rag&#xff08;Retrieval-Augmented Generation&#xff09;知识库应用时&#xff0c;检索召回知识片段的命中率是至关重要的。高效、准确的检索机制是确保AI系统能够精准响应用户查询的基础。当前&#xff0c;FastGPT主要采用三种…
阅读更多...
使用python中的特殊字典——defaultdict

使用python中的特殊字典——defaultdict

专栏总目录 一、defaultdict说明 在Python中是一个特殊类型的字典&#xff0c;它是collections模块中的一个类defaultdict的实例。这个字典与普通的字典dict不同之处在于&#xff0c;当你试图访问一个不存在的键时&#xff0c;defaultdict会自动创建一个新条目&#xff0c;其值…
阅读更多...
Oracle核心进程详解并kill验证

Oracle核心进程详解并kill验证

Oracle核心进程详解并kill验证 文章目录 Oracle核心进程详解并kill验证一、说明二、核心进程详解2.1.PMON-进程监控进程2.2.SMON-系统监控进程2.3.DBWn-数据库块写入进程2.4. LGWR-日志写入器进程2.5. CKPT-检查点进程 三、Kill验证3.1.kill ckpt进程3.2.kill pmon进程3.3.kill…
阅读更多...
智慧工地视频汇聚管理平台：打造现代化工程管理的全新视界

智慧工地视频汇聚管理平台：打造现代化工程管理的全新视界

一、方案背景 科技高速发展的今天&#xff0c;工地施工已发生翻天覆地的变化&#xff0c;传统工地管理模式很容易造成工地管理混乱、安全事故、数据延迟等问题&#xff0c;人力资源的不足也进一步加剧了监管不到位的局面&#xff0c;严重影响了施工进度质量和安全。 视频监控…
阅读更多...
中小企业数字化转型的关键五步，你了解吗？

中小企业数字化转型的关键五步，你了解吗？

在信息技术迅猛发展的当下&#xff0c;数字化转型已成为中小企业提升竞争力、实现可持续发展的关键策略。在数字化转型过程中&#xff0c;工业软件作为贯穿生产全流程的智能化引擎&#xff0c;其选择与应用显得尤为关键。那么&#xff0c;中小企业应如何科学合理的规划数字化转…
阅读更多...
Vue前端页面嵌入mermaid图表--流程图

Vue前端页面嵌入mermaid图表--流程图

一、安装Mermaid 首先&#xff0c;你需要在你的项目中安装Mermaid。可以通过npm或yarn来安装&#xff1a; npm install mermaid --save # 或者 yarn add mermaid结果如图&#xff1a; 二、Vue 方法一&#xff1a;使用pre标签 使用ref属性可以帮助你在Vue组件中访问DOM元素 …
阅读更多...
数据结构 | LinkedList与链表

数据结构 | LinkedList与链表

前言 ArrayList底层使用连续的空间,任意位置(尤其是0位置下标)插入或删除元素时,需要将该位置后序元素 整体 往前或往后搬移,故时间复杂度为O(N). 优点(给定一个下标,可以快速查找到对应的元素,时间复杂度为O(1))增容需要申请新空间,拷贝数据,释放旧空间,会有不小的消耗.增容一…
阅读更多...
【权威发布】第二届雷达、信号与信息处理国际会议（RSIP 2024）

【权威发布】第二届雷达、信号与信息处理国际会议（RSIP 2024）

第二届雷达、信号与信息处理国际会议 2024 International Conference on Radar, Signal and Information Processing 【1】会议简介 第二届雷达、信号与信息处理国际会议是一次聚焦雷达技术、信号处理及信息处理领域最新研究成果和前沿趋势的盛会。会议旨在汇聚国内外雷达与信号…
阅读更多...
【Django】anaconda环境变量配置及配置python虚拟环境

【Django】anaconda环境变量配置及配置python虚拟环境

文章目录 配置环境变量配置python虚拟环境查看conda源并配置国内源在虚拟环境中安装django 配置环境变量 control sysdm.cpl,,3笔者anaconda安装目录为C:\ProgramData\anaconda3 那么需要加入path中的有如下三个 C:\ProgramData\anaconda3 C:\ProgramData\anaconda3\Scripts C:…
阅读更多...
【C++】类和对象（三）完结篇

【C++】类和对象（三）完结篇

个人主页 创作不易&#xff0c;感谢大家的关注&#xff01; 文章目录 ⭐一、再探构造函数1.初始化列表 &#x1f389;二、类型转换&#x1f3e0;三、static成员&#x1f3dd;️四、友元⏱️五、内部类&#x1f388;六、匿名对象&#x1f3a1;七、在拷贝对象时的编译器优化 ⭐一…
阅读更多...
火焰传感器 - 从零开始认识各种传感器【第十六期】

火焰传感器 - 从零开始认识各种传感器【第十六期】

火焰传感器|从零开始认识各种传感器 1、什么是火焰传感器 火焰传感器是一种用于检测火焰或火光的传感器。它可以快速、准确地检测到周围环境中火源的存在&#xff0c;从而在火灾发生之初及时向消防人员或相关机构发送报警信息&#xff0c;以便及时采取措施进行火灾扑救。此外…
阅读更多...
C# 贪吃蛇游戏

C# 贪吃蛇游戏

贪吃蛇游戏可分为手动玩法和自动玩法 冯腾飞/贪吃蛇
阅读更多...
【网络安全学习】 SQL注入01：基础知识

【网络安全学习】 SQL注入01：基础知识

&#x1f4bb; 1. 什么是SQL注入 SQL注入是一种针对Web程序中数据库层的安全漏洞的攻击方式。它利用了程序对用户输入数据合法性的判断或过滤不严&#xff0c;允许攻击者在设计不良的程序中添加额外的SQL语句&#xff0c;从而执行计划外的命令或访问未授权的数据。攻击者可以通…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023