-
等级
本版专家分：57结帖率 100% -
题目：编写一个函数int search(char *text)，text为输入的字符串，从字符串中找出一个最长的不含重复字符的子字符串，例如“axdbx”,返回4，子字符串为“axdb”，而“axdbxce”,返回5，子字符串为“dbxce”。时间复杂度为o(n).展开阅读全文
-
等级
本版专家分：5423 -
帮顶！
:)
-
等级
本版专家分：34866勋章
-
- 红花 2011年1月 C/C++大版内专家分月排行榜第一
-
- 黄花 2010年12月 C/C++大版内专家分月排行榜第二
-
-
写一个思路 用字母 - 'a'作为数组下标来存储 一次循环 当相应下标的数组的值大于1时 说明有重复的用一个变量计数就可以了
-
等级
本版专家分：241 -
哪的面试题，觉得最近的面试题都很不靠谱。
-
等级
本版专家分：79
-
面试题 == 作业题
-
等级
本版专家分：12
-
“axdbxce”,返回5，子字符串为“dbxce”。是什么意思，我看题目的意思是子字符串为“axdbce”啊；
-
等级
本版专家分：57192勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 铜牌 2011年6月 总版技术专家分月排行榜第三
-
-
红花
2011年11月 专题开发/技术/项目大版内专家分月排行榜第一
2011年10月 专题开发/技术/项目大版内专家分月排行榜第一
2011年9月 专题开发/技术/项目大版内专家分月排行榜第一
2011年8月 专题开发/技术/项目大版内专家分月排行榜第一
2011年7月 专题开发/技术/项目大版内专家分月排行榜第一
2011年6月 C/C++大版内专家分月排行榜第一
-
-
黄花
2011年7月 C/C++大版内专家分月排行榜第二
2011年5月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
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 . . .
-
等级
本版专家分：57
-
p = p - length + 1;
好像有改进的空间
-
等级
本版专家分：163 -
帮顶。。
-
等级
本版专家分：2281 -
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．对无法投递...
- 【校招笔试】2019春招——字节跳动C++后端研发，第一轮线上笔试
3月13日收到短信——笔试时间通知。 3月16日（也就是今天）早上10点进行2个小时的线上笔试。 准备情况： 10点开始，9点起床，打开链接是牛客网上进行笔试，俺就是裸考。。。光脚的不怕穿鞋的。。。 纯粹的算法题...
- 换零钱问题--某条笔试真题01
首次感受互联网公司的氛围，没有想象中的高大上，感觉...来还昨天的flag，今天就写第一道题吧。下面仅给出自己的答案，若有错误，还请批评指正。 一、兑换零钱 题目：现在有2元，3元，5元三种面值的硬币。给定数组a...
- 硬件工程师笔试题集
1、下面是一些基本的数字电路知识问题，请简要回答之。 (1) 什么是 Setup和 Hold 时间？ 答： Setup/Hold Time 用于测试芯片对输入信号和时钟信号之间的时间要求。建立时间 (Setup Time)是指触发器的时钟...
- 百度20.3.29测开岗位笔试题编程题第一题之翻硬币
百度20.3.29测开岗位笔试题编程题第一题之翻硬币欢迎使用Markdown编辑器题目我的实现 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以...
- 【50 笔试真题 C++】堆棋子
一、题目 小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道...
- 建信金科2020春招笔试编程题（精灵国人口统计）
建信金科2020春招笔试编程题（精灵国人口统计） 题目 传说中有一个精灵国，国中有 A 个城镇，每个城镇中有 B 条街道，每条街道有 C 栋楼房，每个楼房有 D 间公寓，且城镇、街道、楼房、公寓都有唯一的整数编号，如...
- 网易2017春招笔试真题编程题集合
网易2017春招笔试真题编程题集合 题目来源：牛客网 https://www.nowcoder.com/profile/7952866/test/7811777/83061 1、双核处理 题目描述 一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务...
- 港大CS笔试面试分享
疫情在家，好久没有更新简书了，那就回顾一下自己之前HKU CS的笔试面试的经历吧（因为当时面完，小米请我们保密试题，现在申请季结束了，我就把它贴出来） 港大面试时间：2019/12/4 笔试 编程题——2题 （手写，...
- 【笔试面试】75道逻辑推理题及答案
【笔试面试】75道逻辑推理题及答案 更多精彩请直接访问SkySeraph个人站点：www.skyseraph.com 啰嗦：昨天公司开全球研发中心实习生沟通会，其中有个环节是做逻辑推理竞猜，
- 百度2017春招笔试真题编程题集合：不等式数列 [python]
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有, 但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。 魔法机器1:如果投入x个魔法币,魔法机器会将...
- python自动化笔试面试题（附带答案）
一、问答题 1、自动化代码中，用到了哪些设计模式？ 答：自动化代码用到过的设计模式： ①单例设计模式 ②工厂模式 ③PO设计模式 ④数据驱动模式 ⑤面向接口编程设计模式 2、什么是Selenium 答：Selenium是一个开源...
- vivo2020春招笔试编程题（下）
本文介绍笔者参加过的vivo2020春招笔试编程的第三题。 第三题：手机屏幕解锁模式 题干 现有一个 3x3 规格的 Android 智能手机锁屏程序和两个正整数 m 和 n ，请计算出使用最少m 个键和最多 n个键可以解锁该屏幕的...
- 好未来2017秋招笔试真题二 - 解析
1、请问下列关于构造函数的说法中，哪一种不正确？ 构造函数可以为const函数 构造函数不能为虚函数 默认构造函数不会初始化复合类型成员变量 类的成员变量在构造函数中初始化 A const修饰的函数不能修改成员变量，...
- stm32经典笔试题_【别找了全在这】硬件工程师经典笔试题集锦！
1下面是一些基本的数字电路知识问题，请简要回答之。(1) 什么是 Setup和 Hold 时间？答： Setup/Hold Time 用于测试芯片对输入信号和时钟信号之间的时间要求。建立时间 (Setup Time)是指触发器的时钟信号上升沿到来...
- 笔试|面试真题
有一个字符串它的构成是词+空格的组合，如“北京 杭州 杭州 北京”， 要求输入一个匹配模式（简单的以字符来写）， 比如 aabbaabbaabb, 来判断该字符串是否符合该模式。 举例： 1. pattern = "abba", str="北京 ...
- 硬件工程师笔试1
1、下面是一些基本的数字电路知识问题，请简要回答之。 (1) 什么是 Setup和 Hold 时间？ 答： Setup/Hold Time 用于测试芯片对输入信号和时钟信号之间的时间要求。建立时间 (Setup Time)是指触发器的时钟...
- 网易2017春招笔试真题编程题集合题解
正好有同学在做网易笔试题的时候来向我问问题，我看了看有12道，好像也不多，于是就顺便刷了刷。本以为会是一帆风顺的，可是事实是，我果然还是太菜了。。。 1、双核处理 题目 一种双核CPU的两个核能够同时的处理任....
- 携程测试笔试题
1、 写一个购物网站的测试用例 2、 二叉树交换左右子树，哪种遍历更方便？ 3、 一个有n个节点的二叉树，平均深度的最优值为？ 4、 循环队列的出队后，头指针变成了什么样？front = (front+1)%m 5、 单链表,只有...
- 硬币兑换-美团点评2018秋季笔试真题
A 国一共发行了几种不同面值的硬币，分别是面值 1 元，2 元，5 元，10 元，20 元，50 元， 100 元。假设每种面值的硬币数量是无限的，现在你想用这些硬币凑出总面值为 n 的硬币， 同时你想让选出...第一行包含一个数字
- 硬件工程师笔试题目1（同上）
1、下面是一些基本的数字电路知识问题，请简要回答之。 (1) 什么是 Setup和 Hold 时间？ 答： Setup/Hold Time 用于测试芯片对输入信号和时钟信号之间的时间要求。建立时间 (Setup Time)是指触发器的时钟...
- 数字IC设计工程师笔试面试经典100题
本文来自芯社区，谢谢。 1：什么是同步逻辑和异步逻辑？...改变后的状态将一直保持到下一个时钟脉冲的到来，此时无论外部输入x有无变化，状态表中的每个状态都是稳定的。 异步时序逻辑电路的特点：...
- 【牛客网】滴滴出行2017秋招测试岗笔试真题汇总
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升水，因此...
- 华为2018勇敢星实习软件类笔试（java）
本人化学小硕一枚，因为本行业对我这种缺钱的人来说太不友善，无奈要走上码农之路。虽然本科阶段辅修过武汉七校的CS双学位，但是理论和技术一直都很渣，python和java还是稀烂。马上就要找工作了，现在连个互联网实习...
- Pygame中文手册 完整版
Pygame 是一组用来开发游戏软件的 Python 程序模块，基于 SDL 库的基础上开发。允许你在 Python 程序中创建功能丰富的游戏和多媒体程序，Pygame 是一个高可移植性的模块可以支持多个操作系统。 《pygame中文手册》为Python程序员介绍了pygame库。Pygame是一个Python扩展库，它包装了SDL库及其助手。本文档详细的介绍了Pygame的属性和方法，方便大家查询和使用，感兴趣的可以下载学习
- 微信小程序源码-合集6.rar
微信小程序源码，包含：图片展示、外卖点餐、小工具类、小游戏类、演绎博览、新闻资讯、医疗保健、艺术生活等源码。
- C#高性能大容量SOCKET并发完成端口例子（有C#客户端）完整实例源码
例子主要包括SocketAsyncEventArgs通讯封装、服务端实现日志查看、SCOKET列表、上传、下载、远程文件流、吞吐量协议，用于测试SocketAsyncEventArgs的性能和压力，最大连接数支持65535个长连接，最高命令交互速度达到250MB/S（使用的是127.0.0.1的方式，相当于千兆网卡1Gb=125MB/S两倍的吞吐量）。服务端用C#编写，并使用log4net作为日志模块； 同时支持65536个连接，网络吞吐量可以达到400M。