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

挑战春招找到java后端实习第一天（1.1）

news 来源：原创 2025/7/16 20:13:34

八股文

1.java中有哪些集合类请简单介绍一下

集合类分为两大类Collection和Map。前者是对象的集合，后者是键值对。

Collection分为List，Set，Queue三个接口。

List有LinkedList，ArrayList，Vector

Set（不允许重复）有HashSet，TreeSet（元素有序），LinkedHashSet（维护插入顺序）

Queue有LinkedList，PriorityQueue。

Map有HashMap，LinkedHashMap，TreeMap（键值有序），HashTable，ConcurrentHashMap（后两个都不允许键值为null） 实现类。

接口和抽象类有什么区别

接口是like a，抽象类是is a

Java 抽象类和接口的区别，看这一篇就够了，全面解析 | 二哥的Java进阶之路

算法

740. 删除并获得点数

给你一个整数数组 nums ，你可以对它进行一些操作。

每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。

开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。

示例 1：

输入：nums = [3,4,2]
输出：6
解释：
删除 4 获得 4 个点数，因此 3 也被删除。
之后，删除 2 获得 2 个点数。总共获得 6 个点数。

示例 2：

输入：nums = [2,2,3,3,3,4]
输出：9
解释：
删除 3 获得 3 个点数，接着要删除两个 2 和 4 。
之后，再次删除 3 获得 3 个点数，再次删除 3 获得 3 个点数。
总共获得 9 个点数。

提示：

  • 1 <= nums.length <= 2 * 104
  • 1 <= nums[i] <= 104

思路：这题看似有两个约束，但是如果把数组排序之后那就只用考虑前一个了，因为与打家劫舍的原理一致，如果前一个选中了那么后一个会给删掉，以此类推可以发现所有的都是按照规则去排，转化为顺序dp。

cnt记录每个元素出现几次，f[][1]表示选择该元素的最大值，f[][0]表示不选该元素的最大值

class Solution {public int deleteAndEarn(int[] nums) {int cnt[]=new int[10001];int max=-1;for(int i:nums){cnt[i]++;max=Math.max(max,i);}int f[][]=new int[max+1][2];for(int i=1;i<=max;i++){f[i][1]=f[i-1][0]+cnt[i]*i;f[i][0]=Math.max(f[i-1][1],f[i-1][0]);}return Math.max(f[max][0],f[max][1]);}
}

开心的事：跑完人生第一个五公里

不开心：暂时没有

思考：不能太晚睡觉，保持规律的作息，多去看望外婆。每天滚动复习前一天的知识点，明天开始做项目。新一年，新的开始，保持Day1的热情继续努力。

八股文来自：面试鸭

相关文章：

挑战春招找到java后端实习第一天（1.1）

八股文 1.java中有哪些集合类请简单介绍一下 集合类分为两大类Collection和Map。前者是对象的集合&#xff0c;后者是键值对。 Collection分为List&#xff0c;Set&#xff0c;Queue三个接口。 List有LinkedList&#xff0c;ArrayList&#xff0c;Vector Set&#xff08;不…...

编程日记 2025/7/16 20:13:34

leetcode hot 小偷

class Solution(object):def rob(self, nums):""":type nums: List[int]:rtype: int"""# 使用动态规划&#xff0c;把之前的给保存起来ans[0,nums[-1]]for i in range(1,len(nums)):ans.append(max(ans[-1],ans[-2]nums[-1*i-1]))return ans[-1]…...

编程日记 2025/7/15 12:24:46

一、Git与GitHub基础说明

Git与GitHub Git与GitHub一、Git1定义2核心功能(1) 版本控制(2) 分支管理(3) 合并操作 二、GitHub1定义2核心功能(1)远程仓库托管(2)Pull Requests&#xff08;拉取请求&#xff09;(3) Issue Tracking&#xff08;问题跟踪&#xff09;(4) 团队管理(5) 社交功能(6)个人资料和贡…...

编程日记 2025/7/12 7:33:06

Unity-Mirror网络框架-从入门到精通之Room示例

