Re-sina筆經(jīng)

　　發(fā)信人: zhangzhao (北郵人), 信區(qū): Job

標(biāo) 題: Re: sina筆經(jīng)
發(fā)信站: 北郵人論壇 (Wed Apr 5 01:28:32 2006), 站內(nèi)

編程
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;(這句記不清了，是一個(gè)判不匹配的條件)
if( _1_ )
{
printf("%d",S[n]);
return 1;
}
return _2_;
}

int main()
{
if(match(M, N-1))
printf("ok");
else
printf("not available");
}
2，兩個(gè)文件，里面存有大量的url，每個(gè)文件里都按從小到大排序，每行只有一個(gè)url，設(shè)
計(jì)算法，將兩個(gè)文件中相同的url輸出到另一個(gè)文件中。要求時(shí)間復(fù)雜度最小。
3. 這題我沒來得及做，但是不難，大概是，把一個(gè)矩陣存儲(chǔ)在一個(gè)一維數(shù)組中，設(shè)計(jì)算法
求轉(zhuǎn)置矩陣。1. 要求時(shí)間最短。2. 要求所用空間最小。3. 最后一問忘了
--

※ 來源:?北郵人論壇 http://forum.byr.edu.cn?[FROM: 59.64.192.*]

【Re-sina筆經(jīng)】相關(guān)文章：

奧美筆經(jīng)08-07

牛人筆經(jīng)09-18

奧美新兵筆經(jīng)面經(jīng)09-18

殼牌Shell筆經(jīng)08-07

營銷卷筆經(jīng)09-18

KP 上海筆試的筆經(jīng)08-09

萬科哈爾濱筆經(jīng)08-01

阿爾卡特-朗訊筆經(jīng)08-07

騰訊筆經(jīng)分享10.10（華工）筆試歸來，寫筆經(jīng)者好運(yùn)啊08-10

在線筆試瑪氏筆經(jīng)08-10