**：
1、osi七層模型
2物理層 3
資料鏈路層 4
網路層
5傳輸層 6
會話層
7表示層 8
應用層
2、程序間資料共享的方式三種
檔案對映
共享記憶體
訊號匿名管道
命名管道
郵件槽剪貼簿
3、tcp/udp區別
4、列印陣列的所有組合
[cpp]view plain
copy
#include
intn = 0;
void
swap(
int*a,
int*b)
void
perm(
intlist,
intk,
intm)
else
}
}
intmain()
;
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、二叉樹的面積
深度優先搜尋，廣度優先搜尋的實現
[cpp]view plain
copy
#include
#include
#include
#define true 1
#define flase 0
#define ok 1
#define error 0
#define infeasible -1
#define overflow -2
typedef
intstatus;
typedef
inttelemtype;
typedef
struct
bitnode
bitnode,*bitree;
status createbitree(bitree &t)
return
ok;
} int
max(
inta)
return
max;
} int
bitreewidth (bitree t)
; static
inti=0;
a[i]++;
i++;
bitreewidth (t->lchild );
if(t->lchild ==null)
i--;
bitreewidth (t->rchild );
if(t->rchild ==null)
i--;
return
max(a);
} }
另附：**網路未經測試
[cpp]view plain
copy
實現二叉樹寬度遞迴演算法~
#include
using
namespace
std;
typedef
struct
node
btree;
intm=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)
else
} intbtreeheight(btree *b)
} inti=-1,a[20];
void
btreewide(btree *b)
if(b->rchild!=null)
btreewide(b->lchild);
btreewide(b->rchild);
} }
void
vernum(btree *b)
} intleafver(btree *b)
void
main()
} cout<<"二叉樹寬度為:"
<
}
6、地圖的點的文字位置的確定
1、掃瞄點附近的矩形鄰域內是否為空
2改進：搜尋演算法
百度北京站2014研發筆試
1 osi七層模型 2物理層 3 資料鏈路層 4 網路層 5傳輸層 6 會話層 7表示層 8 應用層 2 程序間資料共享的方式三種 檔案對映 共享記憶體 訊號匿名管道 命名管道 郵件槽剪貼簿 3 tcp udp區別 4 列印陣列的所有組合 include int n 0 void swap int ...
百度2014移動研發筆試題目
1.簡述計算機的儲存系統分為哪幾個層次，為什麼這樣的分層能夠提高程式的執行效率。2.浮點數在計算中如何表示，如何對浮點數判等。3.簡述tcp與udp協議的差別，兩者與http的關係。並列舉http的方法，以及常見的返回狀態碼。二.演算法與程式設計 1.設計乙個反轉字串的函式 char reverse...
2013百度研發筆試
一 簡答題 1.動態鏈結庫和靜態鏈結庫的優缺點 2.輪詢任務排程和可搶占式排程有什麼區別？3.列出資料庫中常用的鎖及其應用場景 二 演算法設計題 1.給定n是乙個正整數，求比n大的最小 不重複數 這裡的不重複是指沒有兩個相等的相鄰位，如1102中的11是相等的兩個相鄰位故不是不重複數，而12301是...