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

虎牙Android面试题及参考答案

news 2026/5/16 20:36:52

给个数组，找出数组中第 k 大的数（利用快排思想 / 用小顶堆，他说可以用大顶堆？）

  • 利用快排思想：快速排序的核心思想是分治和分区。在找数组中第 k 大的数时，每次选择一个基准元素，将数组分为两部分，左边部分小于基准元素，右边部分大于基准元素。如果基准元素最终的下标是 n - k（n 是数组长度），那么这个基准元素就是第 k 大的数。如果基准元素的下标小于 n - k，说明第 k 大的数在基准元素右边的部分，继续在右边部分进行分区操作；如果基准元素的下标大于 n - k，则在基准元素左边的部分继续进行分区操作。这种方法的平均时间复杂度为 ，最坏情况下时间复杂度为 ，空间复杂度为 （递归调用栈的空间）。
  • 利用小顶堆：首先创建一个大小为 k 的小顶堆，将数组中的前 k 个元素放入小顶堆中。然后从第 k + 1 个元素开始遍历数组，如果当前元素大于小顶堆的堆顶元素，则将堆顶元素弹出，把当前元素插入小顶堆。遍历完整个数组后，小顶堆的堆顶元素就是数组中第 k 大的数。时间复杂度为 ，空间复杂度为 ，因为需要维护一个大小

相关文章：

虎牙Android面试题及参考答案

给个数组，找出数组中第 k 大的数（利用快排思想 / 用小顶堆，他说可以用大顶堆？） 利用快排思想：快速排序的核心思想是分治和分区。在找数组中第 k 大的数时，每次选择一个基准元素，将数组分为两部分，左边部分小于基准元素，右边部分大于基准元素。如果基准元素最终的下标…...

编程日记 2024/10/14 1:11:19

C++:错误代码分析＜2＞

&#x1f30f;主页&#xff1a;R6bandito_ &#x1f680;所属专栏&#xff1a;C/C错误代码收集整理 源码 考虑以下代码&#xff1a; void do_some_work() {std::cout << "Do some work" << std::endl; }int main(int argc, const char* argv[]) {std::…...

编程日记 2024/10/14 1:10:16

怎么ping网络ip地址通不通

怎么Ping网络IP地址通不通&#xff1f;要检查网络中的IP地址是否连通&#xff0c;可以使用‌Ping命令。Ping命令通过发送ICMP&#xff08;Internet Control Message Protocol&#xff0c;因特网控制消息协议&#xff09;Echo请求报文并等待回应&#xff0c;来判断目标主机是否可…...

编程日记 2024/10/14 1:05:10

前端新机部署

编辑器&#xff1a;vscode 下载地址 vscode常用插件 显示代码修改历史、作者等信息 GitLens Nodejs版本 Node版本管理工具 Nvm下载地址 nvm常用命令&#xff1a; nvm ls // 查看安装的所有node.js的版本nvm list available //查看可以安装的所有node.js版本nvm install 版本…...

编程日记 2024/10/14 1:04:09

对比 Babel、SWC 和 Oxc：JavaScript 和 TypeScript 工具的未来

随着现代前端开发的快速演变&#xff0c;JavaScript 和 TypeScript 的工具链不断更新&#xff0c;以满足开发者对性能和效率的需求。我们将对比三款流行的工具&#xff1a;Babel、SWC 和 Oxc&#xff0c;重点分析它们的特点、性能、应用场景以及适用性。 1. Babel&#xff1a;…...

编程日记 2024/10/14 1:03:08

MySQL SELECT 查询（三）：查询常用函数大全

MySQL SELECT 查询&#xff08;三&#xff09;&#xff1a;查询常用函数大全 1. 单行函数 单行函数是 SQL 中一类重要的函数&#xff0c;它们可以对单行数据进行处理&#xff0c;并返回单个结果。单行函数可以嵌套使用&#xff0c;并提供灵活的数据处理能力。 1.1 定义 只对单…...

编程日记 2024/10/14 1:02:06

axios 的 get 请求传参数

在使用 Axios 发起 GET 请求时&#xff0c;参数通常是通过 URL 的查询字符串来传递的。Axios 提供了一个简洁的接口来构建这样的请求&#xff0c;并自动将参数附加到 URL 上。 以下是一个使用 Axios 发起 GET 请求并传递参数的示例&#xff1a; const axios require(axios);…...

编程日记 2024/10/14 1:00:04

用C++编写信息管理系统（歌单信息管理）

C语言是面向过程的编程语言&#xff0c;而C是面向对象的编程语言&#xff0c;在书写代码时风格有所不同&#xff08;也存在很多共性&#xff09;。 程序说明 本次系统程序使用的是C语言进行编写&#xff0c;主要考虑怎么实现面向对象的问题。 因为本次程序属于小型系统程序&…...

编程日记 2024/10/14 0:59:03

对层级聚类树进行模块分割，定位基因在哪个模块中

