Re_ sina笔经
10-16 00:00:09
来源:http://www.qz26.com 笔试题目 阅读:8542次
导读:编程1.填空背包问题,用递归解决#define M 15;#define N 7;int S[]={1,4,3,4,5,2,7}int match(int s, int n){if(s==0) return 1;if(s<0) return 0;if(n<0) return 0;(这句记不清了,是一个判不匹配的条件)if( _1_ ){printf("%d",S[n]);return 1;}return _2_;}int main(){if(match(M, N-1))printf("ok");elseprintf("not available");}2,两个文件,里面存有大量的url,每个文件里都按从小到大排序,每行只有一个url,设计算法,将两个文件中相同的url输出到另一个文件中。要求时间复杂度最小。3. 这题我没来得及做,但是不难,大概是,把一个矩阵存储在一个一维数组中,设计算法求转置矩阵。1. 要求时间最短。2. 要求所用空间
Re_ sina笔经,标签:银行笔试题目,企业笔试题目,http://www.qz26.com
编程
1.填空
背包问题,用递归解决
#define M 15;
#define N 7;
int S[]={1,4,3,4,5,2,7}
int match(int s, int n)
{
if(s==0) return 1;
if(s<0) return 0;
if(n<0) return 0;(这句记不清了,是一个判不匹配的条件)
if( _1_ )
{
printf("%d",S[n]);
return 1;
}
return _2_;
}
int main()
{
if(match(M, N-1))
printf("ok");
else
printf("not available");
}
2,两个文件,里面存有大量的url,每个文件里都按从小到大排序,每行只有一个url,设
计算法,将两个文件中相同的url输出到另一个文件中。要求时间复杂度最小。
3. 这题我没来得及做,但是不难,大概是,把一个矩阵存储在一个一维数组中,设计算法
求转置矩阵。1. 要求时间最短。2. 要求所用空间最小。3. 最后一问忘了
Tag:笔试题目,银行笔试题目,企业笔试题目,求职笔试面试 - 笔试题目
下一条:威盛asic&logic试题