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輸出到另一個文件中，

Re_ sina筆經

，

資料共享平臺

《Re_ sina筆經》(http://salifelink.com)。要求時間復雜度最小。
3. 這題我沒來得及做，但是不難，大概是，把一個矩陣存儲在一個一維數組中，設計算法
求轉置矩陣。1. 要求時間最短。2. 要求所用空間最小。3. 最后一問忘了
--

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

【Re_ sina筆經】相關文章：

新浪筆經04-27

巨人網絡筆經面經11-03

新聞總署筆經10-13

IBM公司筆經09-15

營銷卷筆經10-25

consulting firm筆經05-06

科勒筆經09-23

愛立信機考筆經07-23

液空空氣筆經10-12

證券公司筆經09-05