互联网大厂ssp面经,数据结构part2

在这里插入图片描述

1. 什么是堆和优先队列?它们的特点和应用场景是什么?

a. 堆是一种特殊的树形数据结构,具有以下特点:i. 堆是一个完全二叉树,即除了最后一层外,其他层都是满的,并且最后一层的节点都靠左对齐。ii. 在最小堆中,父节点的值小于或等于其子节点的值;在最大堆中,父节点的值大于或等于其子节点的值。iii. 堆通常使用数组来实现,可以高效地进行插入、删除和获取最值等操作。iv. 堆的主要特点是堆顶元素总是最小(或最大)的。
b. 优先队列是一种特殊的队列,其中每个元素都有与之关联的优先级。以下是优先队列的特点:i. 元素按照优先级的顺序进行插入和删除。当需要访问最高优先级的元素时,可以直接获取它而不需要遍历整个队列。ii. 优先队列可以使用堆来实现,其中堆顶元素具有最高优先级。
c. 堆和优先队列的应用场景:i. 调度算法:堆和优先队列可以用于调度任务或进程,按照优先级处理任务。ii. 图算法:在最短路径算法(如Dijkstra算法)中,使用优先队列来选择下一个要访问的节点。iii. 哈夫曼编码:在数据压缩中,使用堆来构建哈夫曼树,实现高效的编码和解码过程。iv. 模拟系统:堆和优先队列可以用于模拟事件的发生和处理,确保按照事件的优先级进行处理。

2. 什么是搜索算法?常见的搜索算法有哪些,它们的时间复杂度是多少?

a. 顺序搜索:
* 最坏情况时间复杂度:O(n)
* 平均情况时间复杂度:O(n)
* 最好情况时间复杂度:O(1)b. 二分搜索:
* 前提条件:数据集必须是有序的
* 最坏情况时间复杂度:O(log n)
* 平均情况时间复杂度:O(log n)
* 最好情况时间复杂度:O(1)c. 哈希表搜索:
* 最坏情况时间复杂度:O(n)
* 平均情况时间复杂度:O(1)
* 最好情况时间复杂度:O(1)d. 二叉搜索树搜索:
* 前提条件:二叉搜索树必须是平衡的
* 最坏情况时间复杂度:O(n)
* 平均情况时间复杂度:O(log n)
* 最好情况时间复杂度:O(log n)e. 广度优先搜索:
* 最坏情况时间复杂度:O(|V| + |E|),其中 |V| 是顶点数,|E| 是边数f. 深度优先搜索:
* 最坏情况时间复杂度:O(|V| + |E|),其中 |V| 是顶点数,|E| 是边数

3. 动态规划经典的应用场景

a. 背包问题:在给定背包容量和一组物品的重量和价值的情况下,选择哪些物品放入背包以最大化总价值。
b. 最长公共子序列:找到两个序列中最长的共同子序列的长度。
c. 最短路径问题:在加权有向图中找到从一个顶点到另一个顶点的最短路径。
d. 最长递增子序列:找到给定序列中最长的递增子序列的长度。
e. 最大子数组和:找到给定数组中连续子数组的最大和。
f. 股票买卖问题:在给定的时间段内,选择合适的时机买入和卖出股票以获得最大利润。

互联网大厂测开经历,目前担任测试开发负责人,每天分享互联网面经,如果你有测试相关的问题,欢迎咨询,海鲜市场【简历优化】、【就业指导】、【模拟/辅导面试】,已辅导20位以上同学拿到心仪offer

简历修改119/次
模拟面试149/小时
测试开发工具指导149/小时

海鲜市场

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【设计模式】11、flyweight 享元模式

文章目录 十一、flyweight11.1 pool 连接池11.1.1 pool_test.go11.1.2 pool.go11.1.3 conn.go 11.2 chess_board11.2.1 chess_test.go11.2.2 chess.go 十一、flyweight https://refactoringguru.cn/design-patterns/flyweight 大量重复的对象, 如果很消耗资源, 没必要每次都初…

IP/网关流量控制:Linux上设置多个路由表 (多号段IP配置)

文章目录 引言I 使用特定的路由策略和规则1.1 实现思路1.2 配置路由策略II Mac/window的IP多号段配置2.1 Mac电脑2.2 windows系统2.3 linux系统III 预备知识3.1 配置接口 IP 地址和网关3.2 启用IP转发功能3.3 修改IP地址3.4 添加一个新的路由策略3.5 路由表配置引言

常见的经典目标检测

常见的经典目标检测算法主要包括: R-CNN 系列57:R-CNN(Region-based Convolutional Neural Networks)是一种经典的目标检测算法,它通过卷积神经网络(CNN)提取候选区域特征,然后使用支…

SEGGER Embedded Studio IDE移植FreeRTOS

SEGGER Embedded Studio IDE移植FreeRTOS 一、简介二、技术路线2.1 获取FreeRTOS源码2.2 将必要的文件复制到工程中2.2.1 移植C文件2.2.2 移植portable文件2.2.3 移植头文件 2.3 创建FreeRTOSConfig.h并进行配置2.3.1 处理中断优先级2.3.2 configASSERT( x )的处理2.3.3 关于系…

【npm】常用的NPM命令及在开发过程中的应用

常用的NPM命令及在开发过程中的应用 NPM(Node Package Manager)是JavaScript的包管理工具,也是世界上最大的软件注册表。它允许开发者共享和重用代码,并便于管理各种Node.js的包依赖。本文将介绍一些常用的NPM命令,并…

linq select 和selectMany的区别

