百度的兩道筆試大題

2021-06-02 23:36:29 字數 1068 閱讀 8238

兩個已排序的整型陣列,求交集,最快演算法

輸入:兩個已排序的整型陣列(inta)

輸出:兩個陣列的交集

#include//快排 

int partion(int *q,int i,int j)

int temp=q[m];

q[m]=q[n];

q[n]=temp;

}q[i]=q[n];

q[n]=x;

return n;

}void quickpai(int *m,int i,int j)

else if(m[i+1]==n[j+1])

}}int main();

int n=;

quickpai(&m,0,3);

quickpai(&n,0,3);

commonarray(&m,&n,4,4);

system("pause");

return 0;

}

求符合指定規則的數。

給定函式d(n)=n+n的各位之和,n為正整數,如d(78)=78+7+8=93。這樣這個函式可以看成乙個生成器,如93可以看成由78生成。

定義數a:數a找不到乙個數b可以由d(b)=a,即a不能由其他數生成。現在要寫程式,找出1至10000裡的所有符合數a定義的數。

#include/*

*求符合指定規則的數。

給定函式d(n)=n+n的各位之和,n為正整數,如d(78)=78+7+8=93。這樣這個函式可以看成乙個生成器,如93可以看成由78生成。

定義數a:數a找不到乙個數b可以由d(b)=a,即a不能由其他數生成。現在要寫程式,找出1至10000裡的所有符合數a定義的數。

*/int d(n)

return m;

}int main()

//判斷可能出現的數

for(int i=0;i<10;i++)}}

}} //輸出

for(int i=1;i<=10000;i++)

{ if(num[i]==0)

{cout<

百度的兩道筆試題

總結一些網上的回答 第一題 server pool svr1,svr2,svr3,svrn 用site和伺服器的數目做hash,比如 hash key site n 然後url愛怎麼折騰都行。如果需要,可以把server pool的數目增大 pool中可以對server進行重用 這就是slb 第二題...

百度指令碼筆試題兩道

1 寫指令碼實現,可以用shell perl等。在目錄 tmp下找到100個以abc開頭的檔案,然後把這些檔案的第一行儲存到檔案new中。2 寫指令碼實現,可以用shell perl等。把檔案b中有的,但是檔案a中沒有的所有行,儲存為檔案c,並統計c的行數。解答思路 1 覺得用shell更好一些,如...

百度指令碼筆試題兩道

1 寫指令碼實現,可以用shell perl等。在目錄 tmp下找到100個以abc開頭的檔案,然後把這些檔案的第一行儲存到檔案new中。2 寫指令碼實現,可以用shell perl等。把檔案b中有的,但是檔案a中沒有的所有行,儲存為檔案c,並統計c的行數。解答思路 1 覺得用shell更好一些,如...