2018网易秋招内推笔试题——交错01串

网易校招数据库运维笔试全解析:从Linux到高可用架构 数据库运维的日常工作中,数据库增删改查和linux常用命令大全是最基本也最关键的技能,只有扎实掌握这些基础操作,才能应对复杂多变的线上问题。深入理解MySQL主从复制原理、事务隔离级别与锁机制,则能帮助DBA快速定位并解决数据库死锁等高频故障。备份恢复策略与高可用架构设计,更是保障数据安全与业务连续性的核心能力。本文以网易2018校园招聘数据库运维工程师笔试卷为蓝本,系统拆解Linux命令、SQL调优、主从延迟排查、备份恢复及高可用方案选型等考点,并结合实际生产场景展示完整的排查思路,帮助备考者构建从基础操 阅读详情

【题目】

如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。

小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。 
输入描述:
输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含'0'和'1'

输出描述:
输出一个整数,表示最长的满足要求的子串长度。

输入例子1:
111101111

输出例子1:
3
【题目解析】

要求最长的子串长度,首先要找出字符串s中所有满足要求的子串。如果s的长度为1(s = "0" 或 s = "1"),则子串的长度为1;如果s中全是“0”或者全是“1”,则子串的长度也为1(子串为“0”或“1”);s的长度大于1时,满足交错01串的子串,有以下几种排列可能:“...1010”、“0101...”、“...10101...”、“01010”。有两种方法来找到最长子串的长度,一是通过正则表达式,找到所有的子串;二是比较相邻两个字符,如果不等则让长度加1,到相等时,将整个子串的长度 存入数组中,同时将初始长度置为0,继续向后查找,最终得到所有子串中长度最长的。

【代码实现】
方法一:
var line = readline(); //读取输入数据,
(function() {
    if(line.length == 1) {
        print(1);
        return;
    }
    var arr = line.match(/1?0(10)*1?/g); 
    if(arr) {
        var len = [];
        for(var i=0;i<arr.length;i++) {
            len.push(arr[i].length);
        }
        var max = Math.max.apply(Math,len);
        print(max);
    } else {
        print(1); //上面的正则表达式,对于s全部是1的情况匹配不到,但是我们知道此时的子串长度为1
    }
})();
方法二:
var line =readline();

var len =0;
var lenSet =[];
if(line.length<=1){
    print(line.length);
    return;
};
for(var i=1 ;i<line.length ;i++){
    if(line[i-1]!==line[i]){
        len++;
    }else{
        lenSet.push(len+1); 
        len=0;
    };
};
lenSet.push(len+1); //字符串s本身就是一个交错01串时
len =Math.max.apply(Math,lenSet);

print(len);

以上所有仅为个人的解题思路,如果有问题或更好的解题方法,欢迎大家提出。
以上所有仅为个人的解题思路,如果有问题或更好的解题方法,欢迎大家提出。
【网易笔试题】战斗点 解题思路 重复的点没有必要去增加时间复杂度, 先把point点简化成没有重复的新数组norepeatvalues以及记录每个新数组的成员point对应的重复次数repeatcounts数组; 两个点可以确定一条直线,假设有一个起始点Point[i]和Point[j],它们俩相连的斜率为k,其它只要和它们相连的点必定与它们在同一条直线上;当然,斜率不存在的极端情况也是要考虑在内的,斜率不存在的点,它 阅读详情

相关推荐

【SAP】ABAP——ALV显示后选择数据操作

在ALV显示后,可全选、全不选或者选择几条数据进行发邮件、更新、下单等等操作。 在user_command中的实现方式如下: 方式一: FORM user_command USING ucomm LIKE sy-ucomm selfield TYPE slis_selfield. DATA: lr_grid TYPE REF TO cl_gui_alv_grid. DATA: lt_rows TYPE lvc_t_row WITH

Mona_1220的博客 4094

网易2018内推笔试题解析(交错01串)

