2014百度校园招聘笔试题（上海软件研发工程师）

10月12号中午收到了百度笔试的通知，10月13号下午2：00到4:00在浙大玉泉参加笔试。时间很紧，就匆匆从温州乘动车来到杭州

笔试的题目：

一.简答题

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.如果区域足够大，点足够多，算法会出现性能的瓶颈，请设计详细的算法来说明并解决问题？

现在互联招聘都以数据结构和算法为主，大家有意向的在这方面多下点功夫