20231024后端研发面经整理

1.如何在单链表O(1)删除节点？

在这里插入图片描述
狸猫换太子

2.redis中的key如何找到对应的内存位置？

在这里插入图片描述
哈希碰撞的话用链表存
在这里插入图片描述

3.线性探测哈希法的插入，查找和删除

插入：一个个挨着后面找，知道有空位
查找：一个个挨着后面找，如果到空位都没有就凉凉
删除：删掉后，每个元素都要rehash重新确认位置

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

LeetCode 209. 长度最小的子数组

LeetCode 209. 长度最小的子数组

长度最小的子数组 题目链接 209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl1, ..., numsr-1, numsr] ，并返回其长度**。**如果不存在符合条件的子数组&…
阅读更多...
【刷题-PTA】堆栈模拟队列(代码+动态图解)

【刷题-PTA】堆栈模拟队列(代码+动态图解)

【刷题-PTA】堆栈模拟队列(代码动态图解) 文章目录 【刷题-PTA】堆栈模拟队列(代码动态图解)题目输入格式:输出格式:输入样例:输出样例: 分析题目区分两栈解题思路伪代码动图演示代码测试 题目 题目描述 : 设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 …
阅读更多...
【数据结构】线性表（十）队列：循环队列及其基本操作（初始化、判空、判满、入队、出队、存取队首元素）

【数据结构】线性表（十）队列：循环队列及其基本操作（初始化、判空、判满、入队、出队、存取队首元素）

文章目录 队列1. 定义2. 基本操作 顺序队列循环队列1. 头文件和常量2. 队列结构体3. 队列的初始化4. 判断队列是否为空5. 判断队列是否已满6. 入队7. 出队8. 存取队首元素9. 获取队列中元素个数10. 打印队列中的元素9. 主函数10. 代码整合 堆栈Stack 和 队列Queue是两种非常重要…
阅读更多...
虚拟机VMware Workstation Pro安装配置使用服务器系统ubuntu-22.04.3-live-server-amd64.iso

虚拟机VMware Workstation Pro安装配置使用服务器系统ubuntu-22.04.3-live-server-amd64.iso

虚拟机里安装ubuntu-23.04-beta-desktop-amd64开启SSH(换源和备份)配置中文以及中文输入法等 ​一、获取Ubuntu服务器版 获取Ubuntu服务器版 二、配置虚拟机 选择Custom(advanced)： 选择Workstation 17.x: 选择“I will install the operating system later.”…
阅读更多...
I/O设备的概念和分类，I/O控制器

I/O设备的概念和分类，I/O控制器

文章目录 1.什么是I/O设备2.按使用特性分类1.人机交互类外部设备2.存储设备3.网络通信设备 3.按传输速率分类1.低速设备:2.中速设备:3.高速设备: 4.按信息交换的单位分类1.块设备:2.字符设备: 5.I/O设备的机械部件6.I/O设备的电子部件（I/O控制器）1.接收和…
阅读更多...
Vue中的加密方式（js-base64、crypto-js、jsencrypt、bcryptjs）

Vue中的加密方式（js-base64、crypto-js、jsencrypt、bcryptjs）

目录 1.安装js-base64库 2. 在Vue组件中引入js-base64库 3.使用js-base64库进行加密 4.Vue中其他加密方式 1.crypto-js 2.jsencrypt 3.bcryptjs 1.安装js-base64库 npm install js-base64 --save-dev 2. 在Vue组件中引入js-base64库 import { Base64 } from js-ba…
阅读更多...
快速排序(c语言代码实现)

快速排序(c语言代码实现)

交换排序：快速排序（不稳定的排序） 快速排序（Quick Sort）是一种常见的排序算法，它采用分治法的思想，对待排序序列进行划分，使得划分出的子序列可以分别进行排序，最终使整…
阅读更多...
2、Linux权限理解

2、Linux权限理解

个人主页：Lei宝啊 愿所有美好如期而遇 目录 前言 Linux权限的概念 1.文件访问者的分(人) 2.文件类型和访问权限(事物属性) 3.文件权限值的表示方法 4.文件访问权限的相关设置方法 file指令 目录的权限 粘滞位 关于权限的总结 前言 在开始Linux权限理…
阅读更多...
python二次开发Solidworks：读取样条曲线数据

python二次开发Solidworks：读取样条曲线数据

目录 1、草图段对象 2、VBA代码分析 3、python代码实现 样条曲线（spline curve）是数学术语，是一种特殊的参数曲线，由一组控制点通过曲线拟合的方式生成。样条一词源于船舶建造中的一种临时性辅助支架，后来被引入计算…
阅读更多...
Kettle循环结果集中的数据并传入SQL组件【或转换】里面

