tga4695-CSDN博客

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

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 563

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

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 1004

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

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 329

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

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 1037

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

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 401

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

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

2020-07-25 16:59:26 669

tga4695的博客