当前位置: 首页 > news >正文

面经学习(众智宏图实习)

个人评价

    难度还是有的,中等难度吧,可能是因为项目使用的是物流项目,该项目本来就比较庞大难度比较高,流的八股文我真的是一点不会,还需要加强,reidis的多路io复用模型没有深问,要是问了就寄了,这个模型的底层太就没有复习了,这次面试题差不多就是 50%项目+50%八股文。

1.实习项目有哪些功能?技术栈有哪些?


    实习项目就是基于springCloud-alibaba那套微服务方案落地的物流调度微服务项目。主要就是从用户下单到快递员收件物流调度到最终的快递员派送,其中最主要的就是调度模块,及运输状态的展示模块。
    技术栈主要就是 Spring全家桶,SpringCloud-alibaba,mysql,redis,RabbitMq,xxl-job。skywalking。

2.实习中遇到过的最大难点怎么解决的呢?


    在调度模块中的订单转运单到运单合并的这个流程还是比较难的。业务要求运单的id的格式为两个字母+16为数字,并且需要保证id为分布式id,我们这里就无法使用UUID,因为生成的是32为字符不符合条件,雪花算法也不去使用,因为雪花算法基于时间戳,所以还是存在id冲突的情况。因此我使用美团leaf,即可自定义格式,还支持号段模式,减少DB操作,但是能在后续我们进行测试的时候,发现了一个严重的问题在每次使用完id后需要长时间的db操作,出现了尖刺问题,为了解决这个问题我们使用它的双Buffer模式,其底层就是基于双号段+异步实现的,解决了尖刺问题。
    在运单合并中为了模拟等待队列的结构,使用redis的list结构,key存储两个网点id的拼接,value就是存储对应当前网点和下一网点的运单,后续定时任务进行运力计算也就是消费运单。但是能在后续测试的时候,发现高并发的场景下运单会被多次消费,为了保证运单的幂等性,我们使用redis的set的结构,key和value的存储数据类似list,在消费运单的时候需要先判断运单是否还存在。

3.刚刚听你提到运输信息模块,你说说这个模块的实现吧?


    这个模块的主要功能就是展示运输的位置及状态,刚开始的时候考虑使用mysql存储位置数据,但是呢,运单的数据比较庞大,如果用mysql存储的话,数据量就非常的庞大。经过讨论决定使用Mongdb进行存储,因为Mongdb存在嵌套的document结构,使用一个list属性存储运输位置。数据量就不会那么庞大,并且Mongdb非常适合存储海量且不重要的数据。该调度模块中每次进行车辆入库的适合就会异步的发送消息修改list中的数据。退单的时候将棕垫和起点互换并做list数据的拼接即可。
    这个业务的解决不算太难,主要就是后续的优化比较难,运输信息的模块算是用户访问比较多的模块。所以就就存在高并发的场景,同一时间做大量的DB操作就会压垮数据库。最先开始的时就是做缓存,用springCache。因为这里的缓存我们设置的ttl是相同的,所以就存在缓存雪崩的问题。因此我们就不单单使用redis做缓存,我们还使用Caffaine做二级缓存,在进行写操作的时候就会清空缓存。但是呢,在后续进行测试还是出现Caffaine缓存数据不一致的情况,只要就是因为Caffaine是基于一个JVM的问题。我们就使用redis的发布与订阅模式来解决这个问题,我们会让服务节点去订阅一个频道,该频道在会在做写操作的时候收到消息,最终每个节点的都会清除Caffaine中的缓存,解决缓存不一致的问题。

4.你说使用redis的发布与订阅模式来解决缓存不一致的情况,能不能使用MQ来解决呢?


    其实在最开始的时候,就是想用RabbitMQ发送信息的方式来做清除缓存的通知,但是呢,在后续测试的时候,还是发现数据不一致的情况,只就是因为消息只能被一个服务节点监听并消费到,其他的服务节点的缓存还是没有被清除。

