关键词:
❤️TikTok字节跳动编程题实战2022校招——吐血分享总结。
前言+说明
❤️旺仔兄弟们!这个是字节跳动2022届校招生笔试,总共四道编程题!
如果觉得博主分享的不错,希望能留下您的一键❤️三连❤️(点赞+评论+收藏) ,您的支持就是我前进的动力❤️,您的三连对我特别重要。
注明:下述题目只用于学习交流所用,禁止用于商业销售。同时在题解方面也希望大家能提出宝贵建议,共同进步❤️!
❤️此次博文受益于大神“英雄哪里出来”的启发和指点,加了下面文章中的动图。
❤️大神“英雄哪里出来”的算法题图解很漂亮,特别推荐!❤️
一、算法编程题(种树)
时间限制: 3000MS
内存限制: 1048576KB
题目描述:
每年的3月12日是我国的植树节,为了保证树苗的存活率,栽种每颗树苗都需要有一定的间隔,即不能种植在相邻的土地上,否则会发生争夺养分而导致树苗枯萎。你作为一名爱护坏境的Bytedancer分到了一块长度为n乘1的土地,即由n块地组成的一个数组,其中如果种了树的地块用“B”表示,没有种树的地块用“Y”表示,每个地块最多只能种一颗树苗,并且没有相邻地块种了树苗。请你计算出最多还能种多少棵树?
输入描述
第一行输入一个正整数N代表数组大小 1 ≤ N ≤ 10000。
第二行输入数组 bytetreed,其中bytetreed[i] 为 B 或 Y
输出描述
非负整数
示例1
输入:
5
B Y Y Y B
输出
1
示例2
输入:
4
Y Y Y B
输出
1
规则
请尽量在全场考试结束10分钟前调试程序,否则由于密集排队提交,可能查询不到编译结果,点击“调试”亦可保持代码
本编程题不可以使用本地编译器
解题思路:
一、能种树的空缺位置为奇数个时:
如下图:索引i = 0~14,可种树的索引范围为0 ~ 2、6 ~ 8、12 ~ 14,每段都有3个位置可选。
1、首段:temp的初始值为-1,i从0指向4。在此过程中能种树的索引范围为:0~2(3个位置),此段最多可种的树num = i/2。
如下图:索引i = 0~15,可种树的索引范围为0 ~ 1、5 ~ 8、12 ~ 15,每段分别有2、4和4个位置可选。 1、首段:temp的初始值为-1,i从0指向3。在此过程中能种树的索引范围为:0~1(2个位置),此段最多可种的树num = (i-1)/2。 2、中间段:temp的值变为i的值,即从-1变为3。i从3指向10。在此段能种树的索引范围为:5~8(4个位置),此段最多为(i-temp-3)/2,最多可种的树num = num+(i-temp-3)/2。 3、末尾段:temp的值再更新为i的值,即从3变为10。i从10指向15。在此段能种树的索引范围为:12~15(4个位置),此段最多为(i-temp-1)/2,最多可种的树num = num+(i-temp-1)/2。 综合一二,由于当可以插入的位置为偶数个(即,i-1、i-temp-3和i-temp-1都为偶数)时,首段(i-1)/2 = i/2;中间段(i-temp-3)/2 = (i-temp-2)/2;末尾段(i-temp-1)/2 = (i-temp)/2。
所以得出奇数段和偶数段的最大种植树苗的树苗通式为:
首段:num = i/2;
中间段:num = num+(i-temp-2)/2;
末尾段:num = num+(i-temp)/2。
参考代码:
import java.util.Scanner;
public class TikTok_Test01
public static void main(String[] args)
Scanner sc = new Scanner(System.in);
int n = Integer.parseInt(sc.nextLine());
String[] arrs = sc.nextLine().split(" ");
int ans = plant(arrs);
System.out.println(ans);
public static int plant(String[] arrs)
int ans = 0;
int n = arrs.length;
int temp = -1;
for (int i=0; i<n; i++)
if (arrs[i].equals("B"))
if (temp < 0)
//最左边的空位置
ans += i/2;
else
//temp与i之间最多能种的树位置范围为:i-temp-3;
//当i-temp-3为奇数时,能种树的数目为:(i-temp-2)/2;
//当i-temp-3为偶数时,能种树的数目为:(i-temp-3)/2;
//在整数运算中,i-temp-3为偶数时,(i-temp-3)/2=(i-temp-2)/2
ans += (i-temp-2)/2;
//存下种了树的位置索引
temp = i;
if (temp < 0)//所有位置都未栽树。当n为偶数时ans=n/2,当n为奇数时ans=(n+1)/2。
ans += (n+1)/2;
else //在temp之后都是空位,最右边的空位置
ans += (n-temp-1)/2;
return ans;
二、算法编程题(小A的吃鸡之旅)
时间限制: 2000MS
内存限制: 524288KB
题目描述:
众所周知,小A不管玩什么游戏都很菜,总是拖队伍的后腿。在小A和朋友组队开黑一款跳伞大逃杀游戏的时候,他总是到处乱闯,胡乱开枪,带领队伍反向吃鸡。为了带领小A赢下游戏,体会到吃鸡的快感,小A的队友们不得己卸下了小A的武器,让小A在房间里好好地“苟着”,其他人出去搜索物资。可小A一点也不老实,总在窗户晃悠,不仅被轰炸得只剩了一丝血,还因此引来窗外狙击手的注意。
狙击手以一定角度向窗内进行射击,小A听到枪声后吓得直接以“人”字形趴了下去。假设子弹在屋内最多反弹三次(镜面反射,第4次撞击时不会再反弹),而且只要子弹击中或者擦到小A,小A就会阵亡。需要注意的是小A身上带了一个队友留给他的平底锅,如果子弹中了平底锅(包括擦到平底锅)就会陷入平底锅不再反弹,而且也不会对小A造成伤害。房间是一个6×6的格子,可以简单抽象为下图:
输入描述
输入第一行包含一个正整数n(1 ≤ n ≤ 1000),代表有n行输入。
接下来n行每行给出子弹射入的角度θ(0 ≤ θ ≤ π 且 θ ≠ π / 2)的tan值,请你判断每次射击小A能否存活下来。
输出描述
如果一颗子弹未击中小A或者击中平底锅,请在一行内输出“YES”,否则,输出“NO”。
示例1
输入:
3
0
0.8
999.9999
输出
YES
YES
NO
备注
浮点数精度控制在1e-6即可。
规则
请尽量在全场考试结束10分钟前调试程序,否则由于密集排队提交,可能查询不到编译结果,点击“调试”亦可保持代码
本编程题不可以使用本地编译器
解题思路:
采用分类并递归的方式:(大神说这是会让面试官晕倒的方法)。
【参数解释:】
顺时针方向为正
@param x 子弹与墙面相交的横坐标
@param y 子弹与墙面相交的纵坐标
@param tanh 子弹与墙面的夹角
@param n 子弹的反弹次数,初始为0
@return 是否击中小A
1、当x=0时,表示在左侧墙面。
(1.1)当tanh > 0时有以下情形
(1.1.1)打中底侧墙面:
①重置x,y,n和tanh的值:x=y×tanh、y=0、tanh=1/tanh和n=n+1。
②递归调用此方法
(1.1.2)打中小A,直接返回值true。
(1.1.3)打中平底锅,直接返回值false。
(1.1.4)打中右侧墙面:
①重置x,y,n和tanh的值:x=6、y=y-6/tanh、tanh=-tanh和n=n+1。
②递归调用判断方法
(1.2)当tanh < 0时有以下情形
(1.2.1)打中顶侧墙面:
①重置x,y,n和tanh的值:x=-(6-y)×tanh、y=6、tanh=1/tanh和n=n+1。
②递归调用此方法
(1.2.2)打中小A,直接返回值true。
(1.2.3)打中平底锅,直接返回值false。
(1.2.4)打中右侧墙面:
①重置x,y,n和tanh的值:x=6、y=y-6/tanh、tanh=-tanh和n=n+1。
②递归调用判断方法
(1.3)当tanh = 0时,返回false。
2、当y=0时,表示在底侧墙面。
与1同理。
3、当x=6时,表示在右侧墙面。
与1同理。
4、当y=6时,表示在顶侧墙面。
与1同理。
三、算法编程题(有序最大K位数)
时间限制: 2000MS
内存限制: 254288KB
题目描述:
给定N个数组成的序列,其中每个元素都是0~9之间的个数。要求从这个序列中找出K个元素,组成一个K位数,并且这K个元素在原N个数中的相对顺序不变。为这个K位数最大是多少?
输入描述
第一行 输入为N和K(1 ≤ N ≤ 1e6,1 ≤ K ≤ N),用空格分隔,其中N为无序序列的长度,K为需要得到的有序数长度。
第二行 依次输入N个个位数,用空格分隔,表示这个序列
输出描述
能够得到的最大K位数的数值(前缀0不输出)
示例1
输入:
2 2
1 2
输出
12
示例2
输入:
8 4
4 6 2 5 4 1 9 8
输出
6598
示例3
输入:
6 2
0 0 0 0 0 0
输出
0
规则
请尽量在全场考试结束10分钟前调试程序,否则由于密集排队提交,可能查询不到编译结果,点击“调试”亦可保持代码
本编程题不可以使用本地编译器
解题思路:
1、将数组中索引为0 ~ n-k的数存入集合curList,如下图pre与i之间的数值(黄色区域)存入curList集合,并求出curList集合中的最大值6及索引。
2、将pre指针移到最大值索引后一位,将i向后移动一位。重新将pre与i之间数值(绿色区域)存入curList集合,并求集合里的最大值及索引。与上次求出的最大值6作拼接,得到65。
3、重新将pre指针移到最大值5索引后一位,将i向后移动一位。重新将pre与i之间的黄色区域存入curList集合,并求集合里的最大值及索引。与上次求出的最大值65作拼接得到659。
4、依次循环k次。
参考代码:
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
public class TikTok_Test03
public static void main(String[] args)
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
int[] arr = new int[n];
for (int i=0; i<n; i++)
arr[i] = sc.nextInt();
int ans = maxNum(arr,k);
System.out.println(ans);
public static int maxNum(int[] arr, int k)
List<Integer> list = new ArrayList<Integer>();
List<Integer> curList = new ArrayList<Integer>();
int n = arr.length;
int pre = -1;
int max = 0;
for (int i=0;i<n; i++)
list.add(arr[i]);
StringBuilder sb = new StringBuilder();
for (int i=k-1; i>=0; i--)
for (int j=pre+1;j<n-i; j++)
curList.add(arr[j]);
max = Collections.max(curList);
pre = list.indexOf(max);
sb.append(max);
curList.clear();
int ans = Integer.parseInt(sb.toString());
return ans;
四、算法编程题(测试计划的最大成功率)
时间限制: 2000MS
内存限制: 524288KB
题目描述:
某测试计划有N个测试用例串行执行,现已知条件如下:
1、每个测试用例都是可重复执行的独立事件;
2、用例的执行成功率分别为A1,A2…An (0.9 ≤ An ≤ 1);
3、每个用例的执行时间均为1秒;
4、每个用例需要事先设置重复执行次数;
5、测试用例需要至少通过一次,则认为该测试用例通过;
6.、如果全部测试用例执行通过,则认为该测试计划执行通过;
请问在M秒内(2N>M≥N),该测试计划通过的成功率最大为多少?
输入描述
第一行是一个正整数N(2 ≤ N ≤ 10000)
第二行是N个成功率A1,A2…An,其中0.9 ≤ An ≤ 1
第三行是一个正整数M (2N > M ≥ N)
输出描述
输出一个数字x(保留4位小数),表示最大成功率。
示例1
输入:
5
0.9 0.92 0.94 0.92 0.95
10
输出
0.9714
规则
请尽量在全场考试结束10分钟前调试程序,否则由于密集排队提交,可能查询不到编译结果,点击“调试”亦可保持代码
本编程题不可以使用本地编译器
解题思路:
【分析】
想要测试通过的成功率最大,则需要排除掉因某个事件失败而导致的整体测试失败;
事件Ai不影响整个测试集测试成功的单个事件最大发生率为:1-(1 - Ai)m-n (其中:1 ≤ i≤n),可得出最大成功率:
Rmax =
∏
i
=
1
m
−
n
(
1
−
(
1
−
A
i
)
K
i
)
\\prod_i=1^m-n (1-(1 - Ai)^Ki)
∏i=1m−n(1−(1−Ai)Ki)
∏
j
=
m
−
n
+
1
m
(
A
j
)
\\prod_j=m-n+1^m (Aj)
∏j=m−n+1m(Aj),
∑
i
=
1
N
K
i
=
m
−
n
\\sum_i=1^N K_i=m-n
∑i=1NKi=m−n 。
【代码思路】
1、将各事件发生的概率k按升序排序。
2、当rep = m-n>0时:
2.1、当 1-(1 - Ai)k ≤ Ai+1,则k++(2 ≤ k ≤ m-n),rep = rep-1。
2.2、当 1-(1 - Ai)k > Ai+1,则i++(1 ≤ i ≤ n-1)。
2.3、当i=n时,An= 1-(1 - An)rep 。
3、当rep=0且i<n时。
事件的概率不发生改变
4、将所有的事件相乘并保留4位小数输出。
参考代码
import java.util.*;
public class TikTok_Test04
public static void main(String[] args)
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
List<Double> list = new ArrayList<Double>();
for (int i=0; i<n; i++)
list.add(sc.nextDouble());
int m = sc.nextInt();
System.out.println(list.toString());
double ans = maxRate(list,m,n);
System.out.printf("%.4f",ans);
public static double maxRate(List<Double> list, int m,int n)
double ans = 1.0;
int rep = m-n;
List<Double> temp = new ArrayList<Double>();
Collections.sort(list);
temp.addAll(list);
for (int i=0; i<n; i++)
while (rep>0)
if (i!=n-1)
if (temp.get(i)<=temp.get(i+1))
temp.set(i,1-(1-temp.get(i))*(1-list.get(i)));
else
break;
else
temp.set(i,1-(1-temp.get(i))*(1-list.get(i)));
rep--;
ans *= temp.get(i);
return ans;
编程实践系列:字节跳动面试题
字节跳动面试题面试3轮技术面+1轮HR整体分三大块:项目经验计算机基础编程题(每轮一题)项目经验架构+业务做了什么核心设计优化解决了什么难题体现思考业务理解架构设计能力项目需求设计demo:如何... 查看详情
字节跳动员工基本年薪曝光:最高254万元
TikTok已成为美国科技和媒体求职者心目中理想的雇主。《商业内幕》杂志分析了美国工作签证数据,以衡量TikTok和母公司字节跳动的薪资水平。数据显示,TikTok和字节跳动向持有美国工作签证的员工开出了从每小时30美元... 查看详情
字节跳动java面试题,附详细答案解析
本篇文章主要内容数据缓存为何要使用缓存哪类数据适合缓存缓存的利与弊如何保证缓存和数据库一致性不更新缓存,而是删除缓存先操作缓存,还是先操作数据库非要保证数据库和缓存数据强一致该怎么办缓存和数据... 查看详情
当字节跳动在美国输出中国式996...
...荣克离职时发布的一份内部备忘录中,他说,“TikTok对待员工的方式与TikTok平台代表的东西截然相反。”TikTok上似乎有无穷无尽的消遣打趣、尽情舞动以及善意的恶作剧,它也因此自称是互联网上最快乐的地方。但据... 查看详情
❤️大厂编程题实战+leecode练习(代码片段)
前言+说明❤️旺仔兄弟们!如果觉得博主分享的不错,希望能留下您的一键❤️三连❤️(点赞+评论+收藏),您的支持就是我的动力❤️,您的三连对我特别重要。注明:下述题目只用于学... 查看详情
2021校招字节跳动提前批
字节跳动提前批目录字节跳动提前批内容项目Java基础算法计算机网络设计模式数据库Linux总结时间:2020-07-0918:00-19:00内容项目背景:基于ZooKeeper的配置中心问题:项目的背景如何实现分布式锁的实现Java基础问题:HasMap的数据结... 查看详情
字节跳动青训营每日一练编程题
1:实现一个36进制的加法0-9a-z。#include<bits/stdc++.h>typedeflonglongll;constllN=2e5+10;usingnamespacestd;ints[N];intmain()int_;stringa,b;while(cin>>a>>b)stringans;intpos 查看详情
字节跳动2019春招研发部分编程题汇总
第一题我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径: 1.三个... 查看详情
突发!字节跳动被要求出售tiktok股票,否则禁令,低代码也曾被打压
正值人们对TikTok和其它社交媒体平台对年轻用户的影响进行更广泛、持续的反思之际,美政客们以数据安全为由要求TikTok出售股票,已然不顾文明国家的体面。在美国,TikTok拥有1.4亿用户,深受年轻人喜爱,多数年轻人反对封禁... 查看详情
字节跳动(今日头条)的题目真的难吗?
...都努力精进,并努力分享的主儿。今天给聊得话题是关于字节跳动笔试题难度的。在各种交流群了,总是能看到大家在说字节跳动的题目好难呀,4个编程题没有一个题AC。天天觉得大家好难呀,所以找了一些==字节跳动==关于自... 查看详情
极客日报:腾讯启动最大规模校招;字节跳动否认“重启上市计划”传闻
...品|CSDN(ID:CSDNnews)一分钟速览新闻点!字节跳动否认“重启上市计划”传闻腾讯网启用新域名”QQ.中国”腾讯回应微视裁员:消息不实,系公司业务调整小米MIX4设计曝光:潜望三摄、全陶瓷机身华为... 查看详情
字节跳动技术新人培训全记录:校招萌新成长指南
...培训,让校招同学惊喜到要「再来一次」?潜入字节跳动技术新人培训「星火计划」现场,全程围观之后,技术范儿小编发现在这场活动上:不仅能从全盘了解了字节跳动到底是如何做技术的;更能学到如... 查看详情
手把手教你写!字节跳动正式启动2021届秋季校招
正文这次写一下springboot与redis的结合,这里使用的是redis集群模式(主从),主从环境的搭建,请参考redis集群搭建搭建完redis集群环境后,开始springboot之旅1、REDIS介绍redis的介绍及应用场景参考redis介绍2、... 查看详情
字节跳动面试——图形图像算法实习
目录项目C++图形学编程题主要涉及的问题有项目、C++、图形学和编程题,大概还记得下面这些。项目1.项目的目的2.项目的创新性3.你的职责4.项目细节,具体每个部分怎么实现的,用了哪些技术C++1.重载和重写2.参数传递时,传值... 查看详情
2021年前端大厂(腾讯字节跳动阿里......)校招面试真题解析,让你面试轻松无压力!
前言校招很重要,应届生的身份很珍贵!在校招的时候与我们竞争的大部分都是没有工作经验的学生,而且校招企业对学生的包容度高,一般对企业来说,社招更看重实际工作经验,而校招更愿意“培养人... 查看详情
字节跳动青训营笔试题解(代码片段)
...码T2.社交圈题目思路代码四、简答题题目思路前言第五届字节跳动青训营-后端专场笔试题解,简单做了一下,选择题和简答题不知道是否正确,编程题是通过了的,有问题欢迎评论,我会及时改正的~一、单选... 查看详情
字节跳动青训营笔试题解(代码片段)
...码T2.社交圈题目思路代码四、简答题题目思路前言第五届字节跳动青训营-后端专场笔试题解,简单做了一下,选择题和简答题不知道是否正确,编程题是通过了的,有问题欢迎评论,我会及时改正的~一、单选... 查看详情
字节跳动(今日头条)的题目真的难吗?
...都努力精进,并努力分享的主儿。今天给聊得话题是关于字节跳动笔试题难度的。在各种交流群了,总是能看到大家在说字节跳动的题目好难呀,4个编程题没有一个题AC。天天觉得大家好难呀,所以找了一些==字节跳动==关于自... 查看详情