在月黑风高的今晚,我参加了字节跳动的笔试,诶,怎么说呢,就是题也不是很难,就是自己菜啊。。。菜。。。
就简单记录一下今晚的题目:3道单选+2道多选+3道编程题+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
*/
-
有n个柴棒,长短不一的排布在一起。可以将一根柴棒折成两段,原柴棒有右邻居的,将新柴棒放在右邻居的左边。通过不断的折断,得到所有的柴棒按单调不递减的方式放置。(就这么个意思,觉得没那么容易做出来,看了一遍就跳过了)。
-
有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