5.谈一下你对分布式锁的理解吧?


    在我的项目中分布式锁的使用还是比较多的,就拿我的电影院项目来说吧,优惠劵模块中,在解决同用户并发超领的问题上就使用了分布式锁,锁住userId保证每次相同用户只能有一个线程进行领卷操作。我们只要就是使用redisson来做分布式锁的。
    redisson分布式锁底层的实现我还是有了解的。redisson实现的分布式锁的特性就是:支持锁的重入,支持ttl重置,支持阻塞重试机制。
    锁的重入机制主要就是通过redis的hash结构来实现的,大key存储业务id,小key存储线程id,value存储锁的重入次数。
    锁的ttl重置机制主要就是通过Watch dog来实现的,Watch dog本质就是一个定时任务,每30秒就会去重置锁的过期时间,当我们获取锁的时候没有设置超时时间就会触发ttl重置机制。
    锁的阻塞重试机制主要就是通过redis的发布与订阅模式实现的,获取锁失败的线程会去订阅一个频道,其他线程解锁后就会向该频道发送消息,让获取锁失败的线程进行重试。获取锁失败的线程可能存在很多个,所以还会存在锁的争抢。

6.谈一下你对数据库索引的理解吧?

  1.   从索引的数据结构方面,Myisam和Innodb索引的底层都是使用B+树实现的,因为叶子节点存储数据所以在范围查询的时候速度是很快的。
  2.   索引分为聚簇索引和非聚簇索引,聚簇索引的叶子节点存储一整行的数据,非聚簇索引叶子节点存储主键。所以做查询操作的时候没有覆盖索引就会走非聚簇索引,最终导致回表,降低查询速度。
  3.   在编写SQL语句的时候要避免索引失效的问题。
  4.   我们可以通过explain索引的覆盖情况和回表的情况。

7.你说到索引失效的问题,拿索引失效的场景有哪些?

  1.   没有遵循最左前缀原则,在做条件的跳过顺序的字段,导致部分索引失效。
  2.   使用范围查询<,>时,会导致符号右侧的部分索引失效,可以通过<=,>=进行避免。
  3.   对条件字段使用聚合函也会导致部分索引失效。
  4.   当条件字段发生自动的类型转化的时候,也会导致索引失效。
  5.   当条件中使用or进行拼接,也会导致右侧索引失效。
  6.   当使用模糊匹配的时候,字符串中如果使用%开头的话,就会导致索引失效。
  7.   数据的分布影响导致索引失效,当查询的结果数量大于等于30%就不会走索引。

8.java的垃圾回收算法有哪些?

  1.   标记清除法:通过可达性分析算法,主要就是通过GCRoot进行判断,标记存活的对象,将其他对象进行回收。缺点很明显,会导致空间碎片话,在极端情况,会无法创建数组。
  2.   标记整理法:通过可达性分析算法,标记存活的对象,将标记的对象全部移动到内存的一侧,在进行垃圾的回收,缺点就是需要大量的移动操作,效率比较低。
  3.   复制算法:会将内存分为两个部分,在通过可达性分析算法标记对象后,将对象复制到另一侧的内存中并清除当前内存中的对象,下次进行垃圾回收的时候就会复制另一内存中,以此规则进行垃圾回收。

9.谈一下Java的内存管理?

  1.   java的内存主要就是堆和栈。
  2.  内存堆主要就是存储实例对象及数组,其中分为新时代,老年代,方法区。新时代中又分为Eden区,from幸存者区,to幸存者区。方法区中主要就是存储类的信息,常量等等。但是呢,在jdk1.8之后,移除了方法区,而是在本地内存中添加了一个元空间用来存储这些数据,解决OOM的问题。
  3.   内存栈中,主要就是存储当前的执行方法及局部变量等数据,栈帧不会涉及JVM的内存回收,因为栈只会又一个移动的栈头,且在栈头运行完成后就会自动释放内存。
  4.   内存堆中的数据是共享的也就是线程共享,而内存栈中的数据是私有的,也就是线程私有的。

10.什么是线程安全?


  就是数据是否存在逃逸的问题,当数据被当做实参或者作为返回的数据此时就出现了逃逸的问题它就是线程不安全的,反之就是线程安全的。

11.类的加载流程有了解过吗?


主要就是七个步骤:

  1.   加载:加载class字节码文件。
  2.   校验:校验符号引用是否合理。
  3.   准备:为静态变量分配空间,赋初值,此时初始化还未完成。
  4.   解析:将符号引用替换为指令的真实地址。主要就是基于运行时常量池实现的。
  5.   初始化:完成静态初始化的赋值,及其他相关的方法包括。
  6.   使用:执行new和其他的类方法。
  7.   销毁:将类实例进行销毁。

12.Java里面实现自定义注解的方式是什么?


  主要就是通过@interface来实现的,其中,属性就是在后续使用自定义注解的时候可以可以设置的参数。