Kettle循环结果集中的数据并传入SQL组件【或转换】里面

简介：在尝试使用了结果集的Demo循环后，进入到生产还是有一点问题的，以下是各个组件的分解解释、遇到的问题，以及解决问题的思路，最后文章的最后会把完整的Ktr文件放出来。记得收藏点赞喔！ 先来看张图~来自…
阅读更多...
MOTHERNEST双十一我们的目标是:不愁货——有!不愁钱——折!

MOTHERNEST双十一我们的目标是:不愁货——有!不愁钱——折!

喜迎双十一，MOTHERNEST进入开抢模式，水飞蓟护肝片，牛初乳粉，液体钙维生素D3胶囊将进行抢购模式，每人限购4件。 开抢时间： 2023.10.31 20:00-2023.10.31 23:59 2023.11.03 20:00-2023.11.03 23:59 限量每…
阅读更多...
目标检测的方法

目标检测的方法

目标检测大致分为两个方向：基于传统的目标检测算法和基于深度学习的目标检测算法。 1.基于传统的目标检测算法 在利用深度学习做物体检测之前，传统算法对于目标检测通常分为3个阶段：区域选取、特征提取和体征分类。 2.基于深度学习的目标检测…
阅读更多...
win10安装spark

win10安装spark

一、进入spark下载页面 连接 Downloads | Apache Spark 二、解压下载后的.tgz文件 直接解压即可 三、运行 运行bin目录下的 spark-shell.cmd 提示 Did not find winutils.exe: java.io.FileNotFoundException: java.io.FileNotFoundException: HADOOP_HOME and hadoop.hom…
阅读更多...
NSSCTF做题第9页（3）

NSSCTF做题第9页（3）

[GKCTF 2020]CheckIN 代码审计 这段代码定义了一个名为ClassName的类，并在脚本的最后创建了一个ClassName类的实例。 在ClassName类的构造函数中，首先通过调用$this->x()方法获取了请求参数$_REQUEST中的值，并将其赋值给$this->code属性…
阅读更多...
短视频矩阵系统软件源码

短视频矩阵系统软件源码

短视频矩阵系统软件源码 视频成为获得免费流量最便宜的渠道，平台给所有视频最基础的保底流量。如果按照一个视频最低500流量计算，5个账户就是2500的流量，200个视频就是50W流量，如果从其他渠道获得50W流量是个很困难的事情。短视频…
阅读更多...
kubeadm初始化的k8s集群证书续期—— 筑梦之路

kubeadm初始化的k8s集群证书续期—— 筑梦之路

脚本自动化方式 这个是一个开源的项目：https://gitee.com/ximy/update-kube-cert 该项目可以自动化更新k8s集群的证书，使用也很简单。 该脚本可将 kubeadm 生成的证书有效期更新为 10 年。 git clone https://github.com/yuyicai/update-kube-cert.g…
阅读更多...
Notepad++正则查询替换操作

Notepad++正则查询替换操作

Notepad编辑器查找功能非常强大，本处记录一些实战中常用到复杂查询替换操作。 注意：如果是重要文件，替换操作前最好备份；当前一个操作后也可以用ctrlz恢复。 查找重复行 用查找(ctrlf)功能，用正则表达式模式匹配。 查…
阅读更多...
PyCharm改变代码背景图片的使用教程

PyCharm改变代码背景图片的使用教程

一个好的集成环境是学习和使用一门编程语言的重中之重，这次我给大家分享如何改变PyCharm软件的代码背景图片。 说明：本教程使用的是汉化版PyCharm软件。 打开PyCharm软件。 点击软件最上方导航栏的文件，然后找到设置。 打开设置然后点击外观…
阅读更多...
【离散数学必刷题】命题逻辑（第一章 左孝凌）刷完包过！

【离散数学必刷题】命题逻辑（第一章 左孝凌）刷完包过！

复习16题： 【1】下列哪个语句是真命题（） A、今天天气真好！ B、我正在说谎。 C、如果7 2 10 ，那么4 6 5。 D、如果7 2 9 ， 则 4 6 5。 对于A，只有具有确定真值的陈述句才是命题&#xf…
阅读更多...
酷开科技 | 酷开系统沉浸式大屏游戏更解压！

酷开科技 | 酷开系统沉浸式大屏游戏更解压！

随着家庭娱乐需求日益旺盛，越来越多的家庭消费者和游戏玩家开始追求大屏游戏带来的沉浸感。玩家在玩游戏的时候用大屏能获得更广阔的视野和更出色的视觉包围感，因此用大屏玩游戏已经成为了一种潮流。用酷开系统玩大屏游戏，过瘾又刺激&#xf…
阅读更多...
最新文章

Copyright @ 2022~2023