【华为机试真题JavaScript】DNA序列

已于 2022-10-21 00:41:56 修改
阅读量549 收藏 1
点赞数 3
分类专栏： 华为机试真题-JS 文章标签： 华为 算法 java javascript python
于 2022-10-20 00:25:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/forest_long/article/details/127418793
版权
该博客介绍了如何在给定的DNA序列中找到具有最高GC-Ratio且长度为N的第一个子串。问题背景涉及基因工程，其中GC-Ratio对于确定基因起始点很重要。博主提供了输入和输出描述，以及一个示例和代码参考，并提到了华为机试的相关信息，包括题目难度、分数计算方式和考试时间分配建议。
摘要由CSDN通过智能技术生成

目录

题目描述

输入描述

输出描述

参考示例

参考代码

机试介绍

写在最后

题目描述

一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。

给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。
DNA序列为 ACGT 的子串有: ACG , CG , CGT 等等，但是没有 AGT ， CT 等等

数据范围：字符串长度满足 1≤n≤1000 ，输入的字符串只包含 A/C/G/T 字母

输入描述

输入一个string型基因序列，和int型子串的长度

输出描述

找出GC比例最高的子串,如果有多个则输出第一个的子串

参考示例

了解本专栏 订阅专栏 解锁全文 超级会员免费看
forest_long
关注
专栏目录
订阅专栏
【华为OD机试Python实现】HJ63 DNA序列（中等）
04-04 583
文章目录题目描述输入描述：输出描述：示例1示例2参考代码 题目描述 一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。 给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。 DNA序
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为机试_HJ63 DNA序列【中等】
quantum_rose的博客
12-22 545
G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。数据范围：字符串长度满足 1≤n≤1000 ，输入的字符串只包含 A/C/G/T 字母。strcpy(第3步设置的长度为N的字符串, 滑动窗口)4. 设置一个max=0，用来表示滑动窗口中，出现G||C的最大数目。
使用JavaScript设计一个网站:主题为新冠肺炎的防治工作，包括但不限于covid19的历史、科普，以及我国采取的防治措施和效果等。通过页面进行展示，具体内容自己设计。...
weixin_42575505的博客
12-28 129
<p>使用JavaScript来设计这个网站，你可以这样做:</p> <ol> <li><p>首先，需要准备一些内容，包括新冠肺炎的历史、科普知识、我国采取的防治措施和效果等。这些内容可以通过文本、图片、视频等多种方式呈现。</p> </li> <li><p>然后，使用HTML来设计网站的布...
华为OD机试真题大全完整目录
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-09 4204
华为OD机试真题大全
2024华为OD机试（JAVA）真题【E卷+A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
11-20 25万+
2022.11 开始华为机试 Od 应该加新题了，优先更新最新的题目。
2024华为OD机试真题目录汇总 B+C+D卷（484道）（JavaScript语言）
KJ.JK
10-10 3万+
本文是华为OD机试真题（JS 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试（Java）真题目录汇总（2022&2023）
码莎拉蒂
02-13 6418
华为OD机试（Javascript）真题目录汇总。华为OD机试（Python）真题目录汇总。华为OD机试（C++）真题目录汇总。
2023华为OD机试真题 Python 实现【DNA序列】
MISAYAONE的博客
09-02 427
一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。 给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。
华为大数据和数据库有关系吗？
2401_84895357的博客
10-30 565
华为的大数据认证课程也涉及数据库设计、数据导入导出、数据库调优及开发等内容，这表明华为在大数据和数据库领域有着全面的技术积累和应用实践。
【华为HCIP实战课程二十七】中间到中间系统协议IS-IS Hello报文，网络工程师
Bert_Wang的博客
10-30 144
优先级较大的接口选举为DIS，默认64，范围0-127，优先级0也参与选举！2、P2P邻居建立之前，发送带有填充字段的标准Hello报文，P2P邻居建立之后，发送不带有填充字段的小型Hello报文。[R1-GigabitEthernet0/0/0]isis dis-priority 100 //更改优先级为100。ISIS中DIS发送Hello时间间隔为10/3秒，而其他非DIS路由器发送Hello间隔为10秒。//点到点类型无法改成广播。R4的接口G0/0/0再L1中是DIS，L2不是DIS。
华为自研仓颉编程语言官网上线 首个公测版本开放下载
weixin_41446370的博客
10-31 656
仓颉编程语言通过现代语言特性的集成、全方位的编译优化和运行时实现、以及开箱即用的IDE工具链支持，为开发者打造友好开发体验和卓越程序性能。安全DNA融入仓颉编程语言设计，帮助开发者专注于业务逻辑，免于将太多精力投入到防御性编程中，编码即安全，漏洞无处藏。官方表示，仓颉编程语言是一款面向全场景智能的新一代编程语言，主打原生智能化、天生全场景、高性能、强安全。仓颉编程语言项目于2019年在华为诞生，历经5年研发沉淀，大量研发投入，终于和全球开发者见面。仓颉编程语言采用全并发GC ，应用线程更流畅，响应更快。
【华为HCIP实战课程二十六】中间到中间系统协议IS-IS配置默认路由及IS-IS数据库，网络工程师
Bert_Wang的博客
10-29 506
2、Level-1-2路由器：同时属于Level-1和Level-2的路由器称为Level-1-2路由器，它可以与同一区域的Level-1和Level-1-2路由器形成Level-1邻居关系，也可以与其他区域的Level-2和Level-1-2路由器形成Level-2的邻居关系。1、L1路由器：Level-1路由器负责区域内的路由，它只与属于同一区域的Level-1和Level-1-2路由器形成邻居关系，属于不同区域的Level-1路由器不能形成邻居关系。ATT：L1L2设备下发默认路由的标识！
【华为HCIP实战课程三十】中间到中间系统协议IS-IS路由渗透及TAG标识详解，网络工程师
Bert_Wang的博客
11-02 750
SW1-LoopBack0]isis tag-value 20202020//针对该接口的路由增加管理TAG202020,生成路由的时候直接增加TAG，不需要引入外部路由的时候增加TAG。此时我们在SW1查看ISIS路由已经过滤掉1.1.1.1的路由，仅允许11.1.1.1路由：（R2和R4的直连路由除外，也可以理解为ABR的直连路由除外）此时R4做完路由泄露后，R1到达20.20.20.20的路由下一跳到达R4，从R1 G0/0/0接口转发。我们在R1的lo0 接口的路由增加管理TAG 6666。
创维E900-S_华为EC6108V9_v9u_海思hi3798mv100华为系统优盘刷机固件包
最新发布
szjytx666的博客
11-02 123
创维E900-S_华为EC6108V9_v9u_海思hi3798mv100华为系统优盘刷机固件包、极致优化，优盘刷机固件；
测试华为GaussDB(DWS)数仓，并通过APISQL快速将（表、视图、存储过程）发布为API
API开发
10-30 473
华为云DWS数据仓库不仅能够为BI报表提供数据支持，使用APISQL还可作为数据服务平台，向企业的上下游以及内外网的ERP、CRM、WMS、MES和各种SaaS系统共享数据，从而实现数据仓库的更大价值。
华为手机卸载系统应用的方法
苏法迪的专栏
10-29 806
一般Android手机需要提前打开隐藏入口：设置->关于手机->软件版本或HarmonyOs版本选项:一直狂点，直到弹出类似“您已处于开发者模式”3.鸿蒙工具箱和adb工具本质都是使用adb shell pm uninstall -k --user 0 xxx 将手机的系统应用给卸载掉。设置->系统和更新->开发人员选项->USB调试:打开，打开后弹出2个对话框，后面都点击确定就行。例如我下载的这个版本：双击鸿蒙工具命令版.exe，选择-6，就把华为音乐卸载了，亲测可行。
《华为工作法》读书摘记
发现问题，面对问题，分析问题，解决问题，总结问题
11-02 372
唯有痛苦能够带来教益。管理学家彼得·德鲁克说：​“一个人必须知道该说什么，一个人必须知道什么时候说，一个人必须知道对谁说，一个人必须知道怎么说。​”这些就是沟通的窍门。
【华为HCIP实战课程二十八】中间到中间系统协议IS-IS邻居关系排错，网络工程师
Bert_Wang的博客
10-31 131
R2-Serial1/0/0]ip add 12.1.1.20 255.255.255.240//更改R2接口IP地址为1.20/28。[R1-isis-1]cost-style wide//默认narrow，改为wide，此时虽然可建立邻居但是无法收到路由。[R1-GigabitEthernet0/0/0]isis circuit-type p2p//更改为P2P类型。[R1-GigabitEthernet0/0/0]isis silent //配置静默后无法形成邻居关系。
【华为机试真题javascript】矩阵乘法
10-26
矩阵乘法是一种基本的数学运算，可以用来计算两个矩阵之间的乘积。在华为机试中，可能会出现矩阵乘法相关的题目，需要使用JavaScript来实现矩阵乘法的功能。 首先，我们需要了解矩阵乘法的定义。给定两个矩阵A和B，如果A的列数等于B的行数，那么它们可以相乘，得到的结果矩阵C的行数等于A的行数，列数等于B的列数。C的每个元素是A的对应行与B的对应列的元素乘积的和。 在JavaScript中，我们可以定义一个函数来实现矩阵乘法。输入参数为两个矩阵A和B，输出结果为矩阵C。 具体实现步骤如下： 1. 首先，我们需要判断两个矩阵是否可以相乘。判断条件为矩阵A的列数等于矩阵B的行数。如果不满足该条件，直接返回空。 2. 创建一个新的空矩阵C，它的行数等于矩阵A的行数，列数等于矩阵B的列数。 3. 使用两层循环来计算每个元素的乘积。外层循环遍历矩阵C的行，内层循环遍历矩阵C的列。 4. 在内层循环中，对应位置的元素乘积的和可以通过遍历矩阵A的对应行和矩阵B的对应列来计算得到。 5. 将计算结果赋值给矩阵C对应位置的元素。 6. 循环结束后，返回矩阵C作为结果。 以上就是使用JavaScript实现矩阵乘法的方法。当遇到华为机试中的矩阵乘法题目时，我们可以按照上述步骤来编写代码，并且根据题目要求对输入和输出的格式进行适当的调整。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

forest_long

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值