百度校园招聘2013.10.13软件研发工程师笔试题

简答题（10*3=30分）

1、简述OSI的七层模型及各层含义

2、进程间共享数据的方式（至少说出3种）

算法题（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、如果地图很大会有什么性能瓶颈？怎么处理？