- 博客(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关注的人