百度2014移动研发笔试题目——1013清华版
一.简答题
1.简述计算机的存储系统分为哪几个层次,为什么这样的分层能够提高程序的执行效率。
2.浮点数在计算中如何表示,如何对浮点数判等。
3.简述TCP与UDP协议的差别,两者与HTTP的关系。并列举HTTP的方法,以及常见的返回状态码。
二.算法与程序设计
1.设计一个反转字符串的函数 char *reverse_str(char *str),不使用系统函数。
2.给定一个字符串,(1,(2,3),(4,(5,6),7)),使它变为(1,2,3,4,5,6,7),设计一个算法消除其中嵌套的括号。(c/c++)
3.使用C语言实现htonl(将long性转为网络字节码),不使用系统自带函数。
三.系统设计题
面向对象是一种思想,使用C语言来实现下列问题。
1.如何定义一个类?
2.如何创建以及销毁对象?
3.如何实现类的继承?
从上面来看,
计算机原理知识两道,网络协议方面一道,其余都为C方面的考察,两道字符串处理,一个C和面向对象思想的结合。
也希望所有要毕业的童鞋们加油
一简答题
1osi网络七层
2线程共享方式
3 tcp和udp区别,及协议
二 编程题
1给一个数组A={a1,a2....an}列出所有的组合方式
2给定一个数组,数组相邻两个数的差的绝对值小于1,给定一个数t 如何查找t
3二叉树高度宽度求面积
一、简答题(本题共30分)
1.请描述下osi七层模型(开放式系统护栏参考模型)。
2.请列举下不同进程之间共享数据的方式(至少列出三种)。
3.请描述一下tcp和udp的差别,并且各列举一个上层协议。
二、算法与程序设计题(本题共45分)
1.给出数据A=[a_0,a_1,a_2,.....,a_n](其中n可变)打印出该数值元素的所有组合。
2.有这样的一个数组A,大小为n,相邻元素差的绝对值都是1,。如:{4,5,6,7,8,9,10,9},现在给定一个A和一个目标整数t,请找到t在A中的位置。
3.有一个二叉树,定义数的高度为从根到叶子节点的最长距离,数的宽度为每层节点最大值,数的面积定义为高度与宽度的积,设计一个函数,求数的面积