C/C++后台开发与测试开发面经2018年3-4月

        由于主要投的岗位是C++后台开发以及测试开发，本人收到的面试机会大多是来自主要用C++后台开发的公司的后台开发岗位，或者是其他一些公司的测试开发岗位；其他用JAVA做后台开发的公司几乎没有给我面试机会。面试的知识都是边面边学的。2018年3月14号的头条（字节跳动）——从第一个面试写起吧，之后的面的太多就总结在一起了，大概按时间和公司的名称顺序综合排列。

【头条后台开发】（一面二面视频面试）

          手写算法题：头条都是在牛客网视频面试，然后写代码（这是连续面的一面和二面后台开发岗）

//问题一：将数组中正负数间隔出现，符号相同的数字在原数组中相对位置不变
#include<stdio.h>
void question1(int a[], int n, int b[])
{
    int i,j,flag1,flag2= 0;
    n = n + 1;
    for(i = 0; i < n; i ++)
    {
        if(a[i] >= 0 && j == 0)
        {
            b[j++] = a[i];
            flag1 = i;
            if(i != 0)
            {
                b[j++] = a[0];
                flag2 = 0;
            }
                
        }        
        else if(b[j] > 0 && a[i] <0 )
        {
            b[j++] = a[i];
            flag1 = i;
            i = flag2;
        }
        else if(b[j] < 0 && a[i] >= 0)
        {
            b[j++] = a[i];
            flag2 = i;
            i = flag1;
        }           
    }
}

//问题二：计算将一个二进制数转化为一个二进制数之后的1的个数
#include<stdio.h>
void question2(int n)
{
    int count  = 0;
    while(n)
    {
        if(n & 1)
            count ++;
        n = n >> 1;//尽量避免除法，可以用移位运算符代替
    }
}

//问题三：给定的有序数组a，常数s，打印所有的[i,j]，使得a[i]+a[j]=s
//方法一：复杂度O(n^2)
#include<stdio.h>
int main()
{
    int i = 0;
    int j = 0;
    int a[1000];
    int n;
    int s = 0;
    scanf("%d", &n);   
    for(i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    for(i = 0; i < n - 1; i++)
        for(j = i + 1; j < n; j++)
            if(a[i] + a[j] == s)
                printf("[%d,%d]",i,j);
    return 0;
}

//方法二：复杂度O(1)
#include<stdio.h>
int main()
{
    int i = 0;
    int j = 0;
    int maxIndex = 0;
    int a[20] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
    int s = 10;
   while(a[i] <= s)
   {   
       i++;
   }
    maxIndex = i;
    for(i = 0; i < maxIndex; i ++)
    {
        for(j = maxIndex - 1; j > 0; j --)
            if(i < j)
            {
                if(a[i] + a[j] == s)
                printf("[%d,%d]\n", i,j);
            }
        else 
            break;           
    }
    return 0;
}

      一面和二面的问题：

1、如何查找一个类是在哪里定义的:find grep

2、TCP/IP协议簇

3、计算机通信网的网络分层，TCP/UDP的区别

4、socket

5、算法的优化，算法的时间复杂度，空间复杂度

6、进程和线程的本质区别，以及其他一些操作系统的问题