字节跳动2019春招算法题

最新推荐文章于 2024-10-01 23:05:47 发布
最新推荐文章于 2024-10-01 23:05:47 发布
阅读量74 收藏
点赞数
分类专栏： 前端 html 文章标签： 算法 深度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bsefef/article/details/123394637
版权
前端 同时被 2 个专栏收录
90 篇文章 4 订阅
订阅专栏
html
90 篇文章 1 订阅
订阅专栏

字节跳动2019春招算法题

1.总结

难度：容易到中等。

一些题出的太烂，不给数据范围，而且内存设置有问题，如果是刷题不建议刷。

2.题目

(1)

在这里插入图片描述

简单字符串模拟。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        string s;cin>>s;
        int p = 0;
        int ok = 0;
        do{
            int m = s.size();
             ok = 0;
            for(int j=0;j<m;j++){
                if(j+2<m && s[j+1] == s[j] && s[j+2] == s[j]){
                    s.erase(s.begin()+j);
                    ok = 1;break;
                }
                if(j+3<m && s[j+1] == s[j] && s[j+2] == s[j+3]){
                    s.erase(s.begin()+j+3);
                    ok = 1; break;
                }
            }
        }while(ok);
        cout<<s<<'
';
    }
    return 0;
}

(2)

在这里插入图片描述

