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

news2024/11/16 21:43:28

在这里插入图片描述

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

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.coloradmin.cn/o/1948946.html

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

相关文章

微信小程序之计算器

微信小程序之计算器

在日常生活中&#xff0c;计算器是人们广泛使用的工具&#xff0c;可以帮助我们快速且方便地计算金额、成本、利润等。下面将会讲解如何开发一个“计算器”微信小程序。 一、开发思路 1、界面和功能 “计算器”微信小程序的页面效果如图所示 在计算器中可以进行整数和小数的…
阅读更多...
NET8部署Kestrel服务HTTPS深入解读TLS协议之Certificate证书

NET8部署Kestrel服务HTTPS深入解读TLS协议之Certificate证书

Certificate证书 Certificate称为数字证书。数字证书是一种证明身份的电子凭证&#xff0c;它包含一个公钥和一些身份信息&#xff0c;用于验证数字签名和加密通信。数字证书在网络通信、电子签名、认证授权等场景中都有广泛应用。其特征如下&#xff1a; 由权威机构颁发&…
阅读更多...
Minos 多主机分布式 docker-compose 集群部署

Minos 多主机分布式 docker-compose 集群部署

参考 docker-compose搭建多主机分布式minio - 会bk的鱼 - 博客园 (cnblogs.com) Minio 是个基于 Golang 编写的开源对象存储套件&#xff0c;虽然轻量&#xff0c;却拥有着不错的性能 中文地址&#xff1a;MinIO | 用于AI的S3 & Kubernetes原生对象存储 官网地址&#xf…
阅读更多...
数字看板：跨行业需求下的创新与升级

数字看板：跨行业需求下的创新与升级

在当今这个数据驱动的时代&#xff0c;数字看板作为信息展示与决策支持的重要工具&#xff0c;正逐步渗透到各行各业之中。从智慧城市到智能制造&#xff0c;从金融分析到医疗健康&#xff0c;数字看板以其直观、动态、高效的特点&#xff0c;成为了连接数据与决策者的桥梁。本…
阅读更多...
C# 将字符串数组以树型结构化

C# 将字符串数组以树型结构化

例如字符串数组&#xff1a; string[] arr { "1","3-4-5-6-7", "2","3-4","3-4-5","3-4-5-6", "3", "6", "4", "6-1", "6-2", "5", "6-1-1&…
阅读更多...
c++如何理解多态与虚函数

c++如何理解多态与虚函数

目录 **前言****1. 何为多态**1.1 **编译时多态**1.1.1 函数重载1.1.2 模板 **1.2 运行时多态****1.2.1 虚函数****1.2.2 为什么要用父类指针去调用子类函数** **2. 注意****2.1 基类的析构函数应写为虚函数****2.2 构造函数不能设为虚函数** **本文参考** 前言 在学习 c 的虚…
阅读更多...
Tableau入门|数据可视化与仪表盘搭建

Tableau入门|数据可视化与仪表盘搭建

原视频链接&#xff08;up:戴戴戴师兄&#xff09;&#xff0c;文章为笔者的自学笔记&#xff0c;用于复习回顾&#xff0c;原视频下方有原up整理的笔记&#xff0c;更加直观便捷。因为视频中间涉及的细节较多&#xff0c;建议一边操作&#xff0c;一边学习。 整体介绍 可视化…
阅读更多...
生成式AI：对话系统（Chat）与自主代理（Agent）的和谐共舞

生成式AI：对话系统（Chat）与自主代理（Agent）的和谐共舞

生成式AI&#xff1a;对话与行动的和谐共舞 我们正站在一个令人激动的时代门槛上——生成式AI技术飞速发展&#xff0c;带来了无限的可能性。一个关键问题浮现&#xff1a;AI的未来是对话系统&#xff08;Chat&#xff09;的天下&#xff0c;还是自主代理&#xff08;Agent&am…
阅读更多...
非凸T0算法，如何获取超额收益？

非凸T0算法，如何获取超额收益？

什么是非凸 T0 算法&#xff1f; 非凸 T0 算法基于投资者持有的股票持仓&#xff0c;利用机器学习等技术&#xff0c;短周期预测&#xff0c;全自动操作&#xff0c;抓取行情波动价差&#xff0c;增厚产品收益。通过开仓金额限制、持仓时长控制等&#xff0c;把控盈亏风险&…
阅读更多...
【Ant Design Pro】快速上手

【Ant Design Pro】快速上手

初始化 初始化脚手架&#xff1a;快速开始 官方默认使用 umi4&#xff0c;这里文档还没有及时更新&#xff08;不能像文档一样选择 umi 的版本&#xff09;&#xff0c;之后我选择 simple。 然后安装依赖。 在 package.json 中&#xff1a; "start": "cross-e…
阅读更多...
java-数据结构与算法-02-数据结构-05-栈

