校园招聘--百度笔试

笔试职位：安全工程师—深圳

三个大题，简答+程序与算法设计+系统设计

ps：题目记得不是很清楚了，可能描述不够准确，慎重查看~欢迎补充~_~

简答题有三个

1、 描述OSI（开放系统互联基本参考模型）七层结构。

2、 写出进程间数据共享的方式，至少三种。

3、 描述TCP和UDP的区别，并各写出一个他们的上层协议。

程序与算法设计

1、 给出数组A={a_0,a_1,a_2,...,a_n}（n是可变的），打印出所有元素的组合

2、 数组A中任意两个相邻元素大小相差1，现给定这样的数组A和目标整数t，找出t在数组A中的位置。

3、 求二叉树的面积（高乘宽），高为二叉树根到叶子节点的最大距离，宽慰二叉树最多的节点数。

还有部分题目记得不是太清楚

系统设计题

给了一个百度地图的截图，对于地图上的某一点，需要在地图上标注该点的信息，将信息抽象成一个矩形，可以在该点的左边标记，也可以在该点右边标记。但是任意两点标记后的矩形是不能有覆盖的，否则删除其中一个点

问题1，现给一固定区域，有n个点，设计一个算法，要求标记足够多的点

问题2，当点足够多时候，算法会遇到性能瓶颈，需要对算法重新优化。