编程题
编程考冒泡排序(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.大文件下载分发加速