面试题目总结

将字符串转为整数

int invert(char *str)
{
    int num = 0;
    while(*str != '\0')
    {
        int digital = *str-‘0’;
        num = num*10+digital;
        str = str+1;
    }
    return num;
}

数字转化为字符串

void IntToCharString(int num,char *pval)
{
    char strval[100];
    int i,j;
    int val_0 = 0;
    int val_1 = 0;
    val_0 = num;
    for(i = 0;i < 100;i++)
    {
        val_1 = val_0 % 10;
        val_0 = val_0 / 10;
        strval[i] = val_1 + '0';
        if(val_0 < 10)
        {
            i++;
            strval[i] = val0 + '0';
            break;
        }
    }
    for(j = 0; j <= i;j++)
    {
        pval[j] = strval[i-j];
    }
    pavl[j] = '\0';
}

字符串比较

int mystrcmp(const char* str1,const char* str2)
{
    assert((str1 != NULL)&&(str2 != NULL));
    int ret = 0;
    while(!(ret=*(unisgned cahr*)str1-*(unisgned char*)str2)&& *str2)
    {
        str1++;
        str2++;
    }
    if(ret > 0)
        ret = 1;
    else if(ret < 0)
        ret = -1;
    return ret;
}

读者写着模型

// 本例完成读优先的读者写者问题

#include <stdio.h>
#include <unistd.h>
#include <pthread.h>

// 记录当前读线程的数目
int reader_count = 0;

// 保证互斥操作共享资源reader_count的互斥锁
pthread_mutex_t x;

// 保证写线程互斥访问的锁
pthread_mutex_t w;

// 写者线程
void *writer_thread_func(void *arg);
// 读者线程
void *reader_thread_func(void *arg);

int main(int argc, char *argv[])
{
    // 初始化互斥锁
    pthread_mutex_init(&x, NULL);
    pthread_mutex_init(&w, NULL);

    pthread_t writer_thread_id;
    pthread_t reader_thread_id;
    
    pthread_create(&reader_thread_id, NULL, reader_thread_func, NULL);
    pthread_create(&writer_thread_id, NULL, writer_thread_func, NULL);
    
    pthread_join(reader_thread_id, NULL);
    pthread_join(writer_thread_id, NULL);

    return 0;
}

// 写者线程
void *writer_thread_func(void *arg)
{
    while(1)
    {
        pthread_mutex_lock(&w);
        
        printf("write data to file...\n");
        
        pthread_mutex_unlock(&x);
    }
}

// 读者线程
void *reader_thread_func(void *arg)
{
    while(1)
    {
        pthread_mutex_lock(&x);
        reader_count++;
        if(reader_count == 1)
            pthread_mutex_unlock(&w);
        pthread_mutex_unlock(&x);
    
        printf("read data from file...\n");
    
        pthread_mutex_lock(&x);
        reader_count--;
        if(reader_count == 0)
            pthread_mutex_unlock(&w);
        pthread_mutex_unlock(&x);
    }
}

反向字符串

void ReValue(char *father,char *child)
{
    int i;
    char source[100];
    int j = 0;
    while(father[j])
    {
        source[j] = father[j];
        j++;
        if(j > 99)
            return;
    }
    source[j] = '\0';
    for(i = 0;i<j;i++)
        child[i] = source[j-i-1];
    child[i] = '\0';
}

请编写一个C 函数，该函数在给定的内存区域搜 索给定的字符，并返回该字符所在位置索引值

int search(char *cpSource,int n,char ch)
{
    int i;
    for(i = 0;i < n && *(cpSource + i) != ch;++i);
    return i;
}

反向链表的算法

void reverse(test* head)
{
    test* pe = head;
    test* ps = head->next;
    while(ps)
    {
        pe->next = ps->next;
        ps->next = head;
        head = ps;
        ps = pe->next;
    }
}

写一个内存拷贝函数

void* memcpy(void* pvTo, const void* pvFrom, size_tsize) { assert((pvTo!= NULL) && (pvFrom!= NULL)); byte* pbTo= pvTo; byte* pbFrom= pbFrom; while (size--> 0) { *pbTo++ = *pbFrom++; } return pvTo; }

有了malloc/free 为什么还要new/delete ？
【参考答案】malloc与free 是C++/C 语言的标准库 函数，new/delete 是C++的运算符。它们都可用于申 请动态内存和释放内存。对于非内部数据类型的对象 而言，光用malloc/free 无法满足动态对象的要求。对 象在创建的同时要自动执行构造函数，对象在消亡之 前要自动执行析构函数。由于malloc/free 是库函数而 不是运算符，不在编译器控制权限之内，不能够把执 行构造函数和析构函数的任务强加于malloc/free。因 此C++语言需要一个能完成动态内存分配和初始化工 作的运算符new，以及一个能完成清理与释放内存工 作的运算符delete。注意new/delete不是库函数。

请你谈谈引用和指针的区别。
【参考答案】
（1）引用被创建的同时必须被初始化（ 指针则可以在任何时候被初始化）。
（2）不能有NULL引用，引用必须与合法的存储单元 关联（指针则可以是NULL）。
（3）一旦引用被初始化，就不能改变引用的关系（指 针则可以随时改变所指的对象）。

const 符号常量
(1)const char *p
(2)char const *p
(3)char * const p
说明上面三种描述的区别；
【参考答案】
(1)p是一个指向const char的指针，p是可 以改变指向的，但是p指向的值是不能改变的;
(2)p指向的恰好是一个指向const的char的普通指针；
(3)p是一个指针，这个指针是指向char的const指针。
(1)和(2)的定义是一样的。

float (*(* fp2)(int,int,int))(int);
 int(* ( * fp3)())[10](); 

分别表示什么意思？
【标准答案】 1.void * ( * (*fp1)(int))[10];fp1是一个指针，指向一个函数，这个函数的参数为 int型，函数的返回值是一个指针，这个指针指向一个 数组，这个数组有10个元素，每个元素是一个void*型 指针。
2.float (*(* fp2)(int,int,int))(int);fp2是一个指针，指向一个函数，这个函数的参数为3 个int型，函数的返回值是一个指针，这个指针指向一 个函数，这个函数的参数为int型，函数的返回值是float型。
3.int (* ( * fp3)())[10]();fp3是一个指针，指向一个函数，这个函数的参数为 空，函数的返回值是一个指针，这个指针指向一个数 组，这个数组有10个元素，每个元素是一个指针，指 向一个函数，这个函数的参数为空，函数的返回值是 int型

const关键字？有哪些作用
【参考答案】const关键字至少有下列n个作用：
（1）欲阻止一个变量被改变，可以使用const关键字。在定义 该const变量时，通常需要对它进行初始化，因为以后就没 有机会再去改变它了；
（2）对指针来说，可以指定指针本身为const，也可以指定指针所指的数据为const，或二者同时指定为const； （3）在一个函数声明中，const可以修饰形参，表明它是一个 输入参数，在函数内部不能改变其值；
（4）对于类的成员函数，若指定其为const类型，则表明其是 一个常函数，不能修改类的成员变量；
（5）对于类的成员函数，有时候必须指定其返回值为const类型，以使得其返回值不为“左值”

基类的析构函数不是虚函数，会带来什么问题？
【参考答案】派生类的析构函数用不上，会造成资源 的泄漏。