13.谈谈你对Java反射的理解?

  1.   在创建实例的时候不再需要使用new,但是呢,反射严重的破坏了封装性,它可以无视属性作用范围。
  2.   获取的反射的方法主要就是:类.class,实例.getclass()方法,class.getName()方法,包装类.TYPE,classLoader.loadClass方法。

14.线程池的实现方式有了解过吗?

  1.   主要就是7个参数:核心线程数,总线程数,救急线程的存活时间,存活时间的单位,阻塞队列,拒绝策略,线程工厂。
  2.   在阻塞队列中主要就是:ArrayBlockQueue和LinkedBlockQueue。
  3.   拒绝策略:报错策略,使用主线程执行策略,删除队列中存在时间最长的任务策略,丢弃任务策略。

15.Java的流有哪些?


    字节流,字符流。缓冲流,对象流,数据流。

16.Redis为什么会这么快?

  1.   redis的操作都是单线程的,速度很快。
  2.   因为redis是单线程的缘故,所以不需要考虑上下文资源切换的问题。
  3.   Redis的底层主要就是基于 多路io复用模型来实现的。

  

相关文章:

面经学习(众智宏图实习)

个人评价 难度还是有的&#xff0c;中等难度吧&#xff0c;可能是因为项目使用的是物流项目&#xff0c;该项目本来就比较庞大难度比较高&#xff0c;流的八股文我真的是一点不会&#xff0c;还需要加强&#xff0c;reidis的多路io复用模型没有深问&#xff0c;要是问了就寄了&…...

DataGrip2024安装包(亲测可用)

目录 一、软件简介 二、软件下载 一、软件简介 DataGrip是由JetBrains公司开发的一款强大的关系数据库集成开发环境&#xff08;IDE&#xff09;&#xff0c;专为数据库开发人员和数据库管理员设计。它提供了一个统一的界面&#xff0c;用于管理和开发各种关系型数据库&#x…...

【InternLM 实战营第二期-笔记4】XTuner 微调个人小助手认知

书生浦语是上海人工智能实验室和商汤科技联合研发的一款大模型,很高兴能参与本次第二期训练营&#xff0c;我也将会通过笔记博客的方式记录学习的过程与遇到的问题&#xff0c;并为代码添加注释&#xff0c;希望可以帮助到你们。 记得点赞哟(๑ゝω╹๑) XTuner 微调个人小助手…...

<计算机网络自顶向下> CDN

视频服务挑战 规模性异构性&#xff1a;不同用户有不同的能力&#xff08;比如有线接入和移动用户&#xff1b;贷款丰富和受限用户&#xff09;解决方法是&#xff1a;分布式的应用层面的基础设施CDN 多媒体&#xff1a;视频 视频是固定速度显示的一系列图像的序列&#xff…...

【Git教程】(十二)工作流之项目设置 — 何时使用工作流,工作流的结构,项目设置概述、执行过程及其实现 ~

Git教程 工作流之项目设置 1️⃣ 何时使用工作流2️⃣ 工作流的结构3️⃣ 概述4️⃣ 使用要求5️⃣ 执行过程及其实现5.1 基于项目目录创建一个新的版本库5.2 以文件访问的方式共享版本库5.3 用 Git daemon 来共享版本库5.4 用 HTTP 协议来共享版本库5.5 用 SSH 协议来共享版…...

Java 排序算法

冒泡排序 冒泡排序&#xff08;Bubble Sort&#xff09;是一种简单的排序算法&#xff0c;它通过重复地遍历要排序的数列&#xff0c;比较相邻元素的大小并交换位置&#xff0c;使得较大的元素逐渐向数列的末尾移动。 以下是Java实现的冒泡排序代码&#xff1a; public stat…...

【重磅更新】开源表单系统填鸭表单v5版发布!

亲爱的TDucker&#xff0c;你们好。 真诚感谢您对填鸭表单的关注与支持。今天我们将为您带来新版本的更新说明&#xff0c;以便您更好的使用我们的产品。 社区版版V5更新概览&#xff1a; ✅ 增加WebHook数据推送功能&#xff0c;集成TReport实现数据大屏展示。 ✅ 增加主题…...

保姆级教程 | Adobe Illustrator 中插入数学符号

背景 鉴于Adobe Illustrator作为比较专业的绘图/组图软件&#xff0c;我的论文数据作图都会选择先在origin中把原始数据绘制好&#xff0c;后都放入AI中细修。由于在作图过程中需要插入数学符号&#xff0c;但仿佛没有PowerPoint用起来那么熟悉&#xff0c;遂记录下。 步骤 …...

