2018校招前端笔试整理(1)

秋招快变成题海战了（虽然并没有什么用），不过像我这种渣渣只好以此求个心理安慰了

简答题：
爱奇艺
1. 牛牛有4根木棍,长度分别为a,b,c,d。羊羊家提供改变木棍长度的服务,如果牛牛支付一个硬币就可以让一根木棍的长度加一或者减一。牛牛需要用这四根木棍拼凑一个正方形出来,牛牛最少需要支付多少硬币才能让这四根木棍拼凑出正方形

#include<stdio.h> #include<math.h> #define min(a,b) a<b?a:b int main(){ int a,b,c,d,Min=1e9,i; scanf("%d%d%d%d",&a,&b,&c,&d); for(i=1;i<=1e6;i++){ int sum=(int)fabs(a-i)+(int)fabs(b-i)+(int)fabs(c-i)+(int)fabs(d-i); Min=min(Min,sum); } printf("%d",Min); }

1. 牛牛的老师给出了一个区间的定义:对于x ≤ y,[x, y]表示x到y之间(包括x和y)的所有连续整数集合。例如[3,3] = {3}, [4,7] = {4,5,6,7}.牛牛现在有一个长度为n的递增序列,牛牛想知道需要多少个区间并起来等于这个序列。 例如: {1,2,3,4,5,6,7,8,9,10}最少只需要[1,10]这一个区间 {1,3,5,6,7}最少只需要[1,1],[3,3],[5,7]这三个区间

#include<stdio.h> int main(){ int n,res=1,i,a[100]; for(scanf("%d",&n),i=0;i<n;i++){ scanf("%d",a+i); if(i&&a[i]-a[i-1]-1) res++; } printf("%d",res); }

3.牛牛举办了一场数字游戏,有n个玩家参加这个游戏,游戏开始每个玩家选定一个数,然后将这个数写在纸上(十进制数,无前缀零),然后接下来对于每一个数字将其数位按照非递减顺序排列,得到新的数,新数的前缀零将被忽略。得到最大数字的玩家赢得这个游戏。

#include<stdlib.h> #include<iostream> #include<string> #include<algorithm> using namespace std; int main(){ int n,i,Max=-1; for(cin>>n,i=0;i<n;i++){ string x; cin>>x,sort(x.begin(),x.end()); Max=max(Max,atoi(x.c_str())); } printf("%d",Max); }

4.如何缓存整个页面，在没有网络的时候可以来回的跳转？
使用 HTML5，通过创建 cache manifest 文件，可以轻松地创建 web 应用的离线版本。 如需启用应用程序缓存，请在文档的 标签中包含 manifest 属性。 每个指定了 manifest 的页面在用户对其访问时都会被缓存。如果未指定 manifest 属性，则页面不会被缓存（除非在 manifest 文件中直接指定了该页面）。 manifest 文件的建议的文件扩展名是：”.appcache”。 manifest 文件需要配置正确的 MIME-type，即 “text/cache-manifest”。必须在 web 服务器上进行配置。 manifest 文件可分为三个部分： CACHE MANIFEST - 在此标题下列出的文件将在首次下载后进行缓存 NETWORK - 在此标题下列出的文件需要与服务器的连接，且不会被缓存 FALLBACK - 在此标题下列出的文件规定当页面无法访问时的回退页面（比如 404 页面）
5.CDN是啥？
CDN的全称：是Content DeliveryNetwork，即内容分发网络，加速的意思，那么网站CND服务就是网站加速服务。 CDN加速原理：CDN加速将网站的内容缓存在网络边缘（离用户接入网络最近的地方），然后在用户访问网站内容的时候，通过调度系统将用户的请求路由或者引导到离用户接入网络最近或者访问效果最佳的缓存服务器上，有该缓存服务器为用户提供内容服务；相对于直接访问源站，这种方式缩短了用户和内容之间的网络距离，从而达到加速的效果。 CDN的特点： 1、本地加速 提高了企业站点(尤其含有大量图片和静态页面站点)的访问速度，并大大提高以上性质站点的稳定性 2、镜像服务 消除了不同运营商之间互联的瓶颈造成的影响，实现了跨运营商的网络加速，保证不同网络中的用户都能得到良好的访问质量。 3、远程加速 远程访问用户根据DNS负载均衡技术 智能自动选择Cache服务器，选择最快的Cache服务器，加快远程访问的速度 4、带宽优化 自动生成服务器的远程Mirror(镜像)cache服务器，远程用户访问时从cache服务器上读取数据，减少远程访问的带宽、分担网络流量、减轻原站点WEB服务器负载等功能。 5、集群抗攻击 广泛分布的CDN节点加上节点之间的智能冗于机制，可以有效地预防黑客入侵以及降低各种D.D.o.S攻击对网站的影响，同时保证较好的服务质量。
6. 浏览器一次可以从一个域名下请求多少资源？
浏览器的并发请求数目限制是针对同一域名的，同一时间针对同一域名下的请求有一定数量限制，不同浏览器这个限制的数目不一样，超过限制数目的请求会被阻塞； 目前的话，所有浏览器的并发数目一般限制在10以内。
7.什么是垃圾回收机制（GC）？
早期的计算机语言，比如C和C++，需要开发者手动的来跟踪内存，这种机制的优点是内存分配和释放的效率很高。但是它也有着它的缺点，程序员很容易不小心忘记释放内存，从而造成内存的泄露。 新的编程语言，比如JAVA, C#， javascript, 都提供了所谓“垃圾回收的机制”，运行时自身会运行相应的垃圾回收机制。程序员只需要申请内存，而不需要关注内存的释放。垃圾回收器(GC)会在适当的时候将已经终止生命周期的变量的内存给释放掉。GC的优点就在于它大大简化了应用层开发的复杂度，降低了内存泄露的风险。