为了保证结果的公正、公平,考场必须要求有很强的纪律约束,并且专门设有主考、监考等监督考试过程,下面小编给大家分享往年百度校园招聘笔试题内容,希望能够帮助大家!
往年百度校园招聘笔试题
笔试的题目:
一.简答题
1.简述iso的7层设计
2.如何在多个进行间进行数据共享(至少写出3种)
3.简述TCP与UDP的区别
二.算法题
1.有一个数据A = [a_1,a_2,a_3.....a_n],n的大小不定,请设计算法将A中的所有数据组合进行输出
2.有一个数组,里面的元素相邻之间相差绝对值1,如{4,5,6,5,4,5,6,7,8,7,8,9},先给定已数据A请输出该数据在数组中的位置J?
3.二叉树的面积等于二叉树的长乘以二叉树的宽,二叉树的宽等于最长节点间的距离,二叉树的长等于根节点到子节点的最长长度,请设计算法计算二叉树的面积?
三.算法设计题
百度地图中存在需要标注的很多点,并且这些点都需要带描述,现将描述假设为矩形,并且可以位于点的左边或右边,但点不能移动,如果两个点间的描述发生覆盖,则
需要将其中的一个点进行删除
1.在一个区域内,请设计算法将有效的点进行输出(尽可能多的点)?
2.如果区域足够大,点足够多,算法会出现性能的瓶颈,请设计详细的算法来说明并解决问题?
百度校园招聘笔试题
一、简答题
1、OSI的七层模型。(10分)
OSI的七层模型如下图所示:
2、请列举下不同进程之间共享数据的方式(至少举出三种)。(10分)
1、文件映射(Memory-Mapped Files)能使进程把文件内容当作进程地址间一块内存那样来对待
2、共享内存(Shared Memory)实际就是文件映射的一种特殊情况
3、命名管道(Named Pipe)是服务器进程和一个或多个客户进程之间通信的单向或双向管道
4、邮件槽(Mailslots)提供进程间单向通信能力,任何进程都能建立邮件槽成为邮件槽服务器
5、剪贴板(Clipped Board)为不同应用程序之间共享不同格式数据提供了一条捷径
6、动态连接库(DLL)中的全局数据可以被调用DLL的所有进程共享
3、请描述下TCP和UDP的差别,并且各列举出一个上层协议。(10分)
TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前,必须先在双方之间建立一个TCP连接,之后才能传输数据。TCP提供超时重发,丢弃重复数据,检验数据,流量控制等功能,保证数据能从一端传到另一端。
UDP---用户数据报协议,是一个简单的面向数据报的运输层协议。UDP不提供可靠性,它只是把应用程序传给IP层的数据报发送出去,但是并不能保证它们能到达目的地。由于UDP在传输数据报前不用在客户和服务器之间建立一个连接,且没有超时重发等机制,故而传输速度很快。
…… 剩余约 2144 字(70%)内容已隐藏 ……