笔试面试题
文章平均质量分 75
如果可以我愿争取
本人自学能力强,思维敏捷,对于新知识接受快,勇于面对困难,敢于挑战;为人诚恳,待人真诚,具有良好的团队合作精神和沟通组织能力,工作积极上进;
展开
-
open-fopen read-fread等的不同 .
open和fopen的区别: 1.缓冲文件系统 缓冲文件系统的特点是:在内存开辟一个“缓冲区”,为程序中的每一个文件使用,当执行读文件的操作时,从磁盘文件将数据先读入内存“缓冲区”,装满后再从内存“缓冲区”依此读入接收的变量。执行写文件的操作时,先将数据写入内存“缓冲区”,待内存“缓冲区”装满后再写入文件。由此可以看出,内存 “缓冲区”的大小,影响着实际操作外存的次数,内存“缓冲区”越大,转载 2012-10-24 14:09:48 · 283 阅读 · 0 评论 -
C/C++内存分配方式 .
1.内存分配方式内存分配方式有三种:[1]从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。[2]在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。[3]从堆上分配,亦称动态内存分配。转载 2012-10-24 14:15:33 · 520 阅读 · 0 评论 -
常用的排序算法的时间复杂度和空间复杂度 .
常用的排序算法的时间复杂度和空间复杂度排序法 最差时间分析平均时间复杂度 稳定度 空间复杂度 冒泡排序O(n2)O(n2)稳定 O(1) 快速排序O(n2)O(n*log2n)不稳定 O(log2n)~O(n)选择排序O(n2)O(n2)稳定转载 2012-10-24 14:13:50 · 345 阅读 · 0 评论 -
编写字符串比较函数strcmp .
#include int mystrcmp(char *pr,char *pt){ int k; while(*pr==*pt&&*pr!='/0'&&*pt!='/0') { /* 如果两个字符相等,并且在数组内,指针下移*/ pr++; pt++; } /*进行判断,并返回相转载 2012-10-24 14:11:21 · 823 阅读 · 0 评论 -
编写字符串反转函数 .
首先用数组下标的形式实现:提供三种方法: 1、有中间变量 2、无中间变量 3、堆栈实现 #include #include void reverse_str(char * ch); void reverse_str2(char *ch); int main(void) { char c转载 2012-10-24 14:10:34 · 1044 阅读 · 0 评论 -
数据结构与算法常见笔试题 .
第一章 数据结构与算法一.算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。2.算法的基本要素:算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求:正确性、可读性、健壮性、效率与低存储量需求二.算法的转载 2012-10-24 14:14:29 · 733 阅读 · 0 评论 -
#ifndef #define #endif ”防止头文件被重复包 .
#include文件的一个不利之处在于一个头文件可能会被多次包含,为了说明这种错误,考虑下面的代码:#include "x.h"#include "x.h"显然,这里文件x.h被包含了两次,没有人会故意编写这样的代码。但是下面的代码:#include "a.h"#include "b.h"看上去没什么问题。如果a.h和b.h都包含了一个头文件x.h。那么x.h在此也转载 2012-10-24 14:09:09 · 648 阅读 · 0 评论 -
面向对象的4个基本特征
上个周末霸笔大唐移动的应用程序软件工程师试题,有一道面向对象的4个特征,以前都是接触的三个,怎么多出了一个?原来就是抽象性。。。面向对象的4个基本特征 在上述面向对象的基本概念基础之上,不可避免地要涉及到面向对象程序设计所具有的4个共同特征:抽象性、封装性、继承性和多态性。 1.抽象 抽象是人们认识事物的常用方法,比如地图的绘制。抽象的过程就是如何简化、概括所观察到的现实世界,并为转载 2012-10-24 14:08:12 · 456 阅读 · 0 评论 -
softirq/tasklet/workqueue的区别
2011年威盛Linux software的笔试题,我想了半天,就想出了工作队列允许睡眠。。。真后悔驱动没能深入看看 softirq和tasklet都属于软中断,tasklet是softirq的特殊实现;workqueue是普通的工作队列。1、softirq软中断支持SMP,同一个softirq可以在不同的CPU上同时运行,softirq必须是可重入的。软中断是在编译期间静态分转载 2012-10-24 14:15:01 · 352 阅读 · 0 评论 -
C/C++内存分配与Linux内存管理进程所涉及到的五个数据段 .
一. 在c中分为这几个存储区1.栈 - 由编译器自动分配释放2.堆 - 一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收3.全局区(静态区),全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。- 程序结束释放4.另外还有一个专门放常量的地方。- 程序结束释放转载 2012-10-24 14:13:02 · 528 阅读 · 0 评论 -
嵌入式软件常见笔试面试题总结 .
1。中断与异常区别:异常:在产生时必须考虑与处理器的时钟同步,实际上异常也称为同步中断。在处理器执行到由于编程失误而导致的错误指令时,或者在执行期间出现特殊情况(如缺页),必须靠内核处理的时候,处理器就会产生一个异常。所谓中断就是外部硬件产生的一个电信号,从CPU的中断引脚进入,打断当前CPU的运行所谓异常就是软件运行中发生了一些必须作出处理的事件,CPU自动产生一个陷入来打断当前运行转载 2012-10-24 14:16:08 · 514 阅读 · 0 评论