12号做了网易的笔试题,像记录分享一下 题目: 如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。 小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。 输入描述: 输入包括字符串s,s的长度length(1

hqsary的博客 2860

CrackerXI+脱壳实战:解决iOS应用逆向中的加密文件问题

本文详细介绍了如何使用CrackerXI+工具对iOS应用进行脱壳,解决App Store应用因FairPlay DRM加密而无法进行静态分析的难题。通过图形化界面一键操作,CrackerXI+能高效获取解密后的可执行文件,为逆向工程奠定基础。文章涵盖工具选型、实战步骤及常见问题排查,是iOS逆向入门与进阶的实用指南。

seed的博客 262

网易笔试题20170909

今天刚做完网易的笔试题,对其中一道编程题印象特别深刻:   题目的主要题干:对数列A进行重排序,使得所有的A[i]*A[i+1]都是4的倍数   我的思路是这样的:   要找出此数列的规律,其实并不需要每种情况都遍历判断一遍,而是要搞清楚能满足条件时数列必须满足的形式。两个数相乘是4的倍数,即要么至少有一个数能被4整除,要么两个数能被2整除。也就是说数列中所有两个数的组合相乘必须要满

qq_39010647的博客 498

MC1496乘法器AM调制电路搭建全流程(附Multisim 14.0仿真文件)

本文提供了基于MC1496乘法器搭建AM调制电路的完整实战指南。针对仿真模型缺失的痛点,详细讲解了从晶体管级手动构建MC1496等效模型,到外围电路设计、调制度参数计算与调节,并在Multisim 14.0中进行仿真验证的全流程。通过深度剖析MC1496内部原理与AM信号调制机制,帮助读者获得从仿真到实践的可控设计与排错能力。

weixin_29190169的博客 598

病理组学分析系列教程1:使用Python-histolab进行病理图像预处理,tiles切片自动生成

病理图像tiles自动生成,WSI图像预处理

qq_43449643的博客 1745

2018网易秋招内推笔试题——独立的小易

小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。  输入描述: 输入包括一行,四个整数x, f

github_39673115的博客 978

SAP Fiori Launchpad 上看不到任何 tile 应该怎么办?

中心UI组件是一个框架,为所有SAPFiori应用程序提供公共基础设施SAPFiorilaunchpad是所有SAPFioriUI的基础,并为SAPFiori应用程序提供基本功能,如登录,界面大小,应用程序之间的导航,和基于角色的应用程序目录。ABAP前端服务器包含所有基础设施组件,用于为客户端生成SAPFiori应用程序特定的UI,并与SAPBusinessSuite后端系统通信。SAPFiori应用程序的处理过程如下首先,客户端加载SAPFiori应用程序的界面。...

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 946

8.12网易内推笔试题:堆棋子

小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少操作次数. 输入描述: 输入包括三行,第一行一个整数n(1 ≤ n ≤ 50),表示棋子的个数 第二行为n个棋子的横

meihuai7538的博客 576

【重识云原生】第四章云网络4.7.5节vDPA方案——virtio的半硬件虚拟化实现

vDPA(vhost Data Path Acceleration)即是让virtio数据平面不需主机干预的解决方案。该框架由Redhat提出,实现了virtio数据平面的硬件卸载。控制平面仍然采用原来的控制平面协议,当控制信息被传递到硬件中,硬件完成数据平面的配置之后,数据通信过程由硬件设备(智能网卡)完成,虚拟机与网卡之间直通。中断信息也由网卡直接发送至虚拟机不需要主机的干预。......

junbaozi的专栏 2190

【华为OD机试真题 2025B卷】662、静态扫描 | 机试真题+思路参考+代码解析(C++、Java、Py)(B卷复用)

【华为OD机试真题 2025B卷】662、静态扫描 | 机试真题+思路参考+代码解析(C++、Java、Py)(B卷复用) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2024e卷,od机试,2024E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2024华为od,如何备战华为od

KJ.JK 5402

【笔试题】网易2018秋招内推笔试

今天下午3点到五点做了网易秋招内推笔试题,晚上的时候牛妹就把编程题的答案发出来了,听说有几万人参加了,吓死。。。。。感觉自己太弱。网易内推笔试,大神作答下面是我做的三道笔试题,一共有八道。。。。。题目一问题描述 小易有一个长度为n的整数序列,a_1,…,a_n。然后考虑在一个空序列b上进行n次以下操作: 1、将a_i放入b序列的末尾 2、逆置b序列 小易需要你计算输出操作n次之后的b序列。输

菜鸟成长记 2万+

ATECC508A芯片开发笔记(四):自定义配置508功能,规划DataZone数据存储

ATECC508A芯片开发笔记(四):自定义配置508功能,规划DataZone数据存储 508A内部存储区介绍 Data Zone Config Zone 508A Config Zone配置(自定义) - ATECC508A芯片在使用之前,需要自定义配置ConfigZone与DataZone,并同Lock命令将两个区域锁住,否则无法正常使用功能。而一旦锁上就是永久性的,配置区不能够进行解锁

HowieXue 薛永浩的博客 2万+

网易2018内推_算法工程师_笔试题_交错01串_C/C++

如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,”10101”,”0101010”都是交错01串。 小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。 输入描述:输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含'0'和'1'

oDaHaiTaoTao的博客 954

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

网易校招linux面试题,网易2018校招前端笔试题解析

前言:注意,网易校招笔试在牛客网进行,在这里使用js完成算法题时,不要写一个function() {}就认为完成了题目,那样通过率是0%(题主就是这样,估计笔试挂了。。。)应该以这种完整的输入输出方式完成while(line = readline()) {//your functionprint(result)}题目1:小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样...

weixin_30423863的博客 242

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

2018内推网易测试工程师编程3题

1.题目描述【第一题】如果一个01串任意两个相邻的位置的字符都是不一样的,我们就叫这个01串为交错01串。例如,“1”,“10101”,“0101010”都是交错01串。 小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮忙求出最长的这样的子串的长度是多少。 输入描述:输入包括字符串s,s的长度length(1 <= length <= 50), 字

u012124634的博客 1511

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

网易2018校招前端笔试题解析

前言:注意,网易校招笔试在牛客网进行,在这里使用js完成算法题时,不要写一个function() {}就认为完成了题目,那样通过率是0%(题主就是这样,估计笔试挂了。。。)应该以这种完整的输入输出方式完成 while(line = readline()) { //your function print(result) } ...

weixin_33872660的博客 394

网易2018笔试题三

如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,”10101”,”0101010”都是交错01串。 小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。运行时间: 45 ms 占用内存:9032Kimport java.util.Scanner;public clas

yixiesuifeng的博客 378

网易2018提前批前端笔试编程题

1.彩色砖块   小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)例如: s = ...

weixin_30731287的博客 215

2018.8.12网易校招内推笔试题

第一题:  彩色的砖块 时间限制:1秒 空间限制:32768K 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果

Modest_liyun的博客 418

对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:...

2019独角兽企业重金招聘Python工程师标准>>> ...

weixin_34367845的博客 1213

网易2017内推 [编程题] 交错01串@Java

https://www.nowcoder.com/question/next?pid=6291726&qid=112724&tid=9846874 [编程题] 交错01串 时间限制:1秒 空间限制:32768K 如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01

zjkC050818的博客 1079

秋招历程——网易offer到手!

机会总是留给有准备的人——沃兹基硕德1. 前言  上周收到了网易内推批的录用通知信之后,历经两周的煎熬等待终于结束,没有激动和紧张。只想安安静静坐在一角,回忆一下这半年的历程。   2017年3月,当决定找蚂蚁金服的学长,内推简历的那一刻起,我就已经下定决心,开启求职之路。期间,我放弃了很多东西,别人可以约妹子,我在看书准备,别人可以结伴出去浪,我仍在看书准备。别人可以趁着暑假回家陪陪家人,我只能

Q蛋黄酱的专栏 7620

网易2017内推笔试题

//有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名 //学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大, //你能返回最大的乘积吗? //错误解:(没有将d放进去,,,怎么将d考虑)因为你要已知一个放的位置,再找第二个的时候 //你就必须在d范围之内。 public class Main{ int f[][]...

最爱山间那朵云 475
上一篇: 2018网易秋招内推笔试题——彩色的砖块
下一篇: 2018网易秋招内推笔试题——独立的小易
MaterialCoder
博客等级 码龄9年 3粉丝 21原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值