算法岗/开发岗 实况
深信服算法岗一面
第一题
树的直径有哪些解法
两次dfs和树形dp，讲了一下树形dp的思路
因为我的简历写的比较少，所以面试官问我一些个人信息和擅长哪方面。
我说：ACM大一下打到大三，然后去考研。dp写的多一点，还有思维之类的。
第二题
cf的D题，n个数的数组，有正有负，问区间和小于x的有多少。
我只想到了O(n²)，面试官提示用树状数组或者线段树。
每次加入树状数组时，查询一下 x - 当前数的数量。
第三题
面试官：看你考研，问道考研题
如何判断一个链表是否有环
搜的时候存走过的点，有重复得就有环
面试官问能不能优化一下空间，我没想出来
结果是用快慢指针
相关文章：
算法岗/开发岗 实况
深信服算法岗一面 第一题 树的直径有哪些解法 两次dfs和树形dp，讲了一下树形dp的思路 因为我的简历写的比较少，所以面试官问我一些个人信息和擅长哪方面。 我说：ACM大一下打到大三，然后去考研。dp写的多一点，还有思维…...
Nginx跨域运行案例：云台控制http请求，通过 http server 代理转发功能，实现跨域运行。(基于大华摄像头WEB无插件开发包)
文章目录 引言I 跨域运行案例开发资源测试/生产环境，Nginx代理转发，实现跨域运行本机开发运行II nginx的location指令Nginx配置中， 获取自定义请求header头Nginx 配置中，获取URL参数引言 背景：全景监控 需求：感知站点由于云台相关操作为 http 请求，http 请求受浏览器…...
【数据分析预备】Pandas
Pandas 构建在NumPy之上，继承了NumPy高性能的数组计算功能，同时提供更多复杂精细的数据处理功能 安装 pip install pandas导入 import pandas as pdSeries 键值对列表 # 创建Series s1 pd.Series([5, 17, 3, 26, 31]) s10 5 1 17 2 3 3 26 4 31 dt…...
MATLAB-基于高斯过程回归GPR的数据回归预测
目录 目录 1 介绍 1. 1 高斯过程的基本概念 1.2 核函数（协方差函数） 1.3 GPR 的优点 1.4. GPR 的局限 2 运行结果 3 核心代码 1 介绍 高斯过程回归（Gaussian Process Regression, GPR）是一种强大的非参数贝叶斯方法&…...
欧洲国际眼科盛会，中国眼科专家周进斩获六项屈光大奖
2024年第42届欧洲白内障和屈光外科医生协会(ESCRS)大会由世界青光眼协会(WGA)、欧洲白内障和屈光外科医生协会(ESCRS)主办，于2024年9月6日至10日在西班牙巴塞罗那举行。 这场眼科盛会，汇聚了来自全球130多个国家的上万名眼科医学领域的顶尖专家、学者和临…...
MySQL——数据库的高级操作（二）用户管理（2）创建普通用户
在创建新用户之前，可以通过 SELECT 语句查看 mysql.user 表中有哪些用户，查询结果如下： mysql> USE mysql; Database changed mysql> SELECT Host, User, authentication_string FROM mysql.user; ----------------------------------…...
VIT论文阅读
把图片看成一个个16x16的patch堆起来的 摘要 卷积神经网络不是必备的，一个纯transformer表现也是非常好的 transformer？2500天tpu v3 介绍 大规模上预训练，小规模任务数据集上微调。扩大模型时候还没观察到瓶颈（还没出现过拟合…...
Python编程入门必备：def关键字与函数参数
在Python编程中，函数是组织代码、实现代码复用和模块化的基础单元。通过函数，可以将复杂的操作封装成独立的代码块，提高代码的可读性和维护性。本文将详细介绍Python中函数的定义和使用，包括def关键字、函数参数的各种类型以及函数…...
LiveKit的agent介绍
概念 LiveKit核心概念： Room（房间）Participant（参会人）Track（信息流追踪） Agent 架构图 订阅信息流 agent交互流程 客户端操作 加入房间 房间创建方式 手动 赋予用户创建房间的…...
青龙面板 升级 及其 依赖更新修复 检测and日志删除等
青龙版本升级 先关闭服务 cd qinglong目录 docker-compose down 关闭 docker pull whyour/qinglong:版本号 //版本号自行选择，如果是为了修复错误，建议版本微升，不然就直接latest 启动 docker-compose up -d 进入容器࿰…...
坐牢第三十七天（Qt）
作业： 使用qt做一个闹钟 widget.h #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include <QPixmap> #include <QBitmap> #include <QLabel> //标签类 #include <QLineEdit> //行编辑器类 #include <QPushBu…...
Vidu 全球首发「主体参照」新功能，一键同步角色特征；GPT-4o 实时音频项目负责人离职创业丨 RTE 开发者日报
开发者朋友们大家好： 这里是 「RTE 开发者日报」 ，每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享 RTE（Real-Time Engagement） 领域内「有话题的新闻」、「有态度的观点」、「有意思的数据」、「有思考的文章」、「…...
电子地图的主要功能与应用
电子地图，即数字地图，是利用计算机技术，以数字方式存储和查阅的地图。它不仅继承了传统纸质地图的基本功能，还通过现代科技手段实现了诸多创新应用。以下是电子地图的主要功能与应用： 一、主要功能 快速存取与显示&…...
基于Java+SpringBoot+Vue+MySQL的西安旅游管理系统网站
作者：计算机学姐 开发技术：SpringBoot、SSM、Vue、MySQL、JSP、ElementUI等，“文末源码”。 专栏推荐：前后端分离项目源码、SpringBoot项目源码、SSM项目源码 系统展示 基于SpringBootVue的西安旅游管理系统网站【附源码文档】、…...
简单介绍 NVIDIA推出的图形处理单元（GPU）架构“安培架构“
概念 "安培架构"（Ampere Architecture）是 NVIDIA 推出的一款图形处理单元（GPU）架构，它是继图灵架构之后的下一代产品。安培架构最初在2020年发布，以其高性能和高效率而闻名，广泛应用…...
Qiskit：量子计算的Python工具包
Qiskit是由IBM开发的开源量子计算软件开发工具包，它提供了一套完整的工具，用于量子电路的设计、模拟、优化和执行。Qiskit支持量子算法的开发，并且可以与IBM的量子计算机硬件进行交互。 Qiskit的主要特点 量子电路设计：Qiskit允…...
Python——贪吃蛇
以下是一个简单的贪吃蛇游戏的Python代码示例： import pygame import time import random# 初始化 Pygame pygame.init()# 定义颜色 BLACK (0, 0, 0) WHITE (255, 255, 255) RED (255, 0, 0) GREEN (0, 255, 0) BLUE (0, 0, 255)# 设置屏幕尺寸 screen_width …...
WPF 依赖属性与附加属性（面试长问）
在WPF中，**依赖属性（Dependency Property）和附加属性（Attached Property）**是WPF依赖属性系统的重要组成部分。它们虽然都基于依赖属性系统，但用途、定义方式和使用场景有显著差异。以下是两者的详细解释及…...
Python 中的各括号用法
括号的使用 在Python中，括号和中括号有不同的用途： 圆括号 ()： 函数调用：当你调用一个函数时，需要使用圆括号，即使没有参数。print("Hello, World!") # 调用print函数表达式分组：在…...
业务流程建模（BPM）的重要性及其应用
什么是业务流程建模（BPM）？ 业务流程建模（BPM）是对企业内各项业务流程进行图形化描述的一种方法。它旨在通过可视化的方式帮助企业理解和分析现有的业务流程，从而发现潜在的问题并进行改进。BPM通常采用流程…...
IDEA运行Tomcat出现乱码问题解决汇总
最近正值期末周，有很多同学在写期末Java web作业时，运行tomcat出现乱码问题，经过多次解决与研究，我做了如下整理： 原因： IDEA本身编码与tomcat的编码与Windows编码不同导致，Windows 系统控制台…...
)
Java 语言特性(面试系列1)
一、面向对象编程 1. 封装（Encapsulation） 定义：将数据（属性）和操作数据的方法绑定在一起，通过访问控制符（private、protected、public）隐藏内部实现细节。示例： public …...
高频面试之3Zookeeper
高频面试之3Zookeeper 文章目录 高频面试之3Zookeeper3.1 常用命令3.2 选举机制3.3 Zookeeper符合法则中哪两个？3.4 Zookeeper脑裂3.5 Zookeeper用来干嘛了 3.1 常用命令 ls、get、create、delete、deleteall3.2 选举机制 半数机制（过半机制࿰…...
三体问题详解
从物理学角度，三体问题之所以不稳定，是因为三个天体在万有引力作用下相互作用，形成一个非线性耦合系统。我们可以从牛顿经典力学出发，列出具体的运动方程，并说明为何这个系统本质上是混沌的，无法得到一般解…...
HashMap中的put方法执行流程（流程图）
1 put操作整体流程 HashMap 的 put 操作是其最核心的功能之一。在 JDK 1.8 及以后版本中，其主要逻辑封装在 putVal 这个内部方法中。整个过程大致如下： 初始判断与哈希计算： 首先，putVal 方法会检查当前的 table（也就…...
代码随想录刷题day30
1、零钱兑换II 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带…...
Mysql8 忘记密码重置，以及问题解决
1.使用免密登录 找到配置MySQL文件，我的文件路径是/etc/mysql/my.cnf，有的人的是/etc/mysql/mysql.cnf 在里最后加入 skip-grant-tables重启MySQL服务 service mysql restartShutting down MySQL… SUCCESS! Starting MySQL… SUCCESS! 重启成功 2.登…...
实战三：开发网页端界面完成黑白视频转为彩色视频
一、需求描述 设计一个简单的视频上色应用，用户可以通过网页界面上传黑白视频，系统会自动将其转换为彩色视频。整个过程对用户来说非常简单直观，不需要了解技术细节。 效果图 二、实现思路 总体思路： 用户通过Gradio界面上…...
【C++】纯虚函数类外可以写实现吗？
1. 答案 先说答案，可以。 2.代码测试 .h头文件 #include <iostream> #include <string>// 抽象基类 class AbstractBase { public:AbstractBase() default;virtual ~AbstractBase() default; // 默认析构函数public:virtual int PureVirtualFunct…...
DBLP数据库是什么？
DBLP（Digital Bibliography & Library Project）Computer Science Bibliography是全球著名的计算机科学出版物的开放书目数据库。DBLP所收录的期刊和会议论文质量较高，数据库文献更新速度很快，很好地反映了国际计算机科学学术研…...