随笔分类 -  笔试编程题合集

循环单词加强版
摘要：问题描述 如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。 例如：picture 和 turepic 就是属于同一种循环单词。 现在给出n个单词，需要统计这个n个单词中有多少种循环单词。 输入描述 输入包括n+1行： 第一行为单词个数n(1 ≤ n ≤ 50) 接下来的n行，每行 阅读全文
posted @ 2019-07-23 09:58 YF-1994 阅读(224) 评论(0) 推荐(0)
最长上升子序列II
摘要：牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。 算法：我们先分别求出以第i个元素结尾和开始的递增子序列。然后遍历一遍数组，计算当前相隔一个元素的两 阅读全文
posted @ 2019-07-23 00:08 YF-1994 阅读(323) 评论(0) 推荐(0)
网易笔试题--逆置序列
摘要：小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作: 1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列 输入描述：输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。 第二行包括n个整数a_i( 阅读全文
posted @ 2019-07-23 00:04 YF-1994 阅读(416) 评论(0) 推荐(0)
连续整数
摘要：牛牛的好朋友羊羊在纸上写了n+1个整数，羊羊接着抹除掉了一个整数，给牛牛猜他抹除掉的数字是什么。牛牛知道羊羊写的整数神排序之后是一串连续的正整数，牛牛现在要猜出所有可能是抹除掉的整数。例如：10 7 12 8 11 那么抹除掉的整数只可能是95 6 7 8 那么抹除掉的整数可能是4也可能是9输入描述 阅读全文
posted @ 2019-07-15 17:07 YF-1994 阅读(400) 评论(0) 推荐(0)
DNA合成
摘要：DNA分子是以4种脱氧核苷酸为单位连接而成的长链，这4种脱氧核苷酸分别含有A,T,C,G四种碱基。碱基互补配对原则：A和T是配对的，C和G是配对的。如果两条碱基链长度是相同的并且每个位置的碱基是配对的，那么他们就可以配对合成为DNA的双螺旋结构。现在给出两条碱基链，允许在其中一条上做替换操作：把序列 阅读全文
posted @ 2019-07-15 16:36 YF-1994 阅读(1038) 评论(0) 推荐(0)
腾讯2019校招笔试题--DNA片段
摘要：牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。 例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。 输 阅读全文
posted @ 2019-07-15 11:49 YF-1994 阅读(377) 评论(0) 推荐(0)
摩拜单车2019春招笔试题
摘要：有n堆石头，现在请将它们分成两堆，并要求两堆的重量和尽可能接近，输出两堆石头的重量和，结果按降序排列。 算法：动态规划 阅读全文
posted @ 2019-07-08 22:28 YF-1994 阅读(343) 评论(0) 推荐(0)
Google kickstart笔试题
摘要：Supervin有一个独特的计算器。 此计算器由一个显示器，一个加号按钮和一个减号按钮构成。 目前，计算器显示器上显示整数 N。 按加号按钮可将计算器显示屏上显示的当前数字增加1。 同理，按减号按钮可将计算器显示屏上显示的当前数字减1。 计算器不显示任何前导零。 例如，如果计算器显示屏上显示100， 阅读全文
posted @ 2019-07-08 20:11 YF-1994 阅读(582) 评论(0) 推荐(0)
网易2019校招编程题--丰收
摘要：又到了丰收的季节，恰逢小易去牛牛的果园里游玩。牛牛常说他对整个果园的每个地方都了如指掌，小易不太相信，所以他想考考牛牛。在果园里有N堆苹果，每堆苹果的数量为ai，小易希望知道从左往右数第x个苹果是属于哪一堆的。牛牛觉得这个问题太简单，所以希望你来替他回答。 输入描述: 输出描述: m行，第i行输出第 阅读全文
posted @ 2019-07-07 20:43 YF-1994 阅读(437) 评论(0) 推荐(0)
哔哩哔哩2019笔试题--聚会
摘要：小A参加了一个n人的活动，每个人都有一个唯一编号i(i>=0 & i<n)，其中m对相互认识，在活动中两个人可以通过互相都认识的一个人介绍认识。现在问活动结束后，小A最多会认识多少人？ 算法：并查集 阅读全文
posted @ 2019-07-07 20:34 YF-1994 阅读(1563) 评论(0) 推荐(0)