2015年10月_仲轲

原创应届生笔试编程题

第一题：查找有一个数组a[n]，数组中的数据是一个无规律的递增数，请写出一个函数用最高效的方式判段关键字num是否在这个数组中。如果存在则返回该数所在数组中的位置，如果不存在则返回0XFFFFFFFF（假定数组长度小于这个值）。例如：Int a[]={1,2,3,4,555,666,888,......,444444};FindNumber(a,sizeof(a)/sizeof(a

2015-10-31 12:33:43 1880 3

转载全面解析《嵌入式程序员应该知道的16个问题》

1、预处理器（Preprocessor）2、如何定义宏3、预处理器标识#error的目的是什么？4、死循环（Infinite loops）5、数据声明（Data declarations）6、关键字static的作用是什么？7、关键字const有什么含意？8、Volatile的使用9、位操作（Bit manipulation）10、访问固定的内存位置（Acces

2015-10-22 23:53:30 779

原创面试中一些基本概念的辨析

一、const与#define相比有什么不同？答案：1.const定义的只读变量在程序运行过程中只有一份拷贝(因为它是全局的只读变量，存放在静态区)，而#define定义的宏常量在内存中有若干个拷贝。2.#define宏是在预编译阶段进行替换，而const修饰的只读变量是在编译的时候确定其值。3.#define宏没有类型，而const修饰的只读变量具有特定的类型（编译器可以对后

2015-10-21 23:27:21 948 3

原创 GetMemory的典型例子分析

NO.1void GetMemory(char *p){ p = (char*)malloc(100);}void Test(void){ char *str = NULL; GetMemory(str); strcpy(str, "hello world"); printf(str);}//运行Test函数后会是什么样的结果？解析如下：/*

2015-10-20 11:39:28 494

原创全局变量、局部变量、静态局部变量及静态全局变量的区别

一、程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分：1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。3、全局区（静态区）（stat

2015-10-19 13:42:20 542

转载三种字符串逆序的方法

转载自http://blog.csdn.net/h971379154/article/details/47998423//字符串逆序 #include #include //新创建等长度的数组，将原数组从末字符一次放入新数组char *Reverse_String(char *src){ if(NULL==src) return src; char *p =

2015-10-19 11:24:21 965

转载字符串回文和数字回文

转载自http://blog.csdn.net/h971379154/article/details/481617511.字符串回文判断所谓字符串回文就是逆序后与原来字符串相同，如“abccba”就是回文字符串。使用递归求解，递归结束情景：字符串长度可能会奇数或偶数：（1）如果字符串长度是奇数，字符串会剩下

2015-10-19 10:36:39 500

转载常见字符串操作函数

转载自http://blog.csdn.net/h971379154/article/details/48846755//常见字符串操作函数内部实现#include size_t strlen(const char *s)//char型指针间距可表示长度{ const char *sc; for (sc = s; *sc != '\0'; ++sc); ret

2015-10-18 19:04:31 410

转载链表基本操作

转载自http://blog.csdn.net/h971379154/article/details/48860495#include #include #include typedef struct node{ int data;//数据域 struct node *pNext;//指针域}Node,*pNode; // Nodestruct node p

2015-10-18 18:32:44 384

原创查找（顺序，有序）总结

一、代码示例#include int Binary_Search_Recursion(int *a,int low,int high,int key);int F(int i);/*顺序查找，a为数组，len为要查找的数组个数，key为要查找的关键字*/ //代码1int Sequential_Search(int *a,int len,int key){ int i; fo

2015-10-08 15:37:15 919 1

原创斐波那契的递归函数

#include #include /*int main()//此为常规方法{ int i; int a[32]; a[0]=0; a[1]=1; printf("%d ",a[0]); printf("%d ",a[1]); for (i=2;i<40;i++) { a[i]=a[i-1]+a[i-2]; printf("%d ",a[i]); } return

2015-10-06 16:31:31 610

转载二分法查找的两种方法

转载自http://blog.csdn.net/h971379154/article/details/48845355#include int BinSearch_Recursion(int Array[],int low,int high,int key);//递归方法int BinSearch_Recursion(int Array[],int len,int key){

2015-10-01 11:36:23 2882

Abner