2017百度校园招聘笔试题目笔试题目及答案

1、2017 百度校园招聘笔试题目2017 百度校园招聘笔试题目校园招聘笔试是重要的一环。下面是小编搜集整理的2017 百度校园招聘笔试题目，欢迎阅读，供大家参考和借鉴!2017 百度校园招聘笔试题目一一、简答题（本题共30 分 ）1 .请描述下osi 七层模型（开放式系统护栏参考模型）。2 .请列举下不同进程之间共享数据的方式（至少列出三种）。3 .请描述一下tcp 和 udp 的差别，并且各列举一个上层协议。二、算法与程序设计题（本题共 45 分 ）1 .给出数据A=a_0, a_1, a_2,.,a_n（其中n可变）打印出该数值元素的所有组合。2 .有这样的一个数组 A,大小为n,相邻元素差

2、的绝对值都是1,。如：4, 5, 6, 7, 8,9, 10, 9,现在给定一个 A和一个目标整数t,请找到t在A中的位置。3 .有一个二叉树，定义数的高度为从根到叶子节点的最长距离，数的宽度为每层节点最大值，数的面积定义为高度与宽度的积，设计一个函数，求数的面积2017 百度校园招聘笔试题目二一、简答题1、 OSI 的七层模型。（10 分 ）OSI的七层模型如下图所示:2、请列举下不同进程之间共享数据的方式(至少举出三种)。 (10 分 )1、文件映射(Memory -Mapped Files)能使进程把文件内容当作进程地址间一块内存那样 来对待2、共享内存(Shared Memory)实际

3、就是文件映射的一种特殊情况3、命名管道(Named Pipe)是服务器进程和一个或多个客户进程之间通信的单向或双向 管道4 、 邮件槽 (Mailslots) 提供进程间单向通信能力，任何进程都能建立邮件槽成为邮件槽服务器5、剪贴板(Clipped Board)为不同应用程序之间共享不同格式数据提供了一条捷径6、动态连接库(DLL前的全局数据可以被调用DLL的所有进程共享3、请描述下TCP和UDP的差别，并且各列举出一个上层协议。(10分)TCP-传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时

4、重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。UDP-用户数据报协议，是一个简单的面向数据报的运输层协议。UDP 不提供可靠性，它只是把应用程序传给IP 层的数据报发送出去，但是并不能保证它们能到达目的地。由于UDP在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制， 故而传输速度很快。经常使用“ping” 命令的原理就是向对方主机发送UDP 数据包，ftp 等就是使用到的TCP协议、算法与程序设计1、给出一个数据A=a_0,a_1,a_2…a_n（ 其中 n 可变 ），打印出该数值元

5、素的所有组合。 （15 分 ）因为题目要求n 可变， 所以不可能是n 层 for 循环的方式，可以采用递归的方式来实现，每次取一个元素，在剩下元素的数组中递归，要注意递归结束的条件。2、 有这样一个数组A， 大小为n， 相邻元素差的绝对值都是1， 如 A=4,5,6,5,6,7,8,9,10,9，现在给定数组 A和目标整数t,请找到t在A中的位置。（15分）最简单的方式是循环遍历每一个元素之后比较，找到t 在 A 中的 '位置，此种方法效率最低 ;改进：因为相邻元素差的绝对值都是1 ，那么任意两个元素相距的位置至少是两元素差的绝对值个，假设要找的元素是t, t和a（0）的差为y1=abs（t-a0）,那么t和a0的距离至少是y1,再求一次差值y2=abs（t-ay1）,t和ay1+y2的距离至少是 y2,继续向后查找，直到相等为止，此种方法效