招银网络2021提前批软开c++笔试编程

/1、最长公共子串

//比如 abcdef bcdegkkk ---> af gkkk

填空题，【】为题目给出的空


char* lcs(char *str1,char *str2)//寻找子串并返回
{int len1,len2;int i,j;char *shorter,*longer,*substr;if(str1 == NULL || str2 ==NULL)return NULL;len1 = strlen(str1);len2 = strlen(str2);if(len1 < len2){shorter = str1;longer = str2;}else {shorter = str2;longer = str1;}if(strstr(longer,shorter) != NULL) return shorter;//short 完全是long的子串len1 = strlen(shorter);substr = (char*)malloc(len1 + 1);//strstr 函数原型 extern char *strstr(char *str1, const char *str2);//str1: 被查找目标　string expression to search.//str2: 要查找对象　The string expression to find.//返回值：若str2是str1的子串，则返回str2在str1的首次出现的地址；如果str2不是str1的子串，则返回NULL。//不完全是子串，所以需要对short的字符串进行分割for(【int i=len1-1;i>0;--i】)//short子串为公共子串的大小 从大至小计数 总长len1，已确定不是完全子串，所以从len1-1开始判断{for(【int j=0;j<=len1-i;++j】)//{//函数原型为void *memcpy(void *destin, void *source, unsigned n)//从源source中拷贝n个字节到目标destin中memcpy(substr,&shorter[j],i);//该语句意为 从j位开始，复制i位至substr;在此循环中可理解为 i从大至小，起始点从小到大//例：len=6,则i=5,复制从0-4；for循环第二遍则复制 1-5;i=4,复制0-3,1-4,2-5  substr[i] ='\0';//整个函数的意思为循环遍历长度逐渐减小的子串的所有可能if(strstr(longer,substr) != NULL) return substr;}}return NULL;}

2、

//数列由3和5组成的数,按从小到大排序

//3,5,33,35,53,333,335,353,355,533,535,553,555,3333

// 对应每个数字序号依次为1,2,3,4,5,6,7,8.9,10,

//编写一个程序,实现输入序号N输出其对应数列中第N 个数

//输入 7 输出 333

//先算出N是所在等比数列第几个,然后计算该值是2的几次方(x),

//该x就是位数且等比数列区间内数字就是从0~X的一进制排列,根据该一进制位印出3和5即可

填空题，【】为题目的空

#include<iostream>
#include<math.h>
#include<string.h>
using namespace std;
int main()
{int k;while(cin>>k){unsigned long long sum=0,num=1;unsigned int len=1;for(;;++len){【num=pow(2,len);】//2 4 8【sum+=num;】//2，6，14  序列的开始if(k<=sum) break;}sum-=num;//假如输入为7，则 14-8=6k=k-sum-1;//k=7, k-6-1=0cout<<"print:___";for(unsigned int i=len;i>=1;--i){           if(【((k>>(i-1))&1)==0】)  【cout<<3;】else 【cout<<5;   】        }cout<<endl;}    system("pause");return 0;
}

填空题理解题意真要命~不给编译调试是真的狗

招银网络2021提前批软开c++笔试编程相关推荐

2021届招银网络科技提前批笔试
2021届招银网络科技提前批笔试写在前面: 第一次参加笔试,结果不重要,就当作是积累经验啦~ 有一些坑记录下来,后面的人看到也可以注意一下: 1.每部分题目是不能往回翻页的,就是说你不能想着做完了后 ...
招银网络科技提前批面试
一面电话面,15分钟问题 map和unorderedmap区别 map是红黑树实现的,unorderedmap是hash表实现的. 二叉树查找时间 log(n) 树的遍历方式: 先序,中序,后序, ...
招银网络笔试java_招银网络科技提前批 6.22笔试
共分为三部分: 客观题:50 min,30道选择主观题:70 min,方向四选一,3道代码题性格测试:30 min,100道(5分钟就做完了..) 代码题1(填空处填写): 剑指第5题 - 替换 ...
招银网络科技提前批笔试
选择题编程题有一个m*n的网格,小A位于网格的左上角(0,0),每次只能向下或向右移动一步,请编程求小A到达网格右下角(m-1,n-1)共有多少条路径 leetcode62 学校举行运动会,使用3 ...
招银科技2023提前批秋招面试经验
个人基本情况:中上游211本硕,非科班,有上线项目经历,无实习. 投递岗位:软件开发工程师(Java) 主要过程:(1)8月26日投递简历 (2)8月30日完成测评 (3)9月5日完成笔试内容,形式为 ...
vivo嵌入式软开 2021提前批一面二面
vivo嵌入式软开 2021提前批一面二面面试官很友好,语气温和,面试内容大概如下(25分钟左右): 自我介绍: 介绍一下你认为做的最好的项目: 项目你负责哪些工作? 项目的细节,比如图像的驱动是不 ...
一个妹子的招银网络科技Java后台开发面经
基本情况妹子985非科班硕士,秋招Java后台开发,先后投递了招银网络科技,招行***中心,招行总行的岗位和招行杭州分行. 招行有很多机构,这些机构之间可同时投递多个,面试可并行进行,也可以同时拿多 ...
招银网络科技--电话面试面经
背景今天参加了招银网络科技的第一轮电话面试,本人选择的是c++软件研发岗位,所以我的面试方向为c++方向.在这里做一个简单的记录. 笔试本人是投递f的招银网科c++研发岗提前批,大约五月底投的简历 ...
招银网络笔试java_2020招银网络科技校园招聘常见问题
关于简历投递方面问题 Q:我可以申请几个校招职位? A:本次校园招聘您最多只能申请1个职位,因此建议明确自己希望应聘的岗位. Q:简历提交之后,我还能进行修改? A:简历状态为"简历评估&q ...

招银网络2021提前批软开c++笔试编程

招银网络2021提前批软开c++笔试编程相关推荐

最新文章

热门文章