第一題：

某個公司舉行一場羽毛球賽，有1001個人參加，現在為了評比出“最厲害的那個人”，進行淘汰賽，請問至少需要進行多少次比賽。

淘汰賽，一場淘汰一個人，自然就需要1000場，根本不需要二叉樹。

用冒泡排序??排第一輪就可以了，就是1000次。

第二題

一百個燈泡排成一排，第一輪將所有燈泡打開；
第二輪每隔一個燈泡關掉一個。即排在偶數的燈泡被關掉，
第三輪每隔兩個燈泡，將開著的燈泡關掉，關掉的燈泡打開。
依次類推，第n輪結束的時候，還有幾盞燈泡亮著。

燈泡從?1?開始編號，所有編號為完全平方數(1,4,9,...,100)的燈泡最后會亮著。

第二題如果第n輪就是每個n的燈泡，開的關關的開

?

int count[N],m = 100,i,j,totol,sum=0;
?
??? for(i=1;i<=m;i++)
??? {??
??totol=0;
??????? for(j=1;j<=i;j++)
???if(i%j==0) totol++;
??????? count[i]=totol;
??printf("%d=%d ", i,count[i]);
??????? if(count[i]%2) sum++;
??? }
?
??? printf("\n%d\n",sum);

??? for(i=1;i<=m;i++) {
??if(count[i]%2)
???printf("%4d",i);
?}
??? printf("\n");

?

?

第三題
有20個數組，每個數組里面有500個數組，降序排列，每個數字是32位的unit,求出這10000個數字中最大的500個。

以下?n=10000,m=500，有三個方法。
???[1]?sort.?O(nlogn)
???[2]?將第一數組建立?min-heap，所有其他數組成員依次插入到?min-heap，每次完成插入后，刪除當前最小值，即根元素。所有元素都篩過以后，min-heap?中的元素即為最大的?500?個。O(nlogm).
???[3]?將?20?個數組合并為?1?個，挨著連接起來即可，不必保證有序。在合并的數組中隨機選取一個元素，然后將所有小于此元素的元素放在其左側，大于到右側。完成操作后，如果原來被選中的元素剛好處在右數第?500?的位置，那從它開始向右的元素即為所求。否則，如果右端元素數目大于?500，則對右端序列遞歸使用此方法；否則，如果左端序列數目大于?10000-500，則對左端序列遞歸使用此方法。復雜度?expected?O(n).?
???[2]?和?[3]?都沒有用到原數組有序的特性，我想應該還能改進。

總結

以上是生活随笔為你收集整理的百度的算法面试题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。