java-数据结构与算法-02-数据结构-05-栈

文章目录 1. 栈1. 概述2. 链表实现3. 数组实现4. 应用 2. 习题E01. 有效的括号-Leetcode 20E02. 后缀表达式求值-Leetcode 120E03. 中缀表达式转后缀E04. 双栈模拟队列-Leetcode 232E05. 单队列模拟栈-Leetcode 225 1. 栈 1. 概述 计算机科学中&#xff0c;stack 是一种线性的…
阅读更多...
学习Numpy的奇思妙想

学习Numpy的奇思妙想

学习Numpy的奇思妙想 本文主要想记录一下&#xff0c;学习 numpy 过程中的偶然的灵感&#xff0c;并记录一下知识框架。 推荐资源&#xff1a;https://numpy.org/doc/stable/user/absolute_beginners.html &#x1f4a1;灵感 为什么 numpy 数组的 shape 和 pytorch 是 tensor 是…
阅读更多...
WordPress 后台开发技巧：向文章发布页右侧添加自定义菜单项

WordPress 后台开发技巧：向文章发布页右侧添加自定义菜单项

案例图片 这个案例向你介绍了如何在文章发布页的右侧边栏增加一个新的自定义菜单项。具体用它实现什么功能&#xff0c;就看你的需要了。 代码 function add_custom_menu_item() { add_meta_box(custom_menu_item, 这里是菜单项名称, display_custom_menu_item, post, side, …
阅读更多...
昇思MindSpore学习入门-高阶自动微分

昇思MindSpore学习入门-高阶自动微分

mindspore.ops模块提供的grad和value_and_grad接口可以生成网络模型的梯度。grad计算网络梯度&#xff0c;value_and_grad同时计算网络的正向输出和梯度。本文主要介绍如何使用grad接口的主要功能&#xff0c;包括一阶、二阶求导&#xff0c;单独对输入或网络权重求导&#xff…
阅读更多...
代码随想录算法训练营Day 63| 图论 part03 | 417.太平洋大西洋水流问题、827.最大人工岛、127. 单词接龙

代码随想录算法训练营Day 63| 图论 part03 | 417.太平洋大西洋水流问题、827.最大人工岛、127. 单词接龙

代码随想录算法训练营Day 63| 图论 part03 | 417.太平洋大西洋水流问题、827.最大人工岛、127. 单词接龙 文章目录 代码随想录算法训练营Day 63| 图论 part03 | 417.太平洋大西洋水流问题、827.最大人工岛、127. 单词接龙17.太平洋大西洋水流问题一、DFS二、BFS三、本题总结 82…
阅读更多...
【在 Windows 电脑上使用 Git Bash 将 SSH 密钥与 GitLab 建立连接】

【在 Windows 电脑上使用 Git Bash 将 SSH 密钥与 GitLab 建立连接】

※ ssh-keygen -t rsa -b 4096 -C “your_emailexample.com”
阅读更多...
解析capl文件生成XML Test Module对应的xml工具

解析capl文件生成XML Test Module对应的xml工具

之前一直用的CAPL Test Module来写代码&#xff0c;所有的控制都是在MainTest()函数来实现的&#xff0c;但是有一次&#xff0c;代码都写完了&#xff0c;突然需要用xml的这种方式来实现&#xff0c;很突然&#xff0c;之前也没研究过&#xff0c;整理这个xml整的一身汗&#…
阅读更多...
【1】CPU飙升到200%以上问题汇总

【1】CPU飙升到200%以上问题汇总

原链接 【1】CPU飙升到200%以上问题汇总 CPU飙升到200%以上是生成中常见的问题 注意&#xff1a; 1. linux的cpu使用频率是根据cpu个数和核数决定的 2. top&#xff0c;然后你按一下键盘的1&#xff0c;这就是单个核心的负载&#xff0c;不然是所有核心的负载相加&#xff0c;…
阅读更多...
Golang | 腾讯一面

Golang | 腾讯一面

go的调度 Golang的调度器采用M:N调度模型&#xff0c;其中M代表用户级别的线程(也就是goroutine)&#xff0c;而N代表的事内核级别的线程。Go调度器的主要任务就是N个OS线程上调度M个goroutine。这种模型允许在少量的OS线程上运行大量的goroutine。 Go调度器使用了三种队列来…
阅读更多...
基于STM32瑞士军刀--【FreeRTOS开发】学习笔记（二）|| 堆 / 栈

基于STM32瑞士军刀--【FreeRTOS开发】学习笔记（二）|| 堆 / 栈

堆和栈 1. 堆 堆就是空闲的一块内存&#xff0c;可以通过malloc申请一小块内存&#xff0c;用完之后使用再free释放回去。管理堆需要用到链表操作。 比如需要分配100字节&#xff0c;实际所占108字节&#xff0c;因为为了方便后期的free&#xff0c;这一小块需要有个头部记录…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023