文章目录 前言Room示例场景设置NetworkRoomManagerSpawnerRewardRoomPlayerGamePlayer 最后 前言 在现代游戏开发中&#xff0c;网络功能日益成为提升游戏体验的关键组成部分。Mirror是一个用于Unity的开源网络框架&#xff0c;专为多人游戏开发设计。它使得开发者能够轻松实现…...

编程日记 2025/7/15 10:21:13

httpslocalhostindex 配置的nginx，一刷新就报404了

当你的Nginx配置导致页面刷新时报404错误时&#xff0c;通常是由于以下几个原因造成的&#xff1a; 静态文件路径配置错误&#xff1a;Nginx没有正确地指向静态文件的目录。前端路由问题&#xff1a;如果是SPA&#xff08;单页应用&#xff09;&#xff0c;刷新页面时Nginx没有…...

编程日记 2025/7/15 21:07:26

Java重要面试名词整理（十九）：Seata

文章目录 分布式事务概述实现思路&#xff1a;两阶段提交协议(2PC) SeataSeata的三大角色Seata的生命周期Seata解决方案 AT模式一阶段二阶段 XA模式TCC模式如何处理空回滚如何处理幂等如何处理悬挂 SAGA模式四种模式对比 分布式事务概述 在微服务架构中&#xff0c;完成某一个…...

编程日记 2025/7/9 5:02:16

OpenCV和PyQt的应用

1.创建一个 PyQt 应用程序&#xff0c;该应用程序能够&#xff1a; 使用 OpenCV 加载一张图像。在 PyQt 的窗口中显示这张图像。提供四个按钮&#xff08;QPushButton&#xff09;&#xff1a; 一个用于将图像转换为灰度图一个用于将图像恢复为原始彩色图一个用于将图像进行翻…...

编程日记 2025/7/14 1:32:37

【Linux】进程间通信（一）

目录 一、进程间通信1.1 进程间通信目的1.2 理解进程间通信1.3 进程间通信发展1.4 进程间通信分类 二、管道2.1 什么是管道2.2 管道的原理2.3 匿名管道2.3.1 pipe函数2.3.2 匿名管道的实现2.3.3 匿名管道小结2.3.3.1 匿名管道的四种情况2.3.3.2 匿名管道的五种特性 2.3.4 匿名管…...

编程日记 2025/7/10 18:32:01

Fama MacBeth两步法与多因子模型的回归检验

Fama MacBeth两步法与多因子模型的回归检验 – 潘登同学的因子投资笔记 本文观点来自最近学习的石川老师《因子投资&#xff1a;方法与实践》一书 文章目录 Fama MacBeth两步法与多因子模型的回归检验 -- 潘登同学的因子投资笔记 多因子回归检验时序回归检验截面回归检验Fama–…...

编程日记 2025/7/15 13:30:46

Postman[4] 环境设置

作用&#xff1a;不同的环境可以定义不同的参数&#xff0c;在运行请求时可以根据自己的需求选择需要的环境 1.创建Environment 步骤&#xff1a; Environment-> ->命名->添加环境变量 2.使用Environment 步骤&#xff1a;Collection- >右上角选择需要的环境...

编程日记 2025/7/14 8:05:49

【paddle】初次尝试

张量 张量是 paddlepaddle&#xff0c; torch&#xff0c; tensorflow 等 python 主流机器学习包中唯一通货变量&#xff0c;因此应当了解其基本的功能。 张量 paddle.Tensor 与 numpy.array 的转化 import paddle as paddle import matplotlib.pyplot as plt apaddle.to_t…...

编程日记 2025/7/13 11:08:13

开源架构中的数据库选择优化版

上一篇文章推荐&#xff1a; 开源架构学习指南&#xff1a;文档与资源的智慧锦囊&#xff08;New&#xff09; 我管理的社区推荐&#xff1a;【青云交社区】和【架构师社区】 推荐技术圈福利社群&#xff1a;点击快速加入 开源架构中的数据库选择优化版 一、引言二、关系型开源…...

编程日记 2025/7/13 23:09:47

Echarts+vue电商平台数据可视化——webSocket改造项目

