时间2013-10-13;
地点复旦大学第四教学楼;
网申职位:软件开发工程师
因自己准备不是很充分,这次百度笔试考得不好,当炮灰了,继续努力准备,加油!
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,当点足够多时候,算法会遇到性能瓶颈,需要对算法重新优化。