百度北京站2014研發筆試

1、osi七層模型

2物理層 3

資料鏈路層 4

網路層

5傳輸層 6

會話層

7表示層 8

應用層

2、程序間資料共享的方式三種

檔案對映

共享記憶體

訊號匿名管道

命名管道

郵件槽剪貼簿

3、tcp/udp區別

4、列印陣列的所有組合

#include int n = 0;  

void swap(int *a, int *b) 
void perm(int list, int k, int m) 
else 
} } int main() 
; 
perm(list, 0, 4); 
printf("total:%d ", n); 
return 0; 
}

二進位制首先，把陣列每乙個元素用乙個二進位表示，例如：

a b c d e

1 1 1 1 1 ---> 於是它最多有11111（二進位制）種不重複組合（即31種）（不考慮順序--按樓主要求）

於是，只要檢查從1到31這些數字的二進位哪些是二進位制值1，就可以得出組合了。（位值為1的元素選取，位值為0的元素棄之）

**自網路）

5、二叉樹的面積

深度優先搜尋，廣度優先搜尋的實現

#include#include#include#define  true        1

#define flase 0
#define ok 1
#define error 0
#define infeasible -1
#define overflow -2
typedef int status;
typedef int telemtype;
typedef struct bitnode
bitnode,*bitree;
status createbitree(bitree &t)
return ok;
}int max(int a)
}

另附：**網路未經測試

實現二叉樹寬度遞迴演算法~

#include using namespace std;

typedef struct node

btree;

int m=0;

void ct(btree *&b,char *str)}}

j++;

ch=str[j]; }}

void outbt(btree *b)

}btree *findchild(btree *b,char x)

else

if(b->data==x)

}int btreeheight(btree *b)

}int i=-1,a[20];

void btreewide(btree *b)

if(b->rchild!=null)

btreewide(b->lchild);

btreewide(b->rchild);}}

void vernum(btree *b)

}int leafver(btree *b)

void main()

{char *s;

s="a(b(d,e(h(j,k(l,m(,n))))),c(f,g(,i)))";

btree *bt;

cout<<"將要建立的二叉樹:"btreewide(bt);

int j,k,num,max=0;

for(j=1;j<=i+1;j++)

{ num=0;

for(k=0;k<=i;k++)

if(a[k]==j)

num++;

if(max

6、地圖的點的文字位置的確定

1、掃瞄點附近的矩形鄰域內是否為空

2改進：搜尋演算法

百度北京站2014研發筆試

1 osi七層模型 2物理層 3 資料鏈路層 4 網路層 5傳輸層 6 會話層 7表示層 8 應用層 2 程序間資料共享的方式三種 檔案對映 共享記憶體 訊號匿名管道 命名管道 郵件槽剪貼簿 3 tcp udp區別 4 列印陣列的所有組合 cpp view plain copy include in...

百度2014移動研發筆試題目

1.簡述計算機的儲存系統分為哪幾個層次，為什麼這樣的分層能夠提高程式的執行效率。2.浮點數在計算中如何表示，如何對浮點數判等。3.簡述tcp與udp協議的差別，兩者與http的關係。並列舉http的方法，以及常見的返回狀態碼。二.演算法與程式設計 1.設計乙個反轉字串的函式 char reverse...

2013百度研發筆試

一 簡答題 1.動態鏈結庫和靜態鏈結庫的優缺點 2.輪詢任務排程和可搶占式排程有什麼區別？3.列出資料庫中常用的鎖及其應用場景 二 演算法設計題 1.給定n是乙個正整數，求比n大的最小 不重複數 這裡的不重複是指沒有兩個相等的相鄰位，如1102中的11是相等的兩個相鄰位故不是不重複數，而12301是...