笔试题记录

1、大数相加

/**
* 两个大数相加，且这两个大数是正整数
* 暂时不考虑负数，不考虑输入不合法的情况
* 要保证输入是正确的才能保证程序正常运行
*/

#include <stdio.h>
#include <string.h>

#define MAXSIZE 1000

int main()
{
	char number1[MAXSIZE+1];
	char number2[MAXSIZE+1];
	char sum[MAXSIZE+2];
	char temp1[MAXSIZE+1];
	char temp2[MAXSIZE+1];
	int len1 = 0;
	int len2 = 0;
	int i = 0;
	int j = 0;
	int maxLen = 0;
	int nSum = 0;
	int nCarryBit = 0;
	int nOverFlow = 0;

	gets(number1);
	gets(number2);

	//1.反转字符串，便于从低位到高位相加和最高位的进位导致和的位数增加
	len1 = strlen(number1);
	len2 = strlen(number2);

	j = 0;
	for(i = len1-1; i >= 0; --i)
	{
		temp1[j++] = number1[i];
	}
	temp1[j] = '\0';
	j = 0;
	for(i = len2-1; i >= 0; --i)
	{
		temp2[j++] = number2[i];
	}

	//2.把两个字符串补齐，即短字符串的高位用‘0’补齐
	maxLen = (len1 > len2)?len1:len2;
	if(len1 < len2)
	{
		for(i = len1; i < len2; ++i)
			temp1[i] = '0';
		temp1[len2] = '\0';
	}
	else if(len1 > len2)
	{
		for(i = len2; i < len1; ++i)
			temp2[i] = '0';
		temp2[len1] = '\0';
	}

	//3.把两个正整数相加，一位一位的加并加上进位
	for(i = 0; i < maxLen; i++)
	{
		nSum = temp1[i] - '0' + temp2[i] - '0' + nCarryBit;

		if(nSum > 9)
		{
			if(i == (maxLen-1))
			{
				nOverFlow = 1;
			}
			
			nCarryBit = 1;
			
			sum[i] = nSum - 10 + '0';
		}
		else
		{
			nCarryBit = 0;
			sum[i] = nSum + '0';
		}

	}

	//如果溢出的话表示位增加了
	if(nOverFlow == 1)
	{
		sum[maxLen++] = nCarryBit + '0';
	}
	sum[maxLen] = '\0';

	//从后向前输出，即是相加后的值
	for(i = maxLen-1; i >=0; --i)
		putchar(sum[i]);

	printf("\n");

	return 0;
}

2、//数组a[100]中有100个整形数，这些数是0到999中选出来的，其中只有两个数相同，求实现函数，注意空间复杂度和时间复杂度

#define  SizeOfSet 1000
int sameValue(int *a, int size)
{
    //bitset
    bitset<SizeOfSet> num;        //创建bitset ，1000位 都为0
     
    for (int i = 0; i < size; i++)//遍历a数组
    {
        if(num.test(a[i]))    //第二次出现，就是它了
        {
            return a[i];
        }
        num.set(a[i]);        //第一次出现，置1
    }
    return 0;                     //这个返回并不是真的重复0值，而是出于怕输入有误导致没有返回值程序出错我才加上的。 
}

3、 ※ 函数库调用 VS 系统调用

4、C程序内存结构

参考：http://blog.csdn.net/wangjiannuaa/article/details/6804551

5、int a = (int)(((int*)0)+4);  

是16，相当于把(int*)0，这个整形指针加4，即移动4*sizeof（int）个字节，即16个字节，然后把这个指针转为int就是16，(int*)0地址0，加上16自节后，为0x00000010