202104好未来SRE笔试

349 阅读1分钟

编程题

编程考冒泡排序(Bubble Sort),先来介绍为何叫冒泡。若是从小到大排序,排序过程中小的数字就像小泡泡一样慢慢被交换到前面来,像泡泡一样。冒泡排序是稳定的。

编程题目不难,但是有坑,另一方面也是作者线上笔试经验不足,提交代码一直不通过,检查了半天,逻辑没有问题,结果问题出在输入输出规范上,耽误了好长时间。

输入要求数字之间用,隔开,我一开始没注意。输出要求用[]将排序后的结果括起来,并且每个,后面还有个 (空格)。

#include<stdio.h>
int main()
{
    int v_num[7],i,j,t;
    for(i=0;i<7;i++){
        scanf("%d,",&v_num[i]);
    }

//从小到大排序。Bubble Sort即重复地走访过要排序的数列,一次比较两个元素。
    for(i=0;i<6;i++){
        for(j=0;j<6-i;j++){
            if(v_num[j] > v_num[j+1]){
                t = v_num[j];
                v_num[j] = v_num[j+1];
                v_num[j+1] = t;
            }
        }
    }

    printf("[");
    for(i=0;i<6;i++){
        printf("%d, ",v_num[i]);
    }
    printf("%d",v_num[6]);
    printf("]");
    printf("\n");
    return 0;
}

问答题

说明CDN(Content Delivery Network,内容分发网络)原理并介绍应用场景。

原理:CDN是构建在现有网络基础上的智能虚拟网络,依靠部署在各地的边缘服务器,通过中心平台的负载均衡、内容分发、
调度等功能模块,将内容调取至用户网络边缘,使得用户就近获取所需内容,降低网络拥塞,提高用户访问响应速度和命中率,
提升用户体验。
场景:
1.网站站点/应用加速。
2.流媒体在线播放加速
3.大文件下载分发加速