数据结构——双向循环链表

目录 前言 一、链表的分类 二、双向循环链表 2.1 开辟新的节点 2.2 链表初始化 2.3 打印链表 2.4 链表的尾插 2.5 链表的头插 2.6 链表的尾删 2.7 链表的头删 2.8 查找链表 2.9 在pos位置之后插入数据 2.10 删除pos位置的数据 三、完整代码实现 四、顺序表和双向…...

使用ZLMediaKit搭建服务器实现推流拉流

源码&#xff1a;https://gitee.com/xia-chu/ZLMediaKit?utm_sourcealading&utm_campaignrepo 文档&#xff1a;https://docs.zlmediakit.com/zh/tutorial/ 检查gcc版本gcc -v检查cmake是否安装cmake --version安装gitsudo apt-get install git按照文档进行克隆 # 国内用…...

【拦截器Interceptor】springboot拦截器的使用和原理

【拦截器Interceptor】springboot拦截器的使用和原理 【一】拦截器简介&#xff08;1&#xff09;简介【2】作用 【二】实现步骤【1】自定义拦截器&#xff0c;实现拦截器接口HandlerInterceptor【2】将拦截器添加到容器当中【3】配置拦截器的拦截规则【4】拦截器的执行顺序 【…...

Android12 user版本无法进入recovery问题

1.前言 之前Android9的时候公司自己写了一个简单的OTA在线升级&#xff0c;调用Recovery升级系统。后来Android12的时候想使用AB升级&#xff0c;发现我这套代码AB升级完成了之后&#xff0c;重启却无法切到B&#xff0c;所以造成升级一直是失败的。后来想着要不还是把AB关掉直…...

Android沙盒机制

Android沙盒机制 Android Q文件存储机制修改成了沙盒模式&#xff0c;应用只能访问自己沙盒下的文件和公共媒体文件 存储&#xff08;也就是write&#xff09;私有目录和公共媒体文件都不需要WRITE_EXTERNAL_STORAGE权限读取&#xff08;也就是read&#xff09;私有目录不需要…...

【C++】每日一题 290 单词规律

给定一种规律 pattern 和一个字符串 s &#xff0c;判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配&#xff0c;例如&#xff0c; pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 #include <string> #include <unordered_ma…...

CSS3 animation-direction 属性

CSS3 animation-direction 属性 定义和用法 animation-direction 属性定义是否循环交替反向播放动画。 **注意&#xff1a;**如果动画被设置为只播放一次&#xff0c;该属性将不起作用。 默认值&#xff1a;normal继承&#xff1a;否可动画化&#xff1a;否。请参阅 可动画…...

【mysql 5.7 没有ini 文件,手动添加配置文件】

在安装目录的根目录添加my.ini配置文件&#xff1a; 注意注释的内容&#xff0c; 其中server-id 在开启日志归档的时候&#xff0c;一定要配置&#xff0c; [mysql] # 设置mysql客户端默认字符集 default-character-setutf8[mysqld] #server id 一定要设置&#xff0c;否则无法…...

【Python】从零开始学习Python中的随机模块:实现验证码生成功能

欢迎来CILMY23的博客 本篇主题为 从零开始学习Python中的随机模块&#xff1a;实现验证码生成功能 个人主页&#xff1a;CILMY23-CSDN博客 个人专栏系列&#xff1a; Python | C语言 | 数据结构与算法 | C 感谢观看&#xff0c;支持的可以给个一键三连&#xff0c;点赞关注…...

游戏动画技术:从传统到深度学习

一、传统游戏动画技术简介 3D游戏动画的骨骼动画和蒙皮技术动画交互控制&#xff1a;状态机、动作融合和IK基于状态机的动画控制原理和问题 二、Motion Matching技术简介 传统状态机动画的缺陷Motion Matching的原理&#xff1a;根据角色状态自动匹配动画Dance Card动捕流程…...

Github 2024-04-12 开源项目日报 Top10

根据Github Trendings的统计,今日(2024-04-12统计)共有10个项目上榜。根据开发语言中项目的数量,汇总情况如下: 开发语言项目数量Python项目6TypeScript项目2Cuda项目1C++项目1C项目1HTML项目1Jupyter Notebook项目1JavaScript项目1Python - 100天从新手到大师 创建周期:22…...

