- 相關推薦
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