char* find_max_sub_str(const char* str)
{
const char* pstr = NULL;
int max_length = 0;
const char *p = str;
int count[256] = {0};
int length = 0;
while (*p)
{
if ( count[*p]==0 )
{
count[ *p ]++;
++length;
++p;
}
else
{
if (length > max_length)
{
max_length = length;
pstr = p - length;
}
// reset
p = p - length + 1;
memset(count, 0, sizeof(count));
length = 0;
}
}
if (length > max_length)
{
max_length = length;
pstr = p - length;
}
char* ret = new char[max_length+1];
strncpy(ret, pstr, max_length);
ret[max_length] = '\0';
return ret;
}
int main()
{
{
char buf[] = "axdbxce";
char* dest = find_max_sub_str(buf);
cout << dest << endl;
delete[] dest;
}
{
char buf[] = "axdbx";
char* dest = find_max_sub_str(buf);
cout << dest << endl;
delete[] dest;
}
system("PAUSE");
return 0;
}
dbxce
axdb
Press any key to continue . . .
int search(char *test)
{
if (test==NULL) return 0;
int map[256]={0};
int max=0,tmp=0;
int len=strlen(test);
for (int i=0;i<len;++i)
{
if (map[test[i]])
{
tmp=i-map[test[i]];
}
map[test[i]]=i+1;
++tmp;
max=max<tmp?tmp:max;
}
return max;
}
int main()
{
char test[]="axdbxce";
printf("%d\n",search(test));
return 0;
}
1.编写测试用例有哪几种方法? 答:大刚法、等价类、边界值、因果图、场景法、正交法、错误推断法、正则表达式 2.测试的六条基本法则是什么? 答:功能、可靠性、易用性、效率、可维护性、可移植性 ...
中国邮政招聘考试精华试题一、单项选择题(共60题,每题1分。每题的备选项中,只有1个最符合题意)1.根据《邮政法》的规定,在邮件寄递过程中,邮政企业的权利不包括()。A.验视权B.收费权C.用邮权D.对无法投递...
3月13日收到短信——笔试时间通知。 3月16日(也就是今天)早上10点进行2个小时的线上笔试。 准备情况: 10点开始,9点起床,打开链接是牛客网上进行笔试,俺就是裸考。。。光脚的不怕穿鞋的。。。 纯粹的算法题...
首次感受互联网公司的氛围,没有想象中的高大上,感觉...来还昨天的flag,今天就写第一道题吧。下面仅给出自己的答案,若有错误,还请批评指正。 一、兑换零钱 题目:现在有2元,3元,5元三种面值的硬币。给定数组a...
1、下面是一些基本的数字电路知识问题,请简要回答之。 (1) 什么是 Setup和 Hold 时间? 答: Setup/Hold Time 用于测试芯片对输入信号和时钟信号之间的时间要求。建立时间 (Setup Time)是指触发器的时钟...
百度20.3.29测开岗位笔试题编程题第一题之翻硬币欢迎使用Markdown编辑器题目我的实现 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以...
一、题目 小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道...
建信金科2020春招笔试编程题(精灵国人口统计) 题目 传说中有一个精灵国,国中有 A 个城镇,每个城镇中有 B 条街道,每条街道有 C 栋楼房,每个楼房有 D 间公寓,且城镇、街道、楼房、公寓都有唯一的整数编号,如...
网易2017春招笔试真题编程题集合 题目来源:牛客网 https://www.nowcoder.com/profile/7952866/test/7811777/83061 1、双核处理 题目描述 一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务...
疫情在家,好久没有更新简书了,那就回顾一下自己之前HKU CS的笔试面试的经历吧(因为当时面完,小米请我们保密试题,现在申请季结束了,我就把它贴出来) 港大面试时间:2019/12/4 笔试 编程题——2题 (手写,...
【笔试面试】75道逻辑推理题及答案 更多精彩请直接访问SkySeraph个人站点:www.skyseraph.com 啰嗦:昨天公司开全球研发中心实习生沟通会,其中有个环节是做逻辑推理竞猜,
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有, 但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。 魔法机器1:如果投入x个魔法币,魔法机器会将...
一、问答题 1、自动化代码中,用到了哪些设计模式? 答:自动化代码用到过的设计模式: ①单例设计模式 ②工厂模式 ③PO设计模式 ④数据驱动模式 ⑤面向接口编程设计模式 2、什么是Selenium 答:Selenium是一个开源...
本文介绍笔者参加过的vivo2020春招笔试编程的第三题。 第三题:手机屏幕解锁模式 题干 现有一个 3x3 规格的 Android 智能手机锁屏程序和两个正整数 m 和 n ,请计算出使用最少m 个键和最多 n个键可以解锁该屏幕的...
1、请问下列关于构造函数的说法中,哪一种不正确? 构造函数可以为const函数 构造函数不能为虚函数 默认构造函数不会初始化复合类型成员变量 类的成员变量在构造函数中初始化 A const修饰的函数不能修改成员变量,...
1下面是一些基本的数字电路知识问题,请简要回答之。(1) 什么是 Setup和 Hold 时间?答: Setup/Hold Time 用于测试芯片对输入信号和时钟信号之间的时间要求。建立时间 (Setup Time)是指触发器的时钟信号上升沿到来...
有一个字符串它的构成是词+空格的组合,如“北京 杭州 杭州 北京”, 要求输入一个匹配模式(简单的以字符来写), 比如 aabbaabbaabb, 来判断该字符串是否符合该模式。 举例: 1. pattern = "abba", str="北京 ...
1、下面是一些基本的数字电路知识问题,请简要回答之。 (1) 什么是 Setup和 Hold 时间? 答: Setup/Hold Time 用于测试芯片对输入信号和时钟信号之间的时间要求。建立时间 (Setup Time)是指触发器的时钟...
正好有同学在做网易笔试题的时候来向我问问题,我看了看有12道,好像也不多,于是就顺便刷了刷。本以为会是一帆风顺的,可是事实是,我果然还是太菜了。。。 1、双核处理 题目 一种双核CPU的两个核能够同时的处理任....
1、 写一个购物网站的测试用例 2、 二叉树交换左右子树,哪种遍历更方便? 3、 一个有n个节点的二叉树,平均深度的最优值为? 4、 循环队列的出队后,头指针变成了什么样?front = (front+1)%m 5、 单链表,只有...
A 国一共发行了几种不同面值的硬币,分别是面值 1 元,2 元,5 元,10 元,20 元,50 元, 100 元。假设每种面值的硬币数量是无限的,现在你想用这些硬币凑出总面值为 n 的硬币, 同时你想让选出...第一行包含一个数字
1、下面是一些基本的数字电路知识问题,请简要回答之。 (1) 什么是 Setup和 Hold 时间? 答: Setup/Hold Time 用于测试芯片对输入信号和时钟信号之间的时间要求。建立时间 (Setup Time)是指触发器的时钟...
本文来自芯社区,谢谢。 1:什么是同步逻辑和异步逻辑?...改变后的状态将一直保持到下一个时钟脉冲的到来,此时无论外部输入x有无变化,状态表中的每个状态都是稳定的。 异步时序逻辑电路的特点:...
1、[单选题] 内存页式管理方式中,首先淘汰在内存中空闲(未被修改或读取)时间最长的帧,这种替换策略是_____.() A.... B.... C....D....进程P1使用资源情况:申请资源S1.....进程P2使用资源情况:申请资源S2,…申请资源S1...
注:试题来源于网络资源,仅供交流、讨论和学习。
【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 由满6向空5倒,剩1升,把这1升倒5里,然后6剩满,倒5里面,由于5里面有1升水,因此...
本人化学小硕一枚,因为本行业对我这种缺钱的人来说太不友善,无奈要走上码农之路。虽然本科阶段辅修过武汉七校的CS双学位,但是理论和技术一直都很渣,python和java还是稀烂。马上就要找工作了,现在连个互联网实习...
Pygame 是一组用来开发游戏软件的 Python 程序模块,基于 SDL 库的基础上开发。允许你在 Python 程序中创建功能丰富的游戏和多媒体程序,Pygame 是一个高可移植性的模块可以支持多个操作系统。 《pygame中文手册》为Python程序员介绍了pygame库。Pygame是一个Python扩展库,它包装了SDL库及其助手。本文档详细的介绍了Pygame的属性和方法,方便大家查询和使用,感兴趣的可以下载学习
微信小程序源码,包含:图片展示、外卖点餐、小工具类、小游戏类、演绎博览、新闻资讯、医疗保健、艺术生活等源码。
例子主要包括SocketAsyncEventArgs通讯封装、服务端实现日志查看、SCOKET列表、上传、下载、远程文件流、吞吐量协议,用于测试SocketAsyncEventArgs的性能和压力,最大连接数支持65535个长连接,最高命令交互速度达到250MB/S(使用的是127.0.0.1的方式,相当于千兆网卡1Gb=125MB/S两倍的吞吐量)。服务端用C#编写,并使用log4net作为日志模块; 同时支持65536个连接,网络吞吐量可以达到400M。