若依下整合多个Redis

提前总结&#xff0c;因此项目已多处使用Redis1 故此我创建的Redis工厂只添加了Redis2并不影响Redis1。但如若还有Redis3、4、5可按照下述方法继续往Redis工厂里添加 下述代码添加到 RedisConfig import org.springframework.beans.factory.annotation.Autowired; import org…...

Docker 离线安装指南

参考文章 1、确认操作系统类型及内核版本 Docker依赖于Linux内核的一些特性&#xff0c;不同版本的Docker对内核版本有不同要求。例如&#xff0c;Docker 17.06及之后的版本通常需要Linux内核3.10及以上版本&#xff0c;Docker17.09及更高版本对应Linux内核4.9.x及更高版本。…...

在软件开发中正确使用MySQL日期时间类型的深度解析

在日常软件开发场景中&#xff0c;时间信息的存储是底层且核心的需求。从金融交易的精确记账时间、用户操作的行为日志&#xff0c;到供应链系统的物流节点时间戳&#xff0c;时间数据的准确性直接决定业务逻辑的可靠性。MySQL作为主流关系型数据库&#xff0c;其日期时间类型的…...

Flask RESTful 示例

目录 1. 环境准备2. 安装依赖3. 修改main.py4. 运行应用5. API使用示例获取所有任务获取单个任务创建新任务更新任务删除任务 中文乱码问题&#xff1a; 下面创建一个简单的Flask RESTful API示例。首先&#xff0c;我们需要创建环境&#xff0c;安装必要的依赖&#xff0c;然后…...

k8s从入门到放弃之Ingress七层负载

k8s从入门到放弃之Ingress七层负载 在Kubernetes&#xff08;简称K8s&#xff09;中&#xff0c;Ingress是一个API对象&#xff0c;它允许你定义如何从集群外部访问集群内部的服务。Ingress可以提供负载均衡、SSL终结和基于名称的虚拟主机等功能。通过Ingress&#xff0c;你可…...

屋顶变身“发电站” ,中天合创屋面分布式光伏发电项目顺利并网!

5月28日&#xff0c;中天合创屋面分布式光伏发电项目顺利并网发电&#xff0c;该项目位于内蒙古自治区鄂尔多斯市乌审旗&#xff0c;项目利用中天合创聚乙烯、聚丙烯仓库屋面作为场地建设光伏电站&#xff0c;总装机容量为9.96MWp。 项目投运后&#xff0c;每年可节约标煤3670…...

JUC笔记(上)-复习 涉及死锁 volatile synchronized CAS 原子操作

一、上下文切换 即使单核CPU也可以进行多线程执行代码&#xff0c;CPU会给每个线程分配CPU时间片来实现这个机制。时间片非常短&#xff0c;所以CPU会不断地切换线程执行&#xff0c;从而让我们感觉多个线程是同时执行的。时间片一般是十几毫秒(ms)。通过时间片分配算法执行。…...

网络编程(UDP编程)

思维导图 UDP基础编程&#xff08;单播&#xff09; 1.流程图 服务器&#xff1a;短信的接收方 创建套接字 (socket)-----------------------------------------》有手机指定网络信息-----------------------------------------------》有号码绑定套接字 (bind)--------------…...

AirSim/Cosys-AirSim 游戏开发(四)外部固定位置监控相机

这个博客介绍了如何通过 settings.json 文件添加一个无人机外的 固定位置监控相机&#xff0c;因为在使用过程中发现 Airsim 对外部监控相机的描述模糊&#xff0c;而 Cosys-Airsim 在官方文档中没有提供外部监控相机设置&#xff0c;最后在源码示例中找到了&#xff0c;所以感…...

Windows安装Miniconda

一、下载 https://www.anaconda.com/download/success 二、安装 三、配置镜像源 Anaconda/Miniconda pip 配置清华镜像源_anaconda配置清华源-CSDN博客 四、常用操作命令 Anaconda/Miniconda 基本操作命令_miniconda创建环境命令-CSDN博客...

nnUNet V2修改网络——暴力替换网络为UNet++

更换前,要用nnUNet V2跑通所用数据集,证明nnUNet V2、数据集、运行环境等没有问题 阅读nnU-Net V2 的 U-Net结构,初步了解要修改的网络,知己知彼,修改起来才能游刃有余。 U-Net存在两个局限,一是网络的最佳深度因应用场景而异,这取决于任务的难度和可用于训练的标注数…...