百度2014校園招聘研發工程師筆試題+答案 （北京）

百度2014校園招聘研發工程師筆試題+答案 （北京）

一.簡答題

1. 簡述OSI7層模型

（1）物理層

（2）數據鏈路層

（3）網絡層

（4）傳輸層

（5）會話層

（6）表示層

（7）應用層

參見：

TCP/IP筆記 一.綜述 http://www.linuxidc.com/Linux/2013-10/91620.htm

2. 簡述進程通信的方式（至少3種）

（1）共享內存

（2）消息

（3）管道

3. 簡述UDP，TCP的區別，並列舉至少一種上層協議 

（1）TCP：提供了一種可靠的數據傳輸服務，TCP是面向連接的，只有鏈接建立起來後才能通信。

HTTP，FTP，

（2）UDP：是把數據直接發出去，而不管對方是不是在收信，就算是UDP無法送達，也不會產生ICMP差錯報文。

DNS（server to server by TCP），TFTP，NFS

參見： 

TCP/IP筆記 三.運輸層(1)——UDP，TCP  http://www.linuxidc.com/Linux/2013-10/91620p5.htm 

二. 算法題

1. 打印數組的所有組合

我認為組合和排列是不同的，

組合：[a, b, c] == [b, a, c]

排列：[a, b, c] != [b, a, c]

有些人輸出的結果是排列。

所以如果是組合的話那結果就簡單多了

AllParts( A, n )   //A[1]...A[n]
{
 for( i = 1 to n-1)  //
 {
  for( j=i+1 to n )
  {
   Output(A, i, j) //輸出A[i] ... A[j]
  }
 }
}

更多詳情見請繼續閱讀下一頁的精彩內容： http://www.linuxidc.com/Linux/2013-10/91626p2.htm