
笔试题
文章平均质量分 52
Claire_Bear7
这个作者很懒,什么都没留下…
展开
-
笔试题 百度2015大数据云计算研发笔试(非相邻数最大和)
给定一个整数的数组,相邻的数不能同时选,求从该数组选取若干整数,使得他们的和最大,要求只能使用o(1)的空间复杂度。要求给出伪码。原创 2015-07-12 11:25:26 · 3580 阅读 · 4 评论 -
笔试题 百度2015大数据云计算研发笔试(关灯开灯)
有编号1~100个灯泡,起初所有的灯都是灭的。有100个同学来按灯泡开关,如果灯是亮的,那么按过开关之后,灯会灭掉。如果灯是灭的,按过开关之后灯会亮。 现在开始按开关。 第1个同学,把所有的灯泡开关都按一次(按开关灯的编号: 1,2,3,……100)。 第2个同学,隔一个灯按一次(按开关灯的编号: 2,4,6,……,100)。 第3个同学,隔两个灯按一次(按开关灯的编号: 3,6,9,……,原创 2015-07-12 11:42:25 · 1989 阅读 · 0 评论 -
知识点——操作系统
进程状态三态模型在多道程序系统中,进程在处理器上交替运行,状态也在不断变化。进程一般有三种状态:运行、就绪和阻塞。 状态 条件 特征 运行 一个进程在处理器上运行 进程数目小于处理器的数目对于单处理机系统,处于运行状态的进程只有一个 就绪 一个进程获得了除处理机以外的一切所需资源,一旦得到处理机即可运行 可以按多个优先级来划分队列 阻塞 一个进程正在等待某一原创 2015-07-13 22:33:18 · 678 阅读 · 0 评论 -
知识点——网络
TCP连接TCP连接是在IP网络中两个进程间(应用层协议)的双向、全双工的逻辑回路。由节点的IP地址和端口将连接双方对应起来。 TCP连接的建立可以简单的称为三次握手,而连接的中止则可以叫做四次握手。TCP连接建立通过3个TCP段的交换来了解这些信息,就是常说的TCP 握手的3个包。一般在客户端访问TCP服务器的时候,在客户端初始化一个TCP连接,服务器端打开一个特殊端口等待传入的请求。客户端主动发原创 2015-07-13 21:32:06 · 1037 阅读 · 0 评论