简单计数问题。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull; 
const int N=1e6+5,M=2e4+5,inf=0x3f3f3f3f,mod=99997867;
const int hashmod[4] = {402653189,805306457,1610612741,998244353};
#define mst(a,b) memset(a,b,sizeof a)
#define db double
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define x first
#define y second
#define pb emplace_back
#define SZ(a) (int)a.size()
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,a,b) for(int i=a;i>=b;--i)
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr) 
void Print(int *a,int n){
	for(int i=1;i<n;i++)
		printf("%d ",a[i]);
	printf("%d
",a[n]); 
}
template <typename T>		//x=max(x,y)  x=min(x,y)
void cmx(T &x,T y){
	if(x<y) x=y;
}
template <typename T>
void cmn(T &x,T y){
	if(x>y) x=y;
}
int n,d;
int a[N];
int main(){
	scanf("%d%d",&n,&d);
	rep(i,1,n){
		scanf("%d",&a[i]);
	}
	ll  s = 0;
	rep(i,1,n){
		int p = upper_bound(a+i,a+n+1,a[i]+d)-a-1;
		ll tmp = p-i;
		ll v = max(tmp*(tmp-1)>>1,0ll);
		//printf("i=%d,v=%lld
",i,v);
		s = (s+v)%mod;
	}
	printf("%lld
",s);
	return 0;
}

(3)

在这里插入图片描述

dfs就完事了。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull; 
const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;
const int hashmod[4] = {402653189,805306457,1610612741,998244353};
#define mst(a,b) memset(a,b,sizeof a)
#define db double
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define x first
#define y second
#define pb emplace_back
#define SZ(a) (int)a.size()
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,a,b) for(int i=a;i>=b;--i)
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr) 
void Print(int *a,int n){
	for(int i=1;i<n;i++)
		printf("%d ",a[i]);
	printf("%d
",a[n]); 
}
template <typename T>		//x=max(x,y)  x=min(x,y)
void cmx(T &x,T y){
	if(x<y) x=y;
}
template <typename T>
void cmn(T &x,T y){
	if(x>y) x=y;
}
int a[10];
int b[10];
int c[10],ok;
void dfs(int x){
	if(ok) return;
	if(x==4){
		ok = 1;
		return;
	}
	for(int i=1;i<10;i++){
		if(a[i]>=3){
			a[i]-=3;
			dfs(x+1);
			a[i]+=3;
		}
	}
	for(int i=1;i<=7;i++){
		if(a[i]>0 && a[i+1]>0 &&a[i+2]>0){
			a[i]--,a[i+1]--,a[i+2]--;
			dfs(x+1);
			a[i]++,a[i+1]++,a[i+2]++;
		}
	}
}
bool ck(){
	for(int i=1;i<=9;i++){
		if(a[i]<2) continue;
		a[i]-=2;
		ok = 0;
		dfs(0);
		a[i]+=2;
		if(ok) return true;
	}
	return false;
}
int main(){
	rep(i,1,9) b[i] = 4;
	rep(i,1,13){
		int x;scanf("%d",&x);
		a[x]++;
		b[x]--;
	}
	int jg =0;
	for(int i=1;i<=9;i++){
		if(!b[i]) continue;
		a[i]++;
		if(ck()) printf("%d ",i),jg=1;
		a[i]--;
	}
	if(!jg) puts("0");
	return 0;
}

(4)

在这里插入图片描述

简单模拟题 。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull; 
const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;
const int hashmod[4] = {402653189,805306457,1610612741,998244353};
#define mst(a,b) memset(a,b,sizeof a)
#define db double
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define x first
#define y second
#define pb emplace_back
#define SZ(a) (int)a.size()
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,a,b) for(int i=a;i>=b;--i)
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr) 
void Print(int *a,int n){
	for(int i=1;i<n;i++)
		printf("%d ",a[i]);
	printf("%d
",a[n]); 
}
template <typename T>		//x=max(x,y)  x=min(x,y)
void cmx(T &x,T y){
	if(x<y) x=y;
}
template <typename T>
void cmn(T &x,T y){
	if(x>y) x=y;
}
map<PII,vector<int> >mp;
int main(){
	int t;cin>>t;
	while(t--){
		mp.clear();
		int n;cin>>n;
		rep(i,1,n){
			int m ;cin>>m;
			map<PII,bool>vis;
			rep(j,1,m){
				int x,y;cin>>x>>y;
				if(!vis[{x,y}])
				mp[{x,y}].pb(i),vis[{x,y}] =true;
			}
		}
	int mx = 0;
	int ans = 0;
	for(auto [_,v]:mp){
		int sz= SZ(v);
		int cnt = 0;
		for(int i=0;i<sz;i++){
			if(!i ||v[i]==v[i-1]+1){
				cnt++;
			}
			else {
				ans=max(ans,cnt);
				cnt = 1;
			}
		}
		ans=max(ans,cnt);
	}
	printf("%d
",ans);
	}
	return 0;
}

(5)

在这里插入图片描述

比较板的状压dp，但是出的什么牛马，卡空间。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull; 
const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;
const int hashmod[4] = {402653189,805306457,1610612741,998244353};
#define mst(a,b) memset(a,b,sizeof a)
#define db double
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define x first
#define y second
#define pb emplace_back
#define SZ(a) (int)a.size()
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,a,b) for(int i=a;i>=b;--i)
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr) 
void Print(int *a,int n){
	for(int i=1;i<n;i++)
		printf("%d ",a[i]);
	printf("%d
",a[n]); 
}
template <typename T>		//x=max(x,y)  x=min(x,y)
void cmx(T &x,T y){
	if(x<y) x=y;
}
template <typename T>
void cmn(T &x,T y){
	if(x>y) x=y;
}
int a[20][20];
int dp[1<<18][18];
int main(){
	int n ;cin>>n;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			cin>>a[i][j];
	int st = 1<<n;
	mst(dp,0x3f);
	dp[1][0] = 0;
	int ans = 1e9;
	for(int i=0;i<st;i++)
		for(int j=0;j<n;j++){
			if(i>>j&1){
				for(int k=0;k<n;k++){
					if(!(i>>k&1)){
						cmn(dp[i|(1<<k)][k],dp[i][j]+a[j][k]);
					}
				}
			}
		}
	st--;
	for(int i=0;i<n;i++) cmn(ans,dp[st][i]+a[i][0]);
	printf("%d
",ans);
	return 0;
}

(6)

在这里插入图片描述

典中典的贪心题。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull; 
const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;
const int hashmod[4] = {402653189,805306457,1610612741,998244353};
#define mst(a,b) memset(a,b,sizeof a)
#define db double
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define x first
#define y second
#define pb emplace_back
#define SZ(a) (int)a.size()
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,a,b) for(int i=a;i>=b;--i)
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr) 
void Print(int *a,int n){
	for(int i=1;i<n;i++)
		printf("%d ",a[i]);
	printf("%d
",a[n]); 
}
template <typename T>		//x=max(x,y)  x=min(x,y)
void cmx(T &x,T y){
	if(x<y) x=y;
}
template <typename T>
void cmn(T &x,T y){
	if(x>y) x=y;
}
int main(){
	int n;cin>>n;
	n = 1024-n;
	int s = 0;
	s+=n/64;
	n%=64;
	s+=n/16;
	n%=16;
	s+=n/4;
	n%=4;
	s+=n;
	printf("%d
",s);
	return 0;
}

(7)

在这里插入图片描述

二分一下就好了，因为是递推题，其实还可以O(n)倒着递推。

注意二分check里爆范围。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull; 
const int N=2e5+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;
const int hashmod[4] = {402653189,805306457,1610612741,998244353};
#define mst(a,b) memset(a,b,sizeof a)
#define db double
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define x first
#define y second
#define pb emplace_back
#define SZ(a) (int)a.size()
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,a,b) for(int i=a;i>=b;--i)
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr) 
void Print(int *a,int n){
	for(int i=1;i<n;i++)
		printf("%d ",a[i]);
	printf("%d
",a[n]); 
}
template <typename T>		//x=max(x,y)  x=min(x,y)
void cmx(T &x,T y){
	if(x<y) x=y;
}
template <typename T>
void cmn(T &x,T y){
	if(x>y) x=y;
}
ll a[N],n;
bool ck(ll x){
	ll e = x;
	rep(i,1,n){
		ll v = e - a[i];
		//if(x==4) printf("e=%lld,v=%lld
",e,v);
		
		e+=v;
		
		if(e<0) return false;
		if(e>1e5) return true;
	}
	// /printf("x=%lld
",x);
	return true;
}
int main(){
	cin>>n;
	rep(i,1,n) cin>>a[i];
	ll l=1,r=1e5;ll ans = 0;
	while(l<=r){
		ll m = l+r>>1;
		//printf("m=%d
",m);
		if(ck(m)) ans=m,r=m-1;
		else l=m+1;
	}
	printf("%lld
",ans);
	return 0;
}
bsefef
关注
专栏目录
2019字节跳动春招题目
weixin_39548654的博客
11-17 428
2019字节跳动算法岗春招，共四道编程题，没有选择题。笔试的时候只做出来了前两道，这里参考了大佬 Azhao1993 的解题思路， 把后两道的解法整理一下。 Q3 编程比赛 现在有n人参加编程比赛，比赛结束后每个人都得到一个分数。现在所有人铺成一圈（第1个和第n个相邻）领取奖品，要求： 1.如果某个人的分数比左右的人高，那么奖品数量也要比左右的人多； 2.每个人至少得到一个奖品。 输入描述： 第一...
春招因算法倒在字节二面，苦刷算法两月，5面头条拿下offer
qq_45837758的博客
11-20 265
BAT等国内一线大厂，在招聘程序员/工程师的时候，对算法与数据结构都是重点考察对象，但算法易学难精，令我们等望而却步。 我们都知道要进大厂，都要考算法，更何况是字节跳动这种，基本上不会算法根本进不去的，很多朋友面对算法这个问题都很头大，因为自己做项目很难用的到，但是高薪的职位面试都会被问到。有了前车之鉴，我们后面尽量避免这个坑，最近我整理了一份刷题宝典，这份刷题宝典，也让我进了心仪的大厂。今天给大家分享一下： 毕竟大厂现在都在考算法，想进大厂拿高薪的朋友，这一块不吃透肯定是不行的 LeetC.
【2019春招准备：常见算法题1-10】
Zenyatta1Q84
12-09 347
【内容】 【补充】 ================== 1.topK 2.青蛙跳台阶 【@深信服 大数据开发】 【题目描述 】 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 【解1】 根据上述测试用例及结果，差不多已经可以看出来一些规律了。 但是这里再进行一细节方面的分析： f(1) = 1 f(2) = f(2-1) + ...
春招冲刺Day2 [高频算法题] -- 一网打尽快排
weixin_46273997的博客
12-21 530
一网打尽快排1.初出茅庐2.小试牛刀荷兰国旗问题3.炉火纯青(快排1.0)4.登峰造极(快排2.0) 快速排序作为十大经典排序算法之一,在面试场中屡屡出现,不是要求手写快速排序,就是快速排序的变种,为了方便复习,特此总结快速排序 1.初出茅庐 给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。 要求额外空间复杂度O(1)，时间复杂度O(N) 2.小试牛刀 荷兰国旗问题 给定一个数组arr，和一个数num，请把小于num的数放在数组的 左边，等于nu
字节跳动2019春招研发部分编程题汇总（python版本）共7题
12-21
【字节跳动2019春招研发部分编程题汇总（python版本）共7题】 这是一系列针对字节跳动2019春季招聘研发岗位的编程题目，主要涉及Python语言。以下是对其中几道题目的解析： 1、**万万没想到之聪明的编辑** 题目...
字节跳动2019春招研发部分编程题汇总
越看越喜欢啊
12-11 1907
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443 第一题 [编程题]万万没想到之聪明的编辑 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总...
字节跳动2019春招研发部分编程题汇总（Python版本）
Winifred_1997的博客
03-24 930
我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径： 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello 两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -&gt...
2019字节跳动春招视频用户运营笔试.pdf
05-19
在分析这份字节跳动春招视频用户运营笔试的内容时，我们可以了解到一些关键的知识点和技能要求： 1. 行业调研报告的编写方法： - 分析维度：进行行业调研时，需要从多角度切入分析，如市场趋势、用户需求、竞争...
字节跳动2021春招研发第二场笔试编程题（二）
li-shaoyu的博客
03-14 888
二、 【编程|30分】致命分裂 题目描述 有初代病毒T，不致命，T经过一段时间后，会分裂出多个子代病毒（数量不定）。又经过一段后，每一个子代病毒又可能各自分裂出自己的子代。原始病毒不致命，但病毒在分裂过程产生的子代病毒会突发产生致命性。每个子代病毒，可以通过基因追溯到他的上代病毒。在已定位到多个产生致命性的病毒、知道其编号的情况下，需要找到这多个致命病毒的最近共同祖先病毒（唯一且非致命）。 注: 1.假设初始病毒T，不致命，编号为0 2.一段时间和多次子代分裂后，共产生N-1个病毒，编号为1到N-1 3.
【春招】2020春招笔试题目--后台算法
qq_41332719的博客
03-13 470
当时没做完，考试结束写完的，还是太菜了 import java.util.*; public class Main7 { //由父项找子项，并打印子项，m为父项 public void fuZhaoZi(int m,int l,int[][] arr2){ int[] arr1 = new int[l]; int c = 0; ...
秋招/春招常见面试题目——十大排序算法(C/C++)
weixin_38428439的博客
11-09 353
首先，对于各个排序算法的原理本文不做讲解，可以参考以下两个博客： https://blog.csdn.net/weixin_40205234/article/details/86699088 https://blog.csdn.net/Adusts/article/details/80882649 下面直接上代码： #include <iostream> #includ...
【字节跳动2019年】算法岗笔试题
Mosu_的专栏
09-26 2386
题目描述： 字节跳动大街上有许多商铺，其中只有一部分为顾客开放厕所。街道办想提供一项便民服务， 在家商铺门口放一个标志，写明距离当前商铺最近的厕所有几个商铺的距离。如果当前商铺就有厕所，则标志为0。请帮助街道办的同志完成这项工作。 PS:已知整条街上至少有一个厕所。 输入描述： 第一行包含个正整数N (1 <= N <= 1000000），代表街上总共的商铺数量 第二行包含一个...
字节跳动校招笔试题汇总
热门推荐
qq_41805514的博客
10-06 3万+
1. 世界杯开幕式 思路：跟leetcode上求岛屿数量问题很像，使用DFS，这里要注意的是搜索方向从4个变成了8个，并且要输出最大区域里的人数。 # coding:utf-8 M, N = list(map(int, raw_input().split(','))) book = [] for i in range(M): line = list(map(int, raw_...
字节跳动2019春招第二次笔试编程题
redtongue的博客
04-18 2222
字节跳动2019春招第二次笔试编程题1.变身程序员题目描述输入描述输出描述示例示例1示例2示例3分析参考代码2.特征提取题目描述输入描述输出描述示例示例1备注分析参考代码3.机器人跳跃问题题目描述输入描述输出描述示例示例1示例2示例3备注分析参考代码4.毕业旅行问题题目描述输入描述输出描述示例示例1分析参考代码4.过河问题题目描述输入描述输出描述示例示例1分析参考代码 个人主页：http://re...
排序算法之归并排序
最新发布
qq_64039411的博客
10-01 495
需要注意的是，在实际应用中，归并排序的空间复杂度较高，需要额外的空间来存储临时数组。如果对空间复杂度有要求，可以考虑使用其他排序算法。归并排序是一种分治算法，它将一个数组分成两个子数组，然后递归地对子数组进行排序，最后将两个有序的子数组合并成一个有序的数组。归并排序的时间复杂度是O(nlogn)，其中n是数组的长度。它是一种稳定的排序算法，适用于各种数据类型的排序。合并排序的关键在于合并操作。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
m0_57859086的博客
10-01 1127
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
算法：按既定顺序创建目标数组
AWSDN的博客
09-29 241
本文主要介绍按既定顺序创建目标数组问题
DAY17||654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索 |
2301_79865280的博客
09-29 1306
给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例 ：构造二叉树一定要，因为要先找到中，才能分割左右子树。本题图解思路：本题做过上一题构建数组确实变得容易很多。代码优化方向有，不用每次找左右子树的时候构建新的数组的话效率就会高很多。（即直接用下标索引直接在原数组上操作）关于加不加if的问题，如果允许空节点进入递归，就不加。
京东2019春招公关试题解析
"京东2019春招公关试卷.docx" 这份资料是京东公司在2019年春季招聘中用于公关职位的试卷，涉及到公关、市场营销、广告学以及网络传播等多个领域的知识。试卷内容涵盖公众的理解、广告类型、谈判策略、企业形象塑造...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值