websocket的基本使用&#xff0c;用于测试前端能否正常获取到后台数据 后台代码编写&#xff1a; const path require("path"); const fileUtils require("../utils/file_utils"); const WebSocket require("ws"); // 创建WebSocket服务端的…...

编程日记 2025/7/15 8:05:00

【网络安全实验室】SQL注入实战详情

如果额头终将刻上皱纹&#xff0c;你只能做到&#xff0c;不让皱纹刻在你的心上 1.最简单的SQL注入 查看源代码&#xff0c;登录名为admin 最简单的SQL注入&#xff0c;登录名写入一个常规的注入语句&#xff1a; 密码随便填&#xff0c;验证码填正确的&#xff0c;点击登录…...

编程日记 2025/7/15 13:43:13

【信息系统项目管理师】第14章：项目沟通管理过程详解

更多内容请见： 备考信息系统项目管理师-专栏介绍和目录 文章目录 一、规划沟通管理1、输入2、工具与技术3、输出二、管理沟通1、输入2、工具与技术3、输出三、监督沟通1、输入2、工具与技术3、输出一、规划沟通管理 定义：规划沟通管理是基于每个干系人或干系人群体的信息需求…...

编程日记 2025/7/11 22:27:46

YOLOv5部署到web端（flask+js简单易懂）

