简答题(10*3=30分) 1、简述OSI的七层模型及各层含义 2、进程间共享数据的方式(至少说出3种) 3、TCP和UDP的区别,并各举出一个协议的例子 算法题(15*3=45分) 1.一个数组相邻两个数的差的绝对值为1,比如A=[5,6,5,6,7,8,9,8]。在数组A中查找数字t(例如5)。 2.输出A=[a,b,c,d,e]中数组元素的所有组合。 3.一个二叉树的最大深度和最大宽度(每一层中节点数目的最大值)相乘称为这个二叉树的最大面积,求这个最大面积。 系统分析题(25分) 百度地图为了方便表示每个地点,地点名称都用等大的矩形表示,但是每个矩形不能有压盖。现在地图上有很多点,每个点都是一个等大的矩形。 1、如何才能使该地图上表示的地点最多? 2、如果地图很大会有什么性能瓶颈?怎么处理?