笔试
小鑫2
身体和思想,至少要有一个在路上
展开
-
DMA技术
5.1 DMA概述 DMA是指外部设备不通过CPU而直接与系统内存交换数据的接口技术。 要把外设的数据读入内存或把内存的数据传送到外设,一般都要通过CPU控制完成,如CPU程序查询或中断方式。利用中断进行数据传送,可以大大提高CPU的利用率。 但是采用中断传送有它的缺点,对于一个高速I/O设备,以及批量交换数据的情况,只能采用DMA方式,才能解决效率和速度问题。DMA在转载 2016-06-18 14:56:18 · 4267 阅读 · 0 评论 -
多线程经典面试题
1、基本概念 详见:线程和进程关系和区别、同步和互斥、进程间通信2、以下多线程对int型变量x的操作,哪几个不需要进行同步(D) A. x=y; B. x++; C. ++x; D. x=1; 详见:多线程二 多线程中的隐蔽问题揭秘3、多线程中栈与堆是公有的还是私有的 (C) A:栈公有, 堆私有...转载 2018-11-28 08:43:00 · 519 阅读 · 0 评论 -
100道测试工程师笔试题
1. cron 后台常驻程序 (daemon) 用于: A. 负责文件在网络中的共享 B. 管理打印子系统C. 跟踪管理系统信息和错误 D. 管理系统日常任务的调度 2. 在大多数Linux发行版本中,以下哪个属于块设备 (block devices) ? A. 串行口B. 硬盘 C. 虚拟终端D. 打印机 3. 下面哪个Linux命令可以一次显示一页内容? A. p...转载 2018-11-25 17:39:54 · 15827 阅读 · 0 评论 -
Linux基础笔试知识点
在Linux的笔试中常会考察一些知识点。这里我们就来总结一下有可能出现的知识点都有哪些。1.在Linux系统中,以文件方式访问设备。2. Linux内核引导时,从文件 /etc/fstab中读取要加载的文件系统。3. Linux文件系统中每个文件用 i节点(inode)来标识。4. 全部磁盘块由四个部分组成,分别为引导块、专用块、 i节点表块和数据存储块。5. 链接分为:硬链接...转载 2018-12-11 19:40:37 · 5178 阅读 · 0 评论 -
static关键字详解
静态变量作用范围在一个文件内,程序开始时分配空间,结束时释放空间,默认初始化为0,使用时可以改变其值。 静态变量或静态函数只有本文件内的代码才能访问它,它的名字在其它文件中不可见。用法1:函数内部声明的static变量,可作为对象间的一种通信机制 如果一局部变量被声明为static,那么将只有唯一的一个静态分配的对象,它被用于在该函数的所有调用中表示这个变量。这个对象将只在执行线...转载 2018-12-11 18:36:34 · 833 阅读 · 0 评论 -
链表与环的各种问题
这题目还是慢有意思的。题目:0.如何判断单链表里面是否有环?算法的思想是设定两个指针p, q,其中p每次向前移动一步,q每次向前移动两步。那么如果单链表存在环,则p和q相遇;否则q将首先遇到null。这里主要理解一个问题,就是为什么当单链表存在环时,p和q一定会相遇呢?假定单链表的长度为n,并且该单链表是环状的,那么第i次迭代时,p指向元素i mod n,q指向2i mod n。因此当i≡2i(m转载 2013-11-07 20:56:34 · 625 阅读 · 0 评论 -
判断单链表是否有环
1、如何判断一个链表是不是这类链表? 2、如果链表为存在环,如果找到环的入口点?解答:一、判断链表是否存在环,办法为:设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fast必定先进入环,而slow后进入环,两个指针必定相遇。(当然,fast先行头到尾部为NULL,则为无环链表)程序如下:bool IsExi转载 2013-11-07 20:52:24 · 607 阅读 · 0 评论 -
判断链表中是否有环的三种思路
链表在面试中出现的频率很高,有的比较正常,考链表的常规操作,主要看基本功是否扎实,有些就比较难,难在思维的改变和是否能够想到对应的点。这里出现的是其中一个题目,我称之为有环链表问题。也就是从判断一个单链表是否存在循环而扩展衍生的问题。下面来看问题如何解决。首先来看最基本的这个问题:如何判断一个单链表是否存在循环,链表数目未知。算法不能破坏链表。这里我们可以想到有三种解决的方法。第一种方转载 2013-11-07 21:08:10 · 4818 阅读 · 0 评论 -
Linux运维常见笔试题(选择题)
转:http://www.yunweipai.com/archives/11526.html一、Shell部分1.在shell 中变量的赋值有四种方法,其中,采用name=12 的方法称 A 。A 直接赋值B 使用read 命令C 使用命令行参数D 使用命令的输出2.D 命令可以从文本文件的每一行中截取指定内容的数据。A cpB ddC fmtD cut3.在She...转载 2018-11-28 08:39:54 · 28001 阅读 · 1 评论