记录一次字节跳动的前端开发岗位的笔试

在月黑风高的今晚，我参加了字节跳动的笔试，诶，怎么说呢，就是题也不是很难，就是自己菜啊。。。菜。。。
就简单记录一下今晚的题目：3道单选+2道多选+3道编程题+1道简答题。（就把还记得的记录一下）

简答题：

1. 有两个长度都为n的数组a和b，类型为正整数，n<=100000。对数组a进行一种操作，将区间[l,r]中的每个数组元素加上k，得到数组b。其中0<=l<=r<=n，k>=0。输入为测试组数t，数组长度n，数组a和b，输出“YES”和“NO”。
   例：2
   6
   3 7 1 4 1 2
   3 7 3 6 3 2
   5
   1 1 1 1 1
   1 2 1 3 1
   以下是当时写的代码（不是一种好方法）：

#include<iostream>
using namespace std;
int main()
{
	int t;
	int n;
	cin>>t;  //t组
	for(int i=0;i<t;i++)
	{
		cin>>n;
		int a[100000],b[100000];
		for(int j=0;j<n;j++)
			cin>>a[j];
		for(j=0;j<n;j++)
			cin>>b[j];
		bool judge=true;
		int result;
		int count=0;
		int x;
		for(j=0;j<n;j++)
		{
			if(j==0)
			{
				x=b[j]-a[j];
				if(x==0)
					result=0;
				else
					result=1;
				continue;
			}
			if(result==0)
			{
				if(b[j]-a[j]==x)
					continue;
				else
				{
					x=b[j]-a[j];
					count=count+1;
					if(count>=2)
					{
						if(b[j]-a[j]!=0)
						{
							judge=false;
							break;
						}
					}
					continue;
				}
			}
			if(result==1)
			{
				if(x==b[j]-a[j])
				{
					judge=false;
					break;
				}
			}
		}
		if(judge==true)
			cout<<"YES"<<endl;
		else
			cout<<"NO"<<endl;

	}
	return 0;
}

/*
2
6
3 7 1 4 1 2
3 7 3 6 3 2
5
1 1 1 1 1
1 2 1 3 1
*/

2. 有n个柴棒，长短不一的排布在一起。可以将一根柴棒折成两段，原柴棒有右邻居的，将新柴棒放在右邻居的左边。通过不断的折断，得到所有的柴棒按单调不递减的方式放置。（就这么个意思，觉得没那么容易做出来，看了一遍就跳过了）。

3. 有n个无门槛的优惠券为a[i]，并且每次用完不回收，即可以继续再次使用。现在要购买m个商品，价格为b[i]，求购买这些商品的最少价钱。1<=n,m<1000000,0<a[i],b[i]<1000000。（这道题其实挺简单的，但是我就基本的知识点很不扎实，对类型的范围记不住，然后就因为int型不行但是我又不知道用什么类型。。。以下代码提交了是过不了的）
   例：
   3 4
   50 100 200
   99 199 200 300

#include<iostream>
using namespace std;
unsigned long int sort(unsigned long int x,unsigned long int *a,unsigned long int n);
int main()
{
	unsigned long int n,m;
	cin>>n>>m;
	unsigned long int sum=0;
	unsigned long int *a=new unsigned long int(n);
	unsigned long int *b=new unsigned long int(m);
	for(unsigned long int i=0;i<n;i++)
		cin>>a[i];
	for(unsigned long int j=0;j<m;j++)
		cin>>b[j];
	for(unsigned long int j=0;j<m;j++)
	{
		unsigned long int result=sort(b[j],a,n);
		sum=sum+b[j]-result;
	}
	cout<<sum<<endl;
	return 0;
}
unsigned long int sort(unsigned long int x,unsigned long int *a,unsigned long int n)
{
	unsigned long int j=0,max=0;
	unsigned long int *s=new unsigned long int(n);
	for(unsigned long int i=0;i<n;i++)
	{
		if(x>=a[i])
		{
			s[j]=a[i];
			j++;
		}
	}
	for(unsigned long int k=0;k<=j;k++)
	{
		if(s[k]>max)
			max=s[k];
	}
	return max;

}
/*
3 4
50 100 200
99 199 200 300
*/

选择题基本上就是一些关于前端的知识点，比如回流（reflow）、HTTP2等相关的知识点，就这些知识点还挺细的，我确实不会，就蒙了几个。但题量也不多，如果编程题3道都做出来的话，我觉得这里不会也不会有很大问题。

最后的简答题是让我们解释一些Response Header的意义：
1.Cache-Control，Expires，Date，ETag，Age，If-Modified-…
2.Do Not Trace（DNT）
3.Transfer-Encoding
4.X-Frame-Options