2014百度笔试题回忆（开发测试工程师）

希望高手来教教我这些怎么做：

一、简单题（30分）

1.简答七层协议；

2.百度地图搜索“百度大厦到北京大学”有时候搜索正确有时候搜索出错，说明什么原因什么的，记不清了

3.TCP和UDP有什么区别，分别举例一个上层协议

二、编程题（45分）

1.一个数字A{a1,a2,a3...an},n是可变的，输出所有A中所有排列可能；

2.数组A相邻元素的绝对差为1，如{1,2,3,4,3,4,5,4,3,4,5,6... ...}，已知数组A中元素t，求t的位置；

3.对于一个二叉树，树的深度为高，树的节点的最大数为宽，设树的面积为宽x高，设计一个函数求树的面积。

三、系统题

两个小题，题目很长记不清了（25分）