京东2019年春招题(前端)
京东2019年春招题
最长区间
思路:
把字符串与自身拼接,找新字符串中的连续1的区间长度,考虑原字符串全为1或全为0的情况,
coding
#include<bits/stdc++.h>
using namespace std;
int main(){string s,t;int n,r=0;cin>>s;t=s+s;n=t.length();for(int i=0;i<n;i++){int j=i;while(i<n&&t[i]=='1') i++;r=max(r,i-j);}if(r==2*s.length()) cout<<r/2<<endl;else cout<<r<<endl;return 0;
}
思路:
遍历一遍数组,寻找最长的递增序列长度,然后简单数学运算就完事了
coding
#include<bits/stdc++.h>
using namespace std;
int res[100001];
int main(){int i,n,count;while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++){scanf("%d",&res[i]);}count=0;for(i=0;i<n-1;i++){if(res[i+1]>res[i]) count++;else count=0;}printf("%d\n",n-count-1);}return 0;
}
欢乐的时光总是短暂的,让我们下一次再见!!!
good good study,day day up! (study hard, improve every day)
预知后事,请听下回分解!!!!
京东2019年春招题(前端)相关推荐
- 谨以此文纪念2019年春招
谨以此文纪念2019年春招 前言 整个三四月,一直在背知识点,感觉好多内容没有复习到位. 每天刷着leetcode和ZOJ,逛着牛客网看又有哪家开始面试,每天的心情就像一个"W". ...
- 网易游戏雷火2020春招web前端工程师笔试卷0425
网易游戏雷火2020春招web前端工程师笔试卷0425 考试信息 笔试题型 详情 单选 不定项 编程题 问答题 考试信息 招聘单位:网易游戏雷火事业群校园招聘 岗位:前端开发工程师 回复时间:2020 ...
- 海康威视2019年校园招聘内推码(2019届春招、2020届实习/秋招)
官宣拥有内推码的同学,同等条件择优录取,在每一个环节都会更加具有优势 海康威视2019年校园招聘内推码(2019届春招.2020届实习/秋招): 5S3QAI (最好复制内推码,不要写错了,写错了可能 ...
- 2019校招春招面试问题汇总
2019校招春招面试问题汇总 深信服:浪潮:视源实习 编程类 C+Python 1.链表和字典的区别: 2.Python中用过哪些库,并一句话总结: 3.Linux经常用的操作: 4.Python中 ...
- 我的2019春招(前端暑期实习)记录
原文首发于我的博客,欢迎关注~ 今年的春招(暑期实习)批已经过去大半了,相信不少同学已经拿到了心仪的offer了~本来打算暑假有空再写写这段经历,不过今天正好有空就记录一下吧,希望能给正在或者今后要找 ...
- vivo软件开发工程师(Java方向)(2019年春招)
总结 2019-03-27 初面 2019-04-02 hr面 2019-04-04 签约通知 首先,文章开头还是要感谢我的面试官给我这个机会,让我过了这个面试.感谢他们相信我的能力.我当时已经经历了 ...
- 面试(一)2019年春招面试(初学者面试,大佬别见笑)
一,面试前奏 1.本人是一个双非的二本院校的一名大三学生,我在大二下学期的时候参加学校的转专业考试,从一个公共管理专业考进了一个软件工程的专业.正式的上课学习是从大三开始的,但是我在大二下学期就开始了 ...
- 招银网络科技2019年春招笔试面试总结
笔者是2月底参加招银春招笔试的,笔试和第一轮面试都在当天进行,所以有可能笔试时被叫去面试.如果一轮面试通过了的话,一般在一周内会收到二轮面试通知.下面是对笔试和两轮面试相关问题的回忆,不全面也可能不完 ...
- 【前端春招】前端春招实习+秋招心路历程
想写这篇由来已久了,大抵是自己比较懒惰,所以拖了这么久,从2021的3月份决定走前端然后春招开始,一直在白嫖面经帖子并受益良多,面经帖子很多,但是关于感受感想和一些经历的思考帖子不太多,在春招面试的路 ...
最新文章
- Oracle 11g Release 1 (11.1) PL/SQL_多维 Collection 类型和其异常
- Android -- Volley解析
- 异常 —— throws
- 前缀 中缀 后缀表达式
- Linux 内核 up down,信号量机制中的DOWN操作与UP操作详解
- windbg linux内核调试,windbg调试虚拟机XP系统
- python构造referer_Python爬虫小偏方:修改referer绕开登录和访问频率限制
- mysql event 变量_mysql 中event的用法
- Centos查看用户登陆记录
- 使用sun misc Unsafe及反射对内存进行内省 introspection
- 远程办公——如何在外远程控制家里/公司的电脑,利用cpolar内网穿透
- vue PC项目实现 支付宝支付(跳转至支付界面)
- 5v继电器模块实物接线_继电器实物接线图
- java 开发中相对路径的参照物是什么,参照路径的配置,以及相对路径前加不加(/)反斜杠区别
- 高性能网站架构之缓存篇—Redis集群搭建
- java登录注册功能怎么实现_使用Java代码实现登录注册功能
- 电商中spu和sku是什么?怎么去设计表结构?
- 我眼中的微软Azure:Microsoft Azure
- PV操作与前趋图题型
- 软文推广:真实有效提升软文排名与收录的三大方法!