自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 [字节跳动编程题]机器人跳跃问题

1. 问题描述机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号,从左到右排列。编号为0的建筑高度为0个单位,编号为i的建筑的高度为H(i)个单位。起初, 机器人在编号为0的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第k个建筑,且它现在的能量值是E, 下一步它将跳到第个k+1建筑。它将会得到或者失去正比于与H(k+1)与E之差的能量。如果 H(k+1) > E 那么机器人就失去 H(k+1) - E 的能量值,否则它将得到 E - H(k+1) 的能量值。游

2020-07-28 21:13:35 560

原创 [字节跳动编程题]找零

1. 问题描述Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币,以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N的商品,请问最少他会收到多少硬币?1.1 输入描述一行,包含一个数N。1.2 输出描述一行,包含一个数,表示最少收到的硬币数。2. 思路描述动态规划问题,设f(x)f(x)f(x)为凑出x元所需的最少硬币数,则状态转移方程为f(x)=MIN{f(x−1)+1,f(x−4)+1,f(x−16)+1,f(x−64)+1}f(x)=MIN\{f(x-1

2020-07-28 16:51:59 393

原创 [字节跳动编程题]毕业旅行问题

1. 题目描述小明目前在做一份毕业旅行的规划。打算从北京出发,分别去若干个城市,然后再回到北京,每个城市之间均乘坐高铁,且每个城市只去一次。由于经费有限,希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱,找到每个城市只访问一次并返回起点的最小车费花销。2. 输入描述城市个数n(1<n≤20,包括北京)城市间的车票价钱 n行n列的矩阵 m[n][n]3. 输出描述最小车费花销 s4. 思路描述动态规划问题,设f(x,{a,b,c})f(x,\{

2020-07-28 00:26:50 999

原创 [字节跳动编程题]特征提取

1. 输入描述第一行包含一个正整数N,代表测试用例的个数。每个测试用例的第一行包含一个正整数M,代表视频的帧数。接下来的M行,每行代表一帧,给定每一帧的特征,特征的数量可能不一样。其中,第一个数字是该帧的特征个数,接下来的数字是该特征的取值;比如样例输入:182 1 1 2 22 1 1 1 42 1 1 2 22 2 2 1 4001 1 11 1 1第三行中的2代表该帧有两个特征,<1,1>和<2,2>所有用例的输入特征总数和<100000

2020-07-27 18:18:50 328

原创 [字节跳动编程题]雀魂启动!

1. 输入描述总共有36张牌,每张牌是1-9。每个数字4张牌。输入只有一行,包含13个代表着13张牌的数字,用空格分隔,每个数字在1~9之间,数据保证同种数字最多出现4次。2. 输出描述输出同样是一行,包含1个或以上的数字。代表他再取到哪些牌可以和牌。若满足条件的有多种牌,请按从小到大的顺序输出。若没有满足条件的牌,请输出一个数字0,其中和牌的条件如下:14张牌中有2张相同数字的牌,称为雀头。除去上述2张牌,剩下12张牌可以组成4个顺子或刻子。顺子的意思是递增的连续3个数字牌(例如234,567

2020-07-26 19:21:20 1024

原创 [字节跳动编程题]万万没想到之抓捕孔连顺

1. 输入描述第一行包含空格分隔的两个数字 N和D(1 ≤ N ≤ 1000000; 1 ≤ D ≤ 1000000)第二行包含N个建筑物的的位置,每个位置用一个整数(取值区间为[0, 1000000])表示,从小到大排列(将字节跳动大街看做一条数轴)2. 输出描述不同埋伏方案的数量对 99997867 取模的结果,埋伏方案满足以下条件:我们在字节跳动大街的N个建筑中选定3个埋伏地点为了相互照应,我们决定相距最远的两名特工间的距离不超过D三个特工是等价的:即同样的位置组合(A, B, C)

2020-07-26 01:03:58 397

原创 [字节跳动编程题]万万没想到之聪明的编辑

1. 输入描述第一行包括一个数字N,表示本次用例包括多少个待校验的字符串。后面跟随N行,每行为一个待校验的字符串。2. 输出描述N行,每行包括一个被修复后的字符串,其中修复规则如下:三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦:比如 helloo -> hello上面的规则优先“从左到右”匹配,即如果是AABBCC,虽然AABB和BBCC都是

2020-07-25 16:59:26 669

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除