![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题
a2659802
这个作者很懒,什么都没留下…
展开
-
百度春招C++笔试-走台阶
题目题目描述走n个台阶单步最多m个台阶,最少1个台阶每步和前两步走的台阶数不能相同问有多少种不同的走法输入一行整数n,m 表示台阶数,单步跨越的最多台阶数目1<=n<=1000002<=m<=7输出一行一个整数,表示答案示例输入7 3输出2说明只有(1,2,3,1)和(1,3,2,1)符合规则题解思路用DFS回溯搜索即可注意条件每步和前两步走的台阶数不能相同博主就是理解这个条件不到位,所以没有做对代码#include &原创 2021-03-17 21:37:17 · 373 阅读 · 0 评论 -
字节笔试-N人相邻身高差最小
字节笔试-N人相邻身高差最小题目描述n个人围成一圈,为了避免相邻两人身高差过大,需要调整每个人的位置。求最大身高差的最小值输入第一行为n(3<=n<=100)代表人数接下来每有n个正整数 数的区间为[1,300]代表身高(吐槽:哪来的3米高的)输出最大身高差最小值示例1输入4100 150 200 250输出100说明例如150 100 200 250,此时任意两人之间的差距不大于100题解正确性自行验证#include <bits/stdc++.原创 2021-03-08 01:23:39 · 1149 阅读 · 1 评论 -
字节豆油瓶笔试题C/C++
字节豆油瓶笔试题题目题目描述:抖音上每天都有几亿用户,如果用户 A 和 B 互动不少于 3 次,我们就认为 A 和 B 属于“豆油”,如果 A 和 B 是“豆油”,B 和 C 也是“豆油”, 那么 A 和 C 也互为“豆油”,我们定义“豆油瓶”就是由直系和间接朋友所组成的群体。给定个 N×N 的矩阵 M,代表抖音上所有用户的互动次数,如果M[i][j]= 5,那么第i个和第j个用户就互动过5次,为 0 的话代表没有互动,对于i = j,即同个用户, 互动次数我们计为0。请你计算并输出发现的抖音上所有原创 2021-03-06 17:06:34 · 109 阅读 · 0 评论 -
字节2048笔试题
字节2048笔试题题目描述2048的规则就不啰嗦了,值得一提的是笔试题里不需要随机产生新的数字输入描述输入第一行是用户按下的方向键,1 2 3 4 分别表示上 下 左 右接下来是一个4*4的矩阵,空格分割,0代表该位置没有数字输出描述输出用户按下该方向键后的矩阵数字,忽略随机产生数字示例1输入32 0 4 8 0 2 0 2 0 0 2 0 2 0 2 8输出2 4 8 04 0 0 02 0 0 04 8 0 0解题思路核心思路是写出4个方向的合并函数,但实际原创 2021-03-05 17:20:38 · 415 阅读 · 0 评论