2024年秋招最新大厂笔试解析
文章平均质量分 88
2024年秋招最新大厂笔试解析
塔子哥学算法
这个作者很懒,什么都没留下…
展开
-
【备战秋招】7月20日-科大讯飞-第三题-数字拆分问题
于是塔子哥猜测,出题人原本不是想考察这个。而是更像考察物品数量比较少,且背包容量比较大的,01背包恰好装满问题,这个可以用。的方法解决,但由于在笔试中这个难度有点超纲了,感兴趣的朋友可以自行了解。可以拆分为若干项,这些项是不同的,由。对于每一组测试数据,第一行输出一个整数。,代表拆出的序列,并由大到小依次输出。),并且按照由大到小的顺序依次输出。),代表序列的项数。,成了一个简单的二进制转换问题。),代表给定的初始数字。的数量很有限,那么其。众所周知,任何一个数。,题目就变成了将一个。原创 2024-07-22 20:13:08 · 351 阅读 · 0 评论 -
【备战秋招】7月20日-科大讯飞-第二题-子序列字符统计【无标题】
塔子哥希望你能帮他计算所有子序列中不同字符的个数总和。由于答案可能非常大,你需要输出对。塔子哥最近在研究字符串的子序列问题。给定一个仅由小写字母组成、长度为。在一行上输出一个整数,表示所有子序列中不同字符的个数总和对。,即当前字符最少选一个,其他字符任意选,最终将答案累加即可。第一行输入一个仅由小写字母组成的字符串。,那么对答案的贡献为。原创 2024-07-22 20:12:21 · 390 阅读 · 0 评论 -
【备战秋招】7月20日-科大讯飞-第一题-序列中位数提取
每次输出中位数后,该中位数从序列中删除,并重复上述步骤,直至序列为空。代码见网站内部(文章顶部):塔子哥的文字题解。为偶数的情况,第一次删除的是原本。个整数,表示依次提取出的中位数。的位置的数,第二次删除的是原本。的位置的数,第三次删除的是原本。个正整数,表示序列的元素(的数后变成偶数的情况。第一行输入一个正整数。原创 2024-07-22 20:09:44 · 187 阅读 · 0 评论 -
【备战秋招】7月13日-科大讯飞-第三题-最少操作数
看到这种每次能 *2 或 /2 的,操作方案数很多不容易直接做的,就应该往动态规划或者贪心方面去想了。可以操作多次但不能既进行乘操作又进行除操作)。来说是多余的,我们手动去除这种无效状态即可。代码见网站内部(文章顶部):塔子哥的文字题解。塔子哥想知道最少需要操作多少次使得序列。但可以发现每个数只能 乘/除 2,所以。看起来是一个二维且复杂度能达到。数单调不减的最小操作次数。的状态数量很有限,大概为。输出一行一个整数表示答案。,每次操作可以选择序列。,共进行了 3 次操作。状态转移:状态可以由。原创 2024-07-22 20:05:32 · 520 阅读 · 0 评论 -
【备战秋招】7月13日-科大讯飞-第二题-寻找最小数
输出一行一个整数,表示答案。如果不存在出现次数小于等于。用哈希表统计对应出现的次数,并对所有出现频次。代码见网站内部(文章顶部):塔子哥的文字题解。,他想知道这些数字中出现次数小于等于。第一行包含两个正整数。原创 2024-07-22 20:04:42 · 545 阅读 · 0 评论 -
【备战秋招】7月13日-科大讯飞-第一题-最近不同字符
遍历字符串,每次记录 1 和 0 的最新下标,并将其不同字符的最后一个下标加入答案。的 01 串,现在他想知道,对于每个字符,在它前面的最近的不同字符的下标是多少。),代表测试数据组数。对于每组测试数据,第一行输入一个正整数。),代表初始 01 串的长度。为 最后一个 0/1 的下标 ,初始值为 -1。个位置的字符前面,最近的不同字符的下标是。本题为多组测试数据,第一行输入一个正整数。特殊的,如果前面不存在不同字符,则输出。的 01 串,代表初始字符串。对于每组测试数据,输出一行包含。原创 2024-07-22 19:53:02 · 498 阅读 · 0 评论