2014百度校招笔试

1. ISO七层说明

2. 用百度地图查询“百度大厦”到“北京大学”,得到路线不太稳定是怎么回事，分析可能的原因（测试开发唯一区别于软件开发的一题）

3. TCP、UDP协议的区别，举出上一层的应用协议？

二．算法

1. 写出a0, a1,a2,,,,an的所有组合序列

2. 对给定的数组A，满足两个相邻元素绝对值为1，编程实现在A中查找t，如果不存在返回-1，否则返回序号

3. 给出二叉树高度定义，宽度定义。计算二叉树的面积

三．设计

1. 百度地图，给点标注，2个标注内容不要充电，给出最多能覆盖坐标点的算法

2. 在更大规模改进1中算法效率