Re-sina笔经

Re-sina笔经

　　发信人: zhangzhao (北邮人), 信区: Job

标 题: Re: sina笔经
发信站: 北邮人论坛 (Wed Apr 5 01:28:32 2006), 站内

编程
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. 最后一问忘了
--

※ 来源:?北邮人论坛 http://forum.byr.edu.cn?[FROM: 59.64.192.*]

【Re-sina笔经】相关文章：

奥美笔经08-07

牛人笔经09-18

奥美新兵笔经面经09-18

壳牌Shell笔经08-07

营销卷笔经09-18

KP 上海笔试的笔经08-09

万科哈尔滨笔经08-01

阿尔卡特-朗讯笔经08-07

腾讯笔经分享10.10（华工）笔试归来，写笔经者好运啊08-10

在线笔试玛氏笔经08-10