奇安信（2019笔试题）

40道选择（40分）
2道编程（60分）

1. 队尾幸运编号

时间限制：C/C++语言 1000MS；其他语言 3000 MS
内存限制：C/C++ 语言65536KB；其他语言 589824KB

题目描述

N个人排成一队，从1到5轮流报数，报5的人是幸运者，出列。报到队尾后，从队首接着报。依此循环。
问：排在队尾的人是第几名幸运者？
注：N为小于100000的正整数。
例如：
1人排成一队，他就是第1名幸运者。
3人排成一队，队尾是第2名幸运者。
5人排成一队，队尾是第1名幸运者。
8人排成一队，队尾是第3名幸运者。
即求：N人排成一队，队尾是第多少名幸运者？

输入

队伍总人数

输出

队尾者的幸运编号

样例输入

20

样例输出

4

程序C++

此思路来源于算法竞赛入门经典的救济金发放(UVa133),只是注意输出的值不一样。
这里可以用num记录队尾的人是第几次才输出，也可以用一个数组记录每次弹出的幸运者编号，直到弹出队尾编号；
用数组的好处是可以看到弹出的幸运者编号；

#include <bits/stdc++.h>const int maxn=100005;
int f[maxn];
int n;
using namespace std;int go(int p,int d,int t)
{while(t--){do{p=(p+d+n-1)%n+1;}while(f[p]==0);}return p;
}
int main()
{cin >> n;for(int i=1;i<=n;i++)f[i]=i;vector<int> pep;//存储幸运者编号int left=n;//剩下的人数int p=0; //注意这里p的取值要为0 因为go函数中我们使用的是t-- 而不是--t int num=0;while(left){num++;p=go(p,1,5);pep.push_back(p);f[p]=0;left--;if(p==n)break;}
//    for(int i=0;i<pep.size();i++)
//    {
//        cout << pep[i] <<' ';
//    }
//    cout <<endl;cout << "num is :"<<num << endl;cout << "pep.size():" <<pep.size()<< endl;return 0;
}

2. 求最长不重复字符子串

时间限制：C/C++语言 1000MS；其他语言 3000 MS
内存限制：C/C++ 语言65536KB；其他语言 589824KB

题目描述

输入一行字符串，求里面不含有重复字符的最长子串。
比如输入字符串为aaabbacccc,可以从任意位置开始截取子字符串，
这些子字符串中，不含有重复字符的最长子字符串是abc,它的长度是3。

输入

字符串

输出

不含有重复字符的最长子串长度

样例输入

bcdbcdee

样例输出

程序C++

#include <iostream>
#include <string>
#include <cstring>using namespace std;int LengthofLongeststring(string s)
{int m[256]={0};int left=0,ans=0;for(int i=0;i<s.size();i++){if(m[s[i]]==0 || m[s[i]]<left){ans=max(ans,i-left+1);}else{left=m[s[i]];}m[s[i]]=i+1;}return ans;
}
int main()
{string s;getline(cin,s);int ans;ans=LengthofLongeststring(s);cout << ans <<endl;return 0;
}

奇安信（2019笔试题）相关推荐

奇安信集团笔试题：二叉树的最近公共祖先（leetcode236），杀死进程（leetcode582）...
1. 二叉树最近公共祖先奇安信集团 2020校招服务端开发-应用开发方向在线考试编程题|20分2/2 寻祖问宗时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C+ ...
奇安信：笔试题（20190909）
结束进程树输入很难处理,没有给定每行数字的个数.这里采用全盘接收了再按情况分割放入容器内. #include <iostream> #include <vector> #in ...
奇安信2022面试题
奇安信2022面试题 1.自我介绍,介绍项目. 2.springboot的启动器(starter)用过那些. 3.有没有用过JPA. 4.springboot常见注解? RequestMapping用 ...
奇安信校招面试题来啦
防范常见的 Web 攻击一.什么是 SQL 注入攻击攻击者在 HTTP 请求中注入恶意的 SQL 代码,服务器使用参数构建数据库 SQL 命令时,恶意SQL 被一起构造,并在数据库中执行. 用户登 ...
奇安信VS启明星辰欲上市“新人”与上市“老手”的全面对比
"奇安信要独立上市."从2019年4月这句话被爆出到今天已过去一年有余.这过去的一年中,奇安信独立上市的消息始终没停过,又始终没有变成一个事实. 如今,奇安信集团董事长齐向东的上市 ...
800亿市值登陆科创板，风口之上，奇安信迎来新起点
关注ITValue,看企业级最新鲜.最价值报道! 在科创板一周年之际,7月22日上午上交所,奇安信科技集团股份有限公司(下称"奇安信")宣布正式登陆科创板,股票代码:688561 ...
奇安信代码卫士报送的漏洞获评“CNVD平台2019年度最具价值漏洞”
聚焦源代码安全,网罗国内外最新资讯! 奇安信代码安全实验室研究员为某厂商发现漏洞CNVD-2019-24016,第一时间向该厂商报告且协助其修复漏洞. 北京时间2019年12月30日,国家信息安全 ...
奇安信测试开发岗位面经 2019.9.11（秋招）
面试形式:直面参加秋招的第一个线下面试,可能是因为准备不充分,或是对测试开发有什么误解,导致一面挂掉.后来和同学聊天,他说奇安信的测试开发岗位其实是做纯测试.. 自我介绍,你对测试了解吗? 你学校开 ...
奇安信渗透测试面试题库_渗透测试--安服面试笔试题目记录-2020
整理一下笔试面试遇到的安全问题: 奇安信笔试: 1.sqlmap反弹shell的命令? --os-pwn #反弹shell 比较混淆的几个陌生命令: --os-cmd=whoami #执行系统命令 ...
奇安信测试|测试开发面试真题|面经汇总
奇安信测开一面.二面.HR面面经本 211 硕 985 无实习一面: 自我介绍询问研究生期间的科研项目自动化测试框架怎么用的,怎么看待自动化测试和手工测试测试用例设计方法,结合具体登录页面设 ...

奇安信（2019笔试题）

1. 队尾幸运编号

题目描述

输入

输出

样例输入

样例输出

程序C++

2. 求最长不重复字符子串

题目描述

输入

输出

样例输入

样例输出

程序C++

奇安信（2019笔试题）相关推荐

最新文章

热门文章