文章目录 前言最终实现效果图后端实现 主界面检测函数检测结果显示 前端实现 主界面(index.html&#xff09;显示图片界面 总结 前言 最近&#xff0c;老板让写一个程序把yolov5检测模型部署到web端&#xff0c;在网页直接进行目标检测。经过1个星期的努力&#xff0c;终于实…...

编程日记 2025/7/13 1:15:36

什么是自治系统和非自治系统

自治系统 自治系统的特征是其状态方程不依赖于时间。举个简单的例子&#xff0c;考虑一阶常微分方程&#xff1a; d x d t − x \frac{dx}{dt} -x dtdx​−x 这是一个经典的指数衰减过程&#xff0c;其中状态 (x) 随时间 (t) 衰减。这个系统是自治的&#xff0c;因为它的演…...

编程日记 2025/7/14 11:50:00

使用 CSS 的 `::selection` 伪元素来改变 HTML 文本选中时的背景颜色

定义 ::selection 伪元素&#xff1a; 在你的 CSS 文件中&#xff0c;添加 ::selection 伪元素&#xff0c;并设置 background-color 属性来改变选中文本的背景颜色。 示例代码&#xff1a; ::selection {background-color: yellow; /* 你可以根据需要更改颜色 */color: black…...

编程日记 2025/7/15 15:38:25

从0入门自主空中机器人-3-【环境与常用软件安装】

关于本课程&#xff1a; 本次课程是一套面向对自主空中机器人感兴趣的学生、爱好者、相关从业人员的免费课程&#xff0c;包含了从硬件组装、机载电脑环境设置、代码部署、实机实验等全套详细流程&#xff0c;带你从0开始&#xff0c;组装属于自己的自主无人机&#xff0c;并让…...

编程日记 2025/7/13 18:39:37

jmeter分布式启动

https://www.cnblogs.com/qtclm/p/11082081.html 1、代理机&#xff1a;输入“ipconfig”&#xff0c;找到IP地址&#xff0c;在Jmeter/bin/jmeter.properties设置remote host 启动jmeter server 1、控制机&#xff1a;输入“ipconfig”&#xff0c;找到IP地址&#xff0c;在J…...

编程日记 2025/7/15 8:20:36

【Linux】HTTP cookie与session

在登录B站时&#xff0c;有登录和未登录两种状态&#xff0c; 问题&#xff1a;B站是如何认识我这个登录用户的&#xff1f;问题&#xff1a;HTTP是无状态、无连接的&#xff0c;怎么能够记住我&#xff1f; HTTP协议是无状态、无连接的。比如客户端&#xff08;浏览器&#…...

编程日记 2025/7/14 22:27:07

20. 【.NET 8 实战--孢子记账--从单体到微服务】--简易权限--补充--自动添加接口地址

在同学学习过程&#xff0c;部分同学向我反馈说每次新增接口都要在接口表里手动添加一条接口很麻烦&#xff0c;因此我把项目代码做了一个改动&#xff0c;使我们不需要手动添加&#xff0c;每次项目运行起来后就会自动把新的接口地址添加进去。 一、实现 首先&#xff0c;我…...

编程日记 2025/7/14 5:27:41

[Linux] 服务器CPU信息

&#xff08;1&#xff09;查看CPU信息&#xff08;型号&#xff09; cat /proc/cpuinfo | grep name | cut -f2 -d: | uniq -c输出&#xff1a;可以看到有128个虚拟CPU核心&#xff0c;型号是后面一串 128 Intel(R) Xeon(R) Platinum 8336C CPU 2.30GHz&#xff08;2&…...

编程日记 2025/7/11 19:00:05

java_使用阿里云oss服务存储图片

什么情况下可以使用阿里云oss服务存储图片&#xff1f; 对图片的访问速度有高要求时使用&#xff0c;方便用户快速的&#xff08;比如在网页页面中&#xff09;访问到图像 参考&#xff1a;41 尚上优选项目-平台管理端-商品信息管理模块-阿里云OSS介绍_哔哩哔哩_bilibili 1.…...

编程日记 2025/7/13 22:22:12

Dali 1.1.4 | 解锁版AI图像生成器，无限生成

Dali是一款先进的AI图像生成器应用程序&#xff0c;能够根据您的描述生成不同风格的独特图像。它不仅限于生成艺术作品&#xff0c;还可以创建创新的纹身设计、独一无二的标志以及超写实照片。该软件使用尖端技术&#xff0c;将想象力转化为现实&#xff0c;提供迷人的数字艺术…...

编程日记 2025/7/15 16:29:59

快手视频不让下载怎么保存到相册

快手&#xff0c;作为国内领先的短视频平台之一&#xff0c;吸引了无数用户发布创意视频、分享生活点滴。随着短视频版权保护和用户隐私问题的日益严重&#xff0c;越来越多的视频内容在平台内都采取了“不让下载”的限制。面对这一情况&#xff0c;很多用户都希望能够保存自己…...

编程日记 2025/7/14 8:32:28

Linux环境下CUDA与对应版本CuDNN的安装指南

转载&#xff1a;Linux环境下CUDA与对应版本CuDNN的安装指南-百度开发者中心...

编程日记 2025/7/2 14:12:50

mybatisPlus打印sql配置

MyBatis-Plus 提供了方便的配置方式来打印 SQL 查询语句&#xff0c;以便进行调试和性能分析。可以通过配置 log 来输出 SQL 语句以及执行的参数。 方法 1&#xff1a;通过 application.properties 或 application.yml 配置打印 SQL 可以通过配置 application.properties 或 a…...

编程日记 2025/7/16 4:32:21

InstructGPT：基于人类反馈训练语言模型遵从指令的能力

大家读完觉得有意义记得关注和点赞&#xff01;&#xff01;&#xff01; 大模型进化树&#xff0c;可以看到 InstructGPT 所处的年代和位置。来自 大语言模型&#xff08;LLM&#xff09;综述与实用指南&#xff08;Amazon&#xff0c;2023&#xff09; 目录 摘要 1 引言 …...

编程日记 2025/7/15 8:34:36

曾仕强解读《易经》

曾仕强对《易经》的解读内容丰富、深入浅出&#xff0c;以下是一些主要方面&#xff1a; 讲解《易经》基本原理 - 阴阳之道&#xff1a;曾仕强将阴阳比作白天与黑夜、男人与女人等&#xff0c;指出阴阳看似对立&#xff0c;实则相辅相成&#xff0c;强调为人处世要把握阴阳…...

编程日记 2025/7/10 3:58:20

http报头解析

http报文 http报文主要有两类是常见的&#xff0c;第一类是请求报文&#xff0c;第二类是响应报文&#xff0c;每个报头除了第一行&#xff0c;都是采用键值对进行传输数据&#xff0c;请求报文的第一行主要包括http方法&#xff08;GET&#xff0c;PUT&#xff0c; POST&#…...

编程日记 2025/7/14 22:10:51

什么是Sight Words（信号词）

&#x1f9e1;什么是Sight Words&#xff08;信号词&#xff09; 简单来说&#xff0c;Sight Words就是我们在日常英语中常用的一些基本词汇。可以把它想象成是学练英语的“基础词汇”&#xff0c;这些词在各种考试中经常出现&#xff0c;也是在生活中必不可少的。 &#x1f…...

编程日记 2025/7/6 23:21:54

tiny RISCV项目学习

参考视频&#xff1a;第1期 开发环境准备 —— RISC-V囫囵吞枣式学习_哔哩哔哩_bilibili 项目地址&#xff1a;tinyriscv: 一个从零开始写的极简、非常易懂的RISC-V处理器核。...

编程日记 2025/7/8 13:03:20

LeetCode 力扣 热题 100道（二十七）除自身以外数组的乘积（C++）

给你一个整数数组 nums&#xff0c;返回 数组 answer &#xff0c;其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 不要使用除法&#xff0c;且在 O(n) 时间复杂…...

编程日记 2025/7/13 7:14:06

Kotlin在医疗大健康域的应用实例探究与编程剖析（上）

一、引言 1.1 研究背景与意义 在当今数字化时代，医疗行业正经历着深刻的变革。随着信息技术的飞速发展，尤其是人工智能、大数据、物联网等新兴技术的广泛应用，医疗行业数字化转型已成为必然趋势。这种转型旨在提升医疗服务的效率和质量，优化医疗资源配置，为患者提供更加…...

编程日记 2025/7/14 11:19:40

【Spring】事务

在软件开发中&#xff0c;事务确保一组操作要么全部成功&#xff0c;要么全部失败&#xff0c;这对于数据库操作尤为重要&#xff0c;因为任何单一操作的失败都可能导致数据不一致。Spring 事务管理通过 Transactional 注解实现&#xff0c;能够轻松地在数据层和业务层维护数据…...

编程日记 2025/7/16 19:05:38

canvas+fabric实现时间刻度尺(二)

前言 我们前面实现了时间刻度尺&#xff0c;鼠标移动显示时间&#xff0c;接下来我们实现鼠标点击某个时间进行弹框。 效果 实现 1.监听鼠标按下事件 2.编写弹框页面 3.时间转换 <template><div><canvas id"rulerCanvas" width"1200"…...

编程日记 2025/7/15 23:45:12

IPv6的过度技术

如何界定手动与自动&#xff1f;  主要是隧道目标地址能否自动获取 &#x1f46f;1. 双栈 必须支持IPv4和IPv6协议  链接双栈网络的接口必须同时配置v4和v6地址  路由器能够根据二层标记识别协议&#xff0c;type&#xff1a;0x0800代表IPV4&#xff0c;type&#xff1a;0x…...

编程日记 2025/7/14 0:04:16

介绍 Apache Spark 的基本概念和在大数据分析中的应用。

Apache Spark是一个开源的大数据处理框架&#xff0c;可用于高速处理和分析大规模数据集。它可以在分布式集群上运行&#xff0c;并且具有内存计算的能力&#xff0c;因此可以比传统的批处理框架更快地处理数据。 在Spark中&#xff0c;数据被表示为弹性分布式数据集&#xff…...

编程日记 2025/7/15 13:09:48

VA01/VA02检查增强

VA01/VA02检查增强 一、增强描述 VA01/VA02创建或修改SO时候&#xff0c;在点击“保存”按钮的节点&#xff0c;客户需求对一些约束条件进行检查&#xff0c;此处以 SO行项目对应的“利润中心”字段必输为例。通过查询更多的增强&#xff1a;SPRO–销售和分销–系统修正–用户…...

编程日记 2025/7/13 23:04:47

基于SpringBoot和Leaflet的全球机场空间分布可视化实战

目录 前言 一、航空机场的空间模型 1、空间表简介 2、数据查询 二、机场WebGIS空间分布可视化 1、后台数据查询 2、Leaflet页面开发 三、WebGIS分析 1、全球航空格局 2、我国机场影像 四、总结 前言 时光轻轻挥别2024&#xff0c;来到了2025年。在崭新的2025年里&am…...

编程日记 2025/7/16 9:36:22

FPGA交通灯实现

1 原理 FPGA（现场可编程门阵列）交通灯实现原理主要是基于硬件描述语言（如VHDL或Verilog）编程，通过FPGA内部的逻辑单元和寄存器来实现交通灯的控制功能。以下是对FPGA交通灯实现原理的详细解释： 一、交通灯的基本功能 交通灯的主要功能包括红灯、黄灯和绿灯的显示，以及…...

编程日记 2025/7/15 19:22:15

厦门大学联合网易提出StoryWeaver，可根据统一模型内给定的角色实现高质量的故事可视化

厦门大学联合网易提出StoryWeaver&#xff0c;可以根据统一模型内给定的角色实现高质量的故事可视化。可根据故事文本生成与之匹配的图像&#xff0c;并且确保每个角色在不同的场景中保持一致。本文的方法主要包括以下几个步骤&#xff1a; 角色图构建&#xff1a;设计一个角色…...

编程日记 2025/7/15 18:03:22

【Rust自学】8.1. Vector

喜欢的话别忘了点赞、收藏加关注哦&#xff08;加关注即可阅读全文&#xff09;&#xff0c;对接下来的教程有兴趣的可以关注专栏。谢谢喵&#xff01;(&#xff65;ω&#xff65;) 8.1.0. 本章内容 第八章主要讲的是Rust中常见的集合。Rust中提供了很多集合类型的数据结构&…...

编程日记 2025/7/16 17:52:40

华为OD机试真题---服务器广播

华为OD机试中的“服务器广播”题目是一个经典的算法问题&#xff0c;通常涉及图论和连通分量的概念。以下是对该题目的详细解析&#xff1a; 一、题目描述 服务器之间可以通过网络进行连接&#xff0c;连接方式包括直接相连和间接连接。给出一个NN的数组&#xff08;矩阵&…...

编程日记 2025/7/13 23:07:05

又一年。。。。。。

2024&#xff0c;浑浑噩噩的一年。 除了100以内的加减法&#xff08;数据&#xff0c;数据&#xff0c;还是数据。。。。。。&#xff09;&#xff0c;似乎没做些什么。 脸盲症越来越重的&#xff0c;怕是哪天连自己都不认得自己的了。 看到什么&#xff0c;听到什…...

编程日记 2025/7/14 6:46:11

【JAVA高级篇教学】第六篇：Springboot实现WebSocket

在 Spring Boot 中对接 WebSocket 是一个常见的场景&#xff0c;通常用于实现实时通信。以下是一个完整的 WebSocket 集成步骤&#xff0c;包括服务端和客户端的实现。本期做个简单的测试用例。 目录 一、WebSocket 简介 1. 什么是 WebSocket&#xff1f; 2. WebSocket 的特…...

编程日记 2025/7/15 20:08:43

Kotlin在医疗大健康域的应用实例探究与编程剖析（下）

四、Kotlin医疗编程实例分析 4.1 移动医疗应用实例 4.1.1 患者健康监测应用 在当今数字化医疗时代，患者健康监测应用为人们提供了便捷的健康管理方式。利用Kotlin开发的患者健康监测应用，能够实时采集患者的各类生理数据，如心率、血压、血氧饱和度等，并通过直观的可视化…...

编程日记 2025/7/12 23:46:28

Oracle Dataguard（主库为 Oracle 11g 单节点）配置详解（3）：配置备用数据库

Oracle Dataguard&#xff08;主库为 Oracle 11g 单节点&#xff09;配置详解&#xff08;3&#xff09;&#xff1a;配置备用数据库 目录 Oracle Dataguard&#xff08;主库为 Oracle 11g 单节点&#xff09;配置详解&#xff08;3&#xff09;&#xff1a;配置备用数据库一、…...

编程日记 2025/7/14 15:56:12

LeetCode算法题——移除元素

题目描述 给你一个数组 nums 和一个值 val&#xff0c;你需要原地移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。 假设 nums 中不等于 val 的元素数量为 k&#xff0c;要通过此题&#xff0c;您需要执行以下操作&#xff1…...

编程日记 2025/7/13 13:59:16