拷贝数据到 ImageGP (http://www.ehbio.com/Cloud_Platform/front/#/analysis?pageb%27Ng%3D%3D%27)&#xff0c;并设置参数. ID untrt_N61311 untrt_N052611 untrt_N080611 untrt_N061011 trt_N61311 trt_N052611 trt_N080611 trt_N061011 ENSG000…...

编程日记 2024/10/14 0:58:03

机器学习【金融风险与风口评估及其应用】

机器学习【金融风险与风口评估及其应用】 一、机器学习在金融风险评估中的应用1.提升评估准确性2.实现自动化和智能化3.增强风险管理能力4.信用评估5.风险模型6.交易策略7.欺诈检测 二、机器学习在金融风口评估中的应用1.识别市场趋势2.评估创新潜力3.优化投资策略4. 自然语言处…...

编程日记 2024/10/14 0:56:01

【计算机网络 - 基础问题】每日 3 题（三十八）

✍个人博客&#xff1a;https://blog.csdn.net/Newin2020?typeblog &#x1f4e3;专栏地址&#xff1a;http://t.csdnimg.cn/fYaBd &#x1f4da;专栏简介&#xff1a;在这个专栏中&#xff0c;我将会分享 C 面试中常见的面试题给大家~ ❤️如果有收获的话&#xff0c;欢迎点赞…...

编程日记 2024/10/14 0:52:58

深入浅出MongoDB（五）

深入浅出MongoDB&#xff08;五&#xff09; 文章目录 深入浅出MongoDB&#xff08;五&#xff09;可重试读取可重试写入读关注readConcern支持写关注 可重试读取 可重试读取允许mongodb驱动程序在遇到某些网络或服务器错误时&#xff0c;自动重试某些读取操作一次。只有连接到…...

编程日记 2024/10/14 0:51:57

【conda】创建、激活、删除虚拟环境

前言一、创建虚拟环境二、删除虚拟环境总结 前言 主要是记录一下步骤 一、创建虚拟环境 地址栏输入cmd&#xff0c;唤起命令符栏目&#xff0c;就可以在指定目录下创建虚拟环境了。 这样方便日后在pycharm直接配置虚拟环境。 conda create -n yolo5-lite python3.9 -y简单来说…...

编程日记 2024/10/14 0:50:56

关于int*的*号归属权问题

再根据函数指针定义&#xff1a;int (*int) (int a)。我们发现*和后面的标识符才是一体的 所以int *a,b;的写法更好&#xff0c;说明a是指针类型&#xff0c;b是int类型...

编程日记 2024/10/14 0:49:55

leetcode---素数,最小质因子，最大公约数

1 判断一个数是不是质数(素数) 方法1&#xff1a;依次判断能否被n整除即可&#xff0c;能够整除则不是质数&#xff0c;否则是质数 方法2&#xff1a;假如n是合数&#xff0c;必然存在非1的两个约数p1和p2&#xff0c;其中p1<sqrt(n)&#xff0c;p2>sqrt(n)。 方法3&…...

编程日记 2024/10/14 0:48:54

基于stm32的蓝牙模块实验

蓝牙模块定长或不定长发送 头文件 #include "stdio.h" #include "sys.h"#define UART2_RX_BUF_SIZE 128 #define UART2_TX_BUF_SIZE 64UART_HandleTypeDef uart2_handle;uint8_t uart2_rx_buf[UART2_RX_BUF_SIZE]; uint16_t uart2_rx_len 0; void b…...

编程日记 2024/10/14 0:47:53

C语言解决TopK问题

前言&#xff1a; 本文TopK问题是在数据量很大的前提下进行解决&#xff0c;当数据量足够大时&#xff0c;内存中存不下&#xff0c;只能存到文件硬盘中。当存到硬盘中&#xff0c;我们无法用建堆&#xff0c;一个一个pop取出最值的方式解决&#xff0c;因为我们没法在硬盘中去…...

编程日记 2024/10/14 0:45:51

磁盘存储链式结构——B树与B+树

红黑树处理数据都是在内存中&#xff0c;考虑的都是内存中的运算时间复杂度。如果我们要操作的数据集非常大&#xff0c;大到内存已经没办法处理了该怎么办呢&#xff1f; 试想一下&#xff0c;为了要在一个拥有几十万个文件的磁盘中查找一个文本文件&#xff0c;设计的…...

编程日记 2024/10/14 0:44:50

如何批量从sql语句中提取表名

简介 使用的卢易表 的提取表名功能&#xff0c;可以从sql语句中批量提取表名。采用纯文本sql语法分析&#xff0c;无需连接数据库&#xff0c;支持从含非sql语句的文件文件中提取&#xff0c;支持各类数据库sql语法。 特点 快&#xff1a;从成百个文件中提取上千个表名只需1…...

编程日记 2024/10/14 0:43:49

怎么把音频的速度调慢？6个方法调节音频速度

怎么把音频的速度调慢&#xff1f;调慢音频速度不仅可以帮助我们更好地捕捉细节&#xff0c;还能让我们在分析和学习时更加从容。这对于音乐爱好者来说&#xff0c;尤其有助于理解复杂的旋律和和声&#xff0c;使学习过程变得更加高效。而在语言学习中&#xff0c;放慢语速则能…...

编程日记 2024/10/14 0:42:46

观察taotoken用量看板如何清晰展示各项目api调用明细

&#x1f680; 告别海外账号与网络限制&#xff01;稳定直连全球优质大模型&#xff0c;限时半价接入中。 &#x1f449; 点击领取海量免费额度 观察taotoken用量看板如何清晰展示各项目API调用明细 对于项目管理者而言&#xff0c;清晰掌握团队在大模型API上的资源消耗情况至…...

编程新知 2026/5/16 19:35:40

S32K3开发避坑：用EB tresos给GPT定时器（PIT）配时钟，实测24MHz APIS_SLOW_CLK怎么设

S32K3开发实战&#xff1a;EB tresos中GPT定时器时钟配置深度解析 引言 在嵌入式系统开发中&#xff0c;精确的定时器配置往往是项目成功的关键因素之一。对于使用NXP S32K3系列MCU的开发者而言&#xff0c;EB tresos工具链提供了强大的MCAL配置能力&#xff0c;但同时也带来了…...

编程新知 2026/5/16 19:33:33

基于ARM核心板的工业无线示教器开发全流程解析

1. 项目概述&#xff1a;当工业机器人遇上“掌上大脑”在工业自动化领域&#xff0c;示教器是人与机器人交互的核心枢纽。传统的示教器&#xff0c;往往体积庞大、线缆缠绕、成本高昂&#xff0c;并且高度依赖特定的控制器硬件。作为一名长期混迹于工控和嵌入式开发一线的工程师…...

编程新知 2026/5/16 19:27:30

JavaScript逆向工程的架构演进：Jsxer如何重新定义二进制脚本反编译

JavaScript逆向工程的架构演进&#xff1a;Jsxer如何重新定义二进制脚本反编译 【免费下载链接】jsxer A fast and accurate JSXBIN decompiler. 项目地址: https://gitcode.com/gh_mirrors/js/jsxer 在Adobe创意生态系统中&#xff0c;ExtendScript脚本的JSXBIN二进制格…...

编程新知 2026/5/16 19:17:13

ssm基于Java的试题库管理系统（10030）

有需要的同学&#xff0c;源代码和配套文档领取&#xff0c;加文章最下方的名片哦 一、项目演示 项目演示视频 二、资料介绍 完整源代码&#xff08;前后端源代码SQL脚本&#xff09;配套文档&#xff08;LWPPT开题报告/任务书&#xff09;远程调试控屏包运行一键启动项目&…...

编程新知 2026/5/16 18:53:23

C++ 如何在VS中“强制”链接？

如何在VS中“强制”链接&#xff1f; 打开你的game_mobile项目&#xff0c;按下图设置。 方法一&#xff1a;强制链接&#xff08;最直接&#xff09; 这是彻底忽略LNK1169及其引发的所有LNK2005错误&#xff0c;强制生成可执行文件的方法。 打开项目的“属性页”。导航到“配置…...

编程新知 2026/5/16 17:44:20

终极NGA论坛浏览体验优化指南：5分钟打造你的专属摸鱼神器

终极NGA论坛浏览体验优化指南&#xff1a;5分钟打造你的专属摸鱼神器 【免费下载链接】NGA-BBS-Script NGA论坛增强脚本&#xff0c;给你完全不一样的浏览体验 项目地址: https://gitcode.com/gh_mirrors/ng/NGA-BBS-Script 还在为NGA论坛繁杂的界面和低效的浏览体验烦恼…...

编程新知 2026/5/16 17:31:43

Spring Cloud整合XXL-Job避坑指南：调度过期策略选错，你的定时任务可能就白跑了

Spring Cloud微服务中XXL-Job调度策略深度解析与实战避坑 在微服务架构盛行的今天&#xff0c;定时任务作为业务系统中不可或缺的一环&#xff0c;其稳定性和可靠性直接影响着核心业务流程。XXL-Job作为一款轻量级分布式任务调度平台&#xff0c;凭借其简单易用、功能强大的特性…...

编程新知 2026/5/16 16:58:56

通用运放设计挑战：扫地机器人传感器信号调理实战解析

1. 项目概述&#xff1a;当扫地机器人遇上通用放大器最近在帮一个做智能硬件的朋友优化他们新一代扫地机器人的主控板&#xff0c;聊到传感器信号调理这块&#xff0c;他跟我大倒苦水。他说&#xff0c;现在的扫地机为了更“聪明”&#xff0c;身上集成的传感器越来越多&#x…...

编程新知 2026/5/16 16:37:47

Ubuntu Apache WebDAV 服务部署与多用户自动化管理

1. WebDAV服务基础认知与场景价值 第一次听说WebDAV这个词时&#xff0c;我也是一头雾水——这串字母组合看起来像某种神秘协议。直到有次团队需要共享设计素材库&#xff0c;才发现这个1996年就诞生的老协议&#xff0c;在云存储时代依然散发着独特魅力。简单来说&#xff0c;…...

编程新知 2026/5/16 16:29:27