Select 和 SelectMany 都是 LINQ 查询方法&#xff0c;但它们之间有一些区别。 Select 方法用于从集合中选择特定的属性或对集合中的元素进行转换&#xff0c;并返回一个新的集合。例如&#xff1a; var numbers new List<int> { 1, 2, 3, 4, 5 }; var squaredNumbers…

SRS WebRTC Whip 和 Whep 部署体验问题

whip 報錯 404 webrtc推流 小窗口一闪而过&#xff0c;然后查看f12回复404的报错信息 chrome版本&#xff1a; 正在检查更新 版本 123.0.6312.123&#xff08;正式版本&#xff09; &#xff08;64 位&#xff09; centos 7.9 源码安装部署&#xff0c; 代码分支5.0 完全按…

【设计模式】中介模式

目录 什么是中介模式 中介模式的组成 使用场景&#xff1a; 优点&#xff1a; 缺点&#xff1a; Java 示例代码&#xff1a; 什么是中介模式 Java 中的中介模式&#xff08;Mediator Pattern&#xff09;是一种行为型设计模式&#xff0c;旨在降低多个对象和类之间的通信…

socket通信基础讲解及示例-C

socket通信之C篇 服务端与客户端简介 socket通信服务端与客户端通信模型通信实战server&#xff08;服务端&#xff09;创建client&#xff08;客户端&#xff09;创建 函数详解创建套接字 socket绑定端口bind进入监听状态listen获取客户端连接请求accept接收网络数据read发送数…

selenium上传文件时打开指定本地文件路径

遇到这样一个问题&#xff1a; 用selenium和chromedriver操作浏览器&#xff0c;其中有一个“本地上传”的按钮&#xff0c;点击后&#xff0c;会进入本地电脑的文件夹&#xff0c;但是这个文件夹一般是C:\Users\XX。如何指定本地上传路径呢&#xff1f; 看起来很简单的一个问…

《前端面试题》- 编程题-手写new(JS)

function Person(name) {this.name name; }Person.prototype.say function() {console.log(Im ${this.name}); }const xiaoming new Person(xiaoming); xiaoming.say(); // 输出 // Im xiaomingfunction _new(fn, ...args) {// 基于fn的原型创建一个新的对象const emptyObj …

每日一题---移除链表元素

文章目录 前言1.题目2.分析思路3.参考代码 前言 Leetcode–-移除链表元素 1.题目 2.分析思路 首先要创建一个新的链表&#xff0c;在定义三个指针&#xff0c;newHead&#xff0c;newTail和pcur&#xff0c;分别代表新链表头&#xff0c;新链表尾以及用于遍历原链表。 其次是…

Rust入门-所有权

一、为什么、是什么、怎么用 1、为什么Rust要提出一个所有权和借用的概念 所有的程序都必须和计算机内存打交道&#xff0c;如何从内存中申请空间来存放程序的运行内容&#xff0c;如何在不需要的时候释放这些空间&#xff0c;成为所有编程语言设计的难点之一。 主要分为三种…

git merge 和 git rebese的区别

git merge 和 git rebese的区别 拉取分支和合并代码会涉及两种选择&#xff0c;git merge 和 git rebase&#xff1a; rebase&#xff1a;变基&#xff0c;会有一个干净的分支&#xff0c;但是对于记录来源不够清楚merge&#xff1a;合并&#xff0c;git 分支看起来比较混乱&…

CentOS 7虚拟机配置静态IP地址(一)

IP地址的配置 以下几个地址需要记住&#xff0c;在配置中使用 &#xff08;1&#xff09;查看MAC地址&#xff08;点击菜单虚拟机-设置-网络适配器-高级-记住MAC地址&#xff09; &#xff08;2&#xff09;查看子网掩码和网关IP&#xff08;点击菜单编辑-虚拟网络编辑器-选择…

机器学习-10-神经网络python实现-从零开始

文章目录 总结参考本门课程的目标机器学习定义从零构建神经网络手写数据集MNIST介绍代码读取数据集MNIST神经网络实现测试手写的图片 带有反向查询的神经网络实现 总结 本系列是机器学习课程的系列课程&#xff0c;主要介绍基于python实现神经网络。 参考 BP神经网络及pytho…

智能家居如何融合人工智能技术

随着科技的飞速发展&#xff0c;智能家居已经成为了现代家庭的一个重要组成部分。而人工智能技术的应用&#xff0c;则使得智能家居更加智能化、便捷化和个性化。让我们一起来探讨智能家居如何融合人工智能技术&#xff0c;为我们的生活带来更多的便利和舒适。 1. 智能语音助手…

Reactor 模式

目录 1. 实现代码 2. Reactor 模式 3. 分析服务器的实现具体细节 3.1. Connection 结构 3.2. 服务器的成员属性 3.2. 服务器的构造 3.3. 事件轮询 3.4. 事件派发 3.5. 连接事件 3.6. 读事件 3.7. 写事件 3.8. 异常事件 4. 服务器上层的处理 5. Reactor 总结 1…

公钥密码学Public-Key Cryptography

公钥或非对称密码学的发展是整个密码学历史上最伟大的&#xff0c;也许是唯一真正的革命。The development of public-key, or asymmetric, cryptography is the greatest and perhaps the only true revolution in the entire history of cryptography. 公钥算法基于数学函数…

node.js如何实现留言板功能?

一、实现效果如下&#xff1a; 20240422_160404 二、前提配置&#xff1a; 配置&#xff1a;需要安装并且导入underscore模板引擎 安装&#xff1a;在控制台输入npm install underscore -save 文件目录配置&#xff1a; 1》在文件里建一个data文件夹&#xff0c;此文件夹下…