贝克找房 算法岗位笔试
贝壳找房算法岗位
1.对牛弹琴
#include <iostream>
(5488)#include <math.h>
#include <cstdio>
(5862)#include<algorithm>
#include<string>
(5850)#include<stdlib.h>
#include<map>
(5868)#include<stdio.h>
#include <string.h>
(5856)#include <vector>
#include<string>
(5850)#include <bits/stdc++.h>
#include<iomanip>
(7639)#include<math.h>
using namespace std;
int fun1(const std::string&str,const std::string&sub)//函数作用：找子串得个数
{
int num=0;
for(size_t i=0; (i=str.find(sub,i))!=std::string::npos; num++,i++);
return num;
}
int main()//第一题 多次重复包含子串
{
int n;
cin>>n;
int result[n];
for(int i=0;i<n;i++)
{
result[i]=0;
}
// for(int i=0;i<n;i++)
//{
// cout<<result[i]<<endl;//结果输出
// }
string son_s1="63231323";
string son_s2="53231323";
string son_s3="43231323";
string s;
for(int i=0;i<n;i++)
{
cin>>s;
result[i]=fun1(s,son_s1)+fun1(s,son_s2)+fun1(s,son_s3);
}
for(int i=0;i<n;i++)
{
cout<<result[i]<<endl;//结果输出
}
1.对牛弹琴
#include <iostream>
(5488)#include <math.h>
#include <cstdio>
(5862)#include<algorithm>
#include<string>
(5850)#include<stdlib.h>
#include<map>
(5868)#include<stdio.h>
#include <string.h>
(5856)#include <vector>
#include<string>
(5850)#include <bits/stdc++.h>
#include<iomanip>
(7639)#include<math.h>
using namespace std;
int fun1(const std::string&str,const std::string&sub)//函数作用：找子串得个数
{
int num=0;
for(size_t i=0; (i=str.find(sub,i))!=std::string::npos; num++,i++);
return num;
}
int main()//第一题 多次重复包含子串
{
int n;
cin>>n;
int result[n];
for(int i=0;i<n;i++)
{
result[i]=0;
}
// for(int i=0;i<n;i++)
//{
// cout<<result[i]<<endl;//结果输出
// }
string son_s1="63231323";
string son_s2="53231323";
string son_s3="43231323";
string s;
for(int i=0;i<n;i++)
{
cin>>s;
result[i]=fun1(s,son_s1)+fun1(s,son_s2)+fun1(s,son_s3);
}
for(int i=0;i<n;i++)
{
cout<<result[i]<<endl;//结果输出
}
}
第三题
牛牛搬砖买东西
#include <iostream>
#include <math.h>
#include <cstdio>
#include<algorithm>
#include<string>
#include<stdlib.h>
#include<map>
#include<stdio.h>
#include <string.h>
#include <vector>
#include<string>
#include <bits/stdc++.h>
#include<iomanip>
#include<math.h>
using namespace std;
int main()
{
int T;
cin>>T;
vector<int>result[T][2];
for(int i=0;i<T;i++)
{
int n;
cin>>n;
int W[n],WW[n];
for(int j=0;j<n;j++)
{
scanf("%d",&W[j]);
WW[j]=W[j];
}
sort(WW,WW+n);
int ques;
cin>>ques;
int banzhuan[ques];
for(int i=0;i<ques;i++)
{
banzhuan[ques]=1;
}
for(int i=0;i<ques;i++)
{
int a,b,c;
cin>>a>>b>>c;
banzhuan[i]=a*b*c;//搬砖挣得钱分别是多少
}
//for(int i=0;i<ques;i++)
//{
// cout<<banzhuan[i]<<endl;
//}
int result[ques][2];
for(int i=0;i<ques;i++)
{
for(int j=0;j<n;j++)
{
if(banzhuan[i]<WW[0])
{
result[i][0]=-1;
result[i][1]=-1;
}
if(banzhuan[i]>=WW[j]&&banzhuan[i]<WW[j+1])
{
for(int k=0;k<n;k++)
{
if(WW[j]==W[k])
{
result[i][0]=k;
result[i][1]=W[k];
}
}
}
if(banzhuan[i]>=WW[n-1])
{
for(int k=0;k<n;k++)
{
if(WW[n-1]==W[k])
{
result[i][0]=k;
result[i][1]=W[k];
}
}
}
}
}
for(int i=0;i<ques;i++)
{
if(result[i][0]==-1)
cout<<-1<<endl;
else
cout<<result[i][0]<<" "<<result[i][1]<<endl;
}
}
}
#笔试题目##贝壳找房##include <math.h>
#include <cstdio>
#include<algorithm>
#include<string>
#include<stdlib.h>
#include<map>
#include<stdio.h>
#include <string.h>
#include <vector>
#include<string>
#include <bits/stdc++.h>
#include<iomanip>
#include<math.h>
using namespace std;
int main()
{
int T;
cin>>T;
vector<int>result[T][2];
for(int i=0;i<T;i++)
{
int n;
cin>>n;
int W[n],WW[n];
for(int j=0;j<n;j++)
{
scanf("%d",&W[j]);
WW[j]=W[j];
}
sort(WW,WW+n);
int ques;
cin>>ques;
int banzhuan[ques];
for(int i=0;i<ques;i++)
{
banzhuan[ques]=1;
}
for(int i=0;i<ques;i++)
{
int a,b,c;
cin>>a>>b>>c;
banzhuan[i]=a*b*c;//搬砖挣得钱分别是多少
}
//for(int i=0;i<ques;i++)
//{
// cout<<banzhuan[i]<<endl;
//}
int result[ques][2];
for(int i=0;i<ques;i++)
{
for(int j=0;j<n;j++)
{
if(banzhuan[i]<WW[0])
{
result[i][0]=-1;
result[i][1]=-1;
}
if(banzhuan[i]>=WW[j]&&banzhuan[i]<WW[j+1])
{
for(int k=0;k<n;k++)
{
if(WW[j]==W[k])
{
result[i][0]=k;
result[i][1]=W[k];
}
}
}
if(banzhuan[i]>=WW[n-1])
{
for(int k=0;k<n;k++)
{
if(WW[n-1]==W[k])
{
result[i][0]=k;
result[i][1]=W[k];
}
}
}
}
}
for(int i=0;i<ques;i++)
{
if(result[i][0]==-1)
cout<<-1<<endl;
else
cout<<result[i][0]<<" "<<result[i][1]<<endl;
}
}
}
字节跳动公司氛围 550人发布