linux c/c++ 面试题目整理(三)

21、写一段代码判断机器的字节序。

字节序有两种方法：
大端法：高位字节存放在内存低地址端，低位字节存放在内存的高地址端；
小端法：低位字节存放在内存低地址端，高位字节存放在内存的高地址端；
其中网络字节序采用的是大端法，而主机字节序则根据CPU的不同所采用的方法不一样，可以通过写一段代码来查看自己主机的字节序。
判断主机字节序的方法也有两种：
一是使用联合体，代码如下：

typedef union{
    unsigned short value;
    unsigned char bytes[2];
}Test;
int check(void)
{
    Test test;
    test.value = 0x1234;
    if (test.bytes[0] == 0x12 && test.bytes[1] == 0x34)
    {
        return 1;//大端
    }
    else if(test.bytes[0] == 0x34& test.bytes[1] == 0x12)
    {
        return 0;//小端
    }
    else
        return -1;//此种情况表示不能使用该种方法识别字节序，比如short不是两个字节
}
//二是使用强制转换，代码如下：
bool check(void)
{
    unsigned short flag = 0x4321;
    if ( *(unsigned char*)&flag == 0x21)
        return true;//小端
    else
        return false;//大端
}

22、placement new的使用

//用于在已经分配好的内存上，再进行二次分配，实现如下：
//假设有类X，成员函数Do()，代码如下：
int main()
{
    char *buf = new char[sizeof(X)];
    X *x = new (buf) X;
    x->Do();
    x->~X(); //一定要主动调用析构函数去析构
    delete []buf;
    return 0;
}

23、socket编程需调用那些函数？

发送和接收过程：
tcp：socket(),bind(),listen(),accept(),read(),write()
udp:socket(),bind(),recvfrom(),sendto(),close

24、二叉树的部分实现代码

//定义二叉树结构
typedef struct Node{
    int data;
    struct Node* left;
    struct Node* right;
}NODE;
//递归建立二叉树
void create(NODE* &Head)
{
    Head = (NODE*)malloc(sizeof(NODE));
    scanf(“%d”, &Head->data);
    if (Head)
    {
        create(Head->left);
        create(Head->right);
    }
}
//先序遍历
void Preorder(NODE *T)
{
    if (T)
    {
        printf(“%d\n”, T->data);
        Preorder(T->left);
        Preorder(T->right);
    }
}

//TODO:将一个数组按序填充到二叉树中，使之成为二叉有序树，方法是先
给跟节点赋值，再把小的放跟节点左边，大的放跟节点右边。

25、写代码实现旋转字符串，例如：abcdefg->efgabcd

void ReversionString(char* s, int from, int to)
{
    while(from < to)
    {
        char tmp = s[from];
        s[from++] = s[to];
        s[to--] = tmp;
    }
}
void RotationString(char* s, int len, int m)
{
    m = m%len;//TODO:考虑m比len大的情况
    ReversionString(s, 0, m-1);
    ReversionString(s, m, len-1);
    ReversionString(s, 0, len-1);
}
//思路：要旋转的两部分先分别反转，然后整体反转，就实现了旋转字符串。

26、给定两个分别由字符串组成的字符串A和字符串B，字符串B的长度比字符串A短。请问如何最快地判断字符串B中所有字符是否都包含在字符串A里。假设所有字符都是大小字母。

bool stringContains(string &A, string &B)
{
    int hase = 0;
    for(int i=0;I < a.length();i++)
    {
        hash |= (1<<(a[i]-‘A’));//整数代替hasttable
    }
    for(int i=0;i<b.length();i++)
    {
        if ((hash & (1<<(b[i]-‘A’))) == 0)
        {
            return false;
        }
    }
    return true;
}

27、字符串转换成整数，输入字符串”123”， 输出整数123

int strToInt(const char* str)
{
    static const int max_int = (int)((unsigned)~0>>1);
    static const int min_int = -(int)((unsigned)~0>>1)-1;
    unsigned int n = 0;
    if (str == NULL)
        return 0;
    while(isspace(*str)) //c库函数，检查字符是否为空格
        ++str;
    int sign = 1;
    if (*str == ‘+’ || *str == ‘-‘) //检查正负
    {
        if (*str == ‘-‘)
        {
            sign = -1;
        }   
        ++str;
    }
    while(isdigit(*str))
    {
        int c = *str-‘0’;
        if (sign >0 && (n > max_int/10 || (n == max_int/10 && c > max_int%10)))
        {
            n = max_ing;
            break;
        }
        else if( sign < 0 && (n > (unsigned)min_int/10 || (n == (unsigned)min_int/10 && c > (unsigned)min_int%10)))
        {
            n = min_int;
            break;
        }
        n = n*10 + c;
        ++str;
    }
    return sign >0 ? n:-n;
}

28、判断一个字符串是否是回文的，即一个顺着读和反着读都是一样的字符串，例如：madam

bool IsPalindrone(const char* s, int n)
{
    if (s == NULL || n < 1)
        return false;
    char* first, *second;
    int m = (n/2-1) > 0?(n/2-1):0;
    first = s+m;
    second = s+n-1-m;
    while(first >= s)
    {
        if (*first-- != *second++)
         return false;
    }
    return true;
}

29、int a=(int)(((int*)0)+4)；问a的值是多少？

(int*)0定义一个指向0地址的整形指针，指针+4就是偏移到第四个整形地址的开头，那么该地址强制转换为int就是16(32位机器上)。

30、两个大整数相加，输入两个保存整数的字符串，输出他们的和的字符串

(1)先将两个字符串逆序保存到整形数组中
(2)整形数组同下标相加，放到第三个整形数组
(3)对第三个整形数组C[]，如果C[i]>10，那么C[i] = C[i]-10,C[i+1] = C[i+1]+1;
(4)将第三个数组转换为字符串，输出。