- 博客(20)
- 收藏
- 关注
RSS订阅原创 腾讯2020校招试题一——压缩算法
腾讯2020校招试题一——压缩算法题目来自牛客网，感谢！现有对仅含大写字母字符串的压缩算法：字符串中连续m个相同字符子串S将会压缩为[m|S]。试设计解压缩算法。输入格式第一行输入待解压的字符串，仅由大写字母、[、|、]组成输出格式第一行输出解压后的字符串输入范例HG[3|B[2|CA]]F输出范例HGBCACABCACABCACAF压缩行为是可以嵌套的，因此不能直接顺序解压。注意到[与]的成对关系，可令指针从字符串开头向后寻找第一个]，再从该位置向前寻找第一个[，
2020-08-09 17:27:20
750
原创 哔哩哔哩2019秋招笔试试题二——脸滚键盘
哔哩哔哩2019秋招笔试试题二——脸滚键盘题目来自牛客网，感谢！av394281 中，充满威严的蕾米莉亚大小姐因为触犯某条禁忌，被隙间妖怪八云紫（紫m……èi）按住头在键盘上滚动。同样在弹幕里乱刷梗被紫姐姐做成罪袋的你被指派找到大小姐脸滚键盘打出的一行字中的第 k个仅出现一次的字。(为简化问题，大小姐没有滚出 ascii 字符集以外的字)输入格式若干行，每行输入一个字符串，字符串由一个数字k，一个半角空格，待查找的字符串组成。输出格式每行输出查找到的字符c，以[c]的形式输出。若未
2020-08-09 12:52:27
920
原创 华为2016校招笔试试题一——删数
华为2016校招笔试试题一——删数题目来自牛客网，感谢！给定数字n，在按序排列的0~n-1中从0起每隔2个数删除1个数，到末尾时循环至开头继续，求最后剩下的数。输入格式若干行，每行输入一个n。输出格式每行输出对应剩下的数。输入范例8输出范例6基础思路以队列存储数据，队首每3个数将2个数接回队尾，删除另一个数，直到队列长度为1为止。 public static int delMethod1(int n) { Queue<Integer> q = ne
2020-08-09 12:30:24
316
原创 vivo2020春招试题二——数位之积
vivo2020春招试题二——数位之积题目来自牛客网，感谢！给定任意正整数n，输出一个正整数m，使得m各位之积为n，且m为满足该条件的最小正整数。若不存在则输出-1。输入格式第一行输入n。输出格式第一行输出m，或当m不存在时输出-1。输入范例36输出范例49首先想到将nnn质因数分解，考虑到单位数（即<10<10<10）的质数只存在2、3、5、7，从而任意不以n=2k2⋅3k3⋅5k5⋅7k7n=2^{k_2}·3^{k_3}·5^{k_5}·7^
2020-06-18 00:13:57
258
原创 百度2017春招笔试题二——回家
百度2017春招笔试题二——回家题目来自牛客网，感谢！从数轴上N个点中移除非首尾的一个，使从首到尾移动的总距离最短。输入格式第一行输入N，代表数轴上点的总个数第二行输入N个数，代表各点的坐标输入保证N≥3N\geq 3N≥3输出格式第一行输出一个数，代表最短的总距离输入范例41 4 -1 3输出范例4考虑去掉一个点的过程造成的距离改变是对原距离的一个修正。注意到点aia_iai的原距离为∣ai−ai−1∣+∣ai−ai+1∣|a_i-a_{i-1}|+|a_
2020-05-10 22:48:48
211
原创 百度2017春招笔试题一——买帽子
百度2017春招笔试题一——买帽子题目来自牛客网，感谢！从一列有可能重复的数中取出第三小的数值。输入格式第一行输入N，代表数的个数第二行输入N个数输出格式第一行输出第三小的数，若不存在则输出-1输入范例1010 10 10 10 20 20 30 30 40 40输出范例30重点在于数据的去重排序。在Java中，使用TreeSet即可实现这一目的。我...
2020-05-02 20:38:34
202
原创 动态规划——扔鸡蛋问题的递归算法与非递归算法
扔鸡蛋问题——动态规划的递归解法与非递归解法基础版有一幢高100层的楼，鸡蛋从xxx层投下时刚好会碎。现持有2个完全相同的鸡蛋，试设计一个最优方法来找出xxx，使以此方法投下鸡蛋时，最坏情况下所投掷的总次数N(2,100)N(2,100)N(2,100)最少。进阶版有一幢高fff层的楼，鸡蛋从xxx层投下时刚好会碎。现持有eee个完全相同的鸡蛋，试设计一个最优方法来找出xxx，使以此...
2020-04-19 01:04:16
467
原创 字节跳动2017后端工程师实习生笔试题四——和与或
字节跳动2017后端工程师实习生笔试题四——和与或题目来自牛客网，感谢！给定x，k，求使x+y=x|y成立的第k个数（按递增计）输入格式第一行输入x与k，以空格分隔输入保证0≤x,k≤2×1090\leq x,k\leq 2×10^90≤x,k≤2×109输出格式第一行输出y输入范例5 1输出范例2初看x+y=x|y仿佛难以入手，但由x&(x+...
2020-04-13 22:55:44
213
原创 字节跳动2017后端工程师实习生笔试题一——最大映射
字节跳动2017后端工程师实习生笔试题一——最大映射题目来自牛客网，感谢！给出若干仅包含字母A~J的字符串，求A~J到1~9的一组映射，使其满足：1.该映射下所有字符串对应整数均无前导零2.该映射下所有字符串对应整数之和最大输入格式第一行输入N，代表字符串数第二至N+1行输入N个字符串输入保证N<50N<50N<50，字符串长不超过12，且存在至少一个映射满...
2020-04-13 22:37:00
258
原创 腾讯2017暑期实习生编程题一——回文
腾讯2017暑期实习生编程题一——回文题目来自牛客网，感谢！给定字符串，从中移除若干项使其成为回文，求最小移除项数回文：倒置后与自身等同的字符串输入格式若干行，每行输入一个字符串输出格式若干行，每行输出对应的最小移除项数输入范例abcdagoogle输出范例22感觉这道题非常之难，白想了半天之后，决定用结晶算法（我自己发明的词哈哈），令某一个数或某一...
2020-04-12 23:42:15
153
原创 华为研发工程师编程题三——进制转换
华为研发工程师编程题三——进制转换题目来自牛客网，感谢！输入若干个十六进制数，输出对应的十进制数输入格式若干行，每行输入一个十六进制数输入保证为0x……形式输出格式每行输出对应的十进制数输入范例0xA输出范例10本题同样非常简单，难度同样在于IO，不过跟前两天的形式相同，所以其实IO也不存在问题……我的代码实现import java.util.Arr...
2020-04-12 13:47:56
317
原创 华为研发工程师编程题二——去重排序
华为研发工程师编程题二——去重排序题目来自牛客网，感谢！给出若干组数据，对每组数据去重排序输入格式若干用例每个用例第一行输入N，代表该用例所含数据数每个用例第二至N+1行输入N个数据输出格式每个用例输出若干个去重排序后的数据输入范例322111102040326740208930040015输出范例121015203...
2020-04-12 13:43:23
270
原创 华为研发工程师编程题一——汽水瓶
华为研发工程师编程题一——汽水瓶题目来自牛客网，感谢！每瓶汽水喝完后留下一个空瓶，每三个空瓶可兑一瓶汽水，允许借汽水的情况下，一定数量的空瓶最多能喝多少瓶汽水？输入格式若干行每行输入一个N，代表拥有空瓶数最后一行输入0，代表用例结束且不应处理此行数据输入保证行数<10<10<10，且1≤N≤1001\leq N\leq 1001≤N≤100输出格式若干行...
2020-04-12 12:49:46
353
原创 字节跳动2019春招试题六——找零
字节跳动2019春招试题六——找零题目来自牛客网，感谢！某国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现使用1024元的纸币购买一件价值为的N（0<N≤10240<N\leq 10240<N≤1024）商品，会收到至少多少硬币？本题特别简单，就不贴格式范例思路了我的代码实现：import java.util.Scanner;...
2020-04-11 20:51:38
470
原创 字节跳动2019春招试题七——机器人跳跃
字节跳动2019春招试题七——机器人跳跃题目来自牛客网，感谢！现在有编号为0到N的N+1座建筑，编号为0的建筑高度为0个单位，编号为i的建筑的高度为Hi个单位。起初，机器人在编号为0的建筑处，每一步跳到下一个建筑。假设机器人在k号建筑，且它当前能量值是E，下一步它将跳到k+1号建筑。它将按Hk+1与E之差得到或者失去能量。如果Hk+1>E那么机器人就失去Hk+1-E的能量值，否则它将...
2020-04-11 20:51:31
264
原创 字节跳动2019春招试题五——旅行
字节跳动2019春招试题五——旅行题目来自牛客网，感谢！给定各地之间交通的经费矩阵，计算从某一地出发经过其他所用地点并最后回到出发地的总经费的最小值输入格式：地点数n（1<n≤20）经费矩阵mn×n输出格式：经费s输入范例：40 2 6 52 0 4 46 4 0 25 4 2 0输出范例：13这道题一开始实际上没什么思路，画了好几个矩阵，...
2020-04-11 20:51:24
337
原创 字节跳动2019春招试题三——雀魂
字节跳动2019春招试题三——雀魂题目来自牛客网，感谢！从1~9每种4张共36张的麻将中取出13张，将能和牌的第14张牌的可能取值输出满足以下条件能够和牌：有2张数字相同，称为雀头余下的12张构成4组顺子或刻子，顺子指形如123、567等，刻子指形如111、888等输入格式：13个数字，用空格分隔输入保证每个数字在1~9之间，且相同数字最多出现4次。输出格式：1个...
2020-04-11 20:51:16
355
原创 字节跳动2019春招试题一——自动校对
字节跳动2019春招试题一——自动校对题目来自牛客网，感谢！给定N列字符串，对其按以下规则更改：三个同样的字母（AAA型）连在一起，去除一个字母。比如 helllo -> hello两对一样的字母（AABB型）连在一起，去除第二对的一个字母。比如 helloo -> hello优先“从左到右”匹配即AABBCC修复为AABCC输入格式：第一行包括一个数字N...
2020-04-11 20:51:11
1064
4
原创 字节跳动2019春招试题四——连续特征识别
字节跳动2019春招试题四——连续特征识别题目来自牛客网，感谢！将向量<x, y>定义为“特征”。如果x1=x2且y1=y2，则认定两个特征等同。将特征在连续帧中的一致定义为特征运动。即连续帧中出现相同特征时构成特征运动。将特征运动持续的帧数称为特征运动长度。例如：若第2、3、4、7、8帧均出现特征<7,9>，则构成两个特征运动234和78，前者长为3，后者长为2。...
2020-04-11 20:50:58
200
原创 字节跳动2019春招试题二——特工
字节跳动2019春招试题二——特工题目来自牛客网，感谢！给出距离D与N个可选建筑的坐标，从坐标中选取等价的三个坐标，求满足两两之间距离不超过D的方案数。要求不得重复选取坐标。输入格式：第一行输入N与D第二行输入N个整数坐标输入保证1≤N≤1000000，1≤D≤10000001\leq N\leq 1000000，1\leq D\leq 10000001≤N≤1000000，1≤...
2020-04-11 20:50:49
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人