面试题目总结

将字符串转为整数

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 
#include 
#include 

// 记录当前读线程的数目
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

请编写一个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与freeC++/C 语言的标准库 函数,new/deleteC++的运算符。它们都可用于申 请动态内存和释放内存。对于非内部数据类型的对象 而言,光用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指向的恰好是一个指向constchar的普通指针;
(3)p是一个指针,这个指针是指向charconst指针。
(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类型,以使得其返回值不为“左值”

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

你可能感兴趣的:(面试题目总结)