百度2014校园招聘笔试题
（10月13北京）
（答案补充）
简答题
1OSI七层模型(10分)
OSI七层模型图示：
2请列举进程间享数方式(少举出三种)(10分)
1文件映射(MemoryMapped Files)进程文件容作进程址间块存样
2享存(Shared Memory)实际文件映射种特殊情况
3命名道(Named Pipe)服务器进程客户进程间通信单双道
4邮件槽(Mailslots)提供进程间单通信力进程建立邮件槽成邮件槽服务器
5剪贴板(Clipped Board)应程序间享格式数提供条捷径
6动态连接库(DLL)中全局数调DLL进程享
3请描述TCPUDP差列举出层协议(10分)
TCP传输控制协议提供面连接字节流服务客户服务器彼交换数前必须先双方间建立TCP连接传输数TCP提供超时重发丢弃重复数检验数流量控制等功保证数端传端
UDP户数报协议简单面数报运输层协议UDP提供性应程序传IP层数报发送出保证达目UDP传输数报前客户服务器间建立连接没超时重发等机制传输速度快
常ping命令原理方机发送UDP数包ftp等TCP协议
二算法程序设计
1出数A{a_0a_1a_2…a_n}(中n变)印出该数值元素组合(15分)
题目求n变n层for循环方式采递方式实现次取元素剩元素数组中递注意递结束条件
2样数组An相邻元素差绝值1A{45656789109}现定数组A目标整数t请找tA中位置(15分)
简单方式循环遍历元素较找tA中位置种方法效率低
改进：相邻元素差绝值1意两元素相距位置少两元素差绝值假设找元素tta(0)差y1abs(ta[0])ta[0]距离少y1求次差值y2abs(ta[y1])ta[y1+y2]距离少y2继续查找直相等止种方法效率较前种高
3颗二叉树定义树高度根叶子节点长距离树宽度层节点值树面积定义高度宽度积写函数计算二叉树面积(15分)
广度遍历求树宽度深度遍历求树高度计算面积
三系统设计题(25分)
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
（10月13北京）
（答案补充）
简答题
1OSI七层模型(10分)
OSI七层模型图示：
2请列举进程间享数方式(少举出三种)(10分)
1文件映射(MemoryMapped Files)进程文件容作进程址间块存样
2享存(Shared Memory)实际文件映射种特殊情况
3命名道(Named Pipe)服务器进程客户进程间通信单双道
4邮件槽(Mailslots)提供进程间单通信力进程建立邮件槽成邮件槽服务器
5剪贴板(Clipped Board)应程序间享格式数提供条捷径
6动态连接库(DLL)中全局数调DLL进程享
3请描述TCPUDP差列举出层协议(10分)
TCP传输控制协议提供面连接字节流服务客户服务器彼交换数前必须先双方间建立TCP连接传输数TCP提供超时重发丢弃重复数检验数流量控制等功保证数端传端
UDP户数报协议简单面数报运输层协议UDP提供性应程序传IP层数报发送出保证达目UDP传输数报前客户服务器间建立连接没超时重发等机制传输速度快
常ping命令原理方机发送UDP数包ftp等TCP协议
二算法程序设计
1出数A{a_0a_1a_2…a_n}(中n变)印出该数值元素组合(15分)
题目求n变n层for循环方式采递方式实现次取元素剩元素数组中递注意递结束条件
2样数组An相邻元素差绝值1A{45656789109}现定数组A目标整数t请找tA中位置(15分)
简单方式循环遍历元素较找tA中位置种方法效率低
改进：相邻元素差绝值1意两元素相距位置少两元素差绝值假设找元素tta(0)差y1abs(ta[0])ta[0]距离少y1求次差值y2abs(ta[y1])ta[y1+y2]距离少y2继续查找直相等止种方法效率较前种高
3颗二叉树定义树高度根叶子节点长距离树宽度层节点值树面积定义高度宽度积写函数计算二叉树面积(15分)
广度遍历求树宽度深度遍历求树高度计算面积
三系统设计题(25分)
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
