百度2014校园招聘研发工程师笔试题+答案 (北京)
一.简答题
1. 简述OSI7层模型
(1)物理层
(2)数据链路层
(3)网络层
(4)传输层
(5)会话层
(6)表示层
(7)应用层
参见:
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
参见:
二. 算法题
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]
}
}
}
相关阅读: