福大大架构师每日一题
福大大架构师每日一题
全部文章
分类
福大大架构师每日一题(1005)
归档
标签
去牛客网
登录
/
注册
福大大架构师每日一题的博客
最新面试题，针对高级开发人员和架构师。内容是后端、大数据和人工智能。
TA的专栏
831篇文章
2人订阅
福大大架构师每日一题
831篇文章
7114人学习
全部文章
（共597篇）
2022-08-04：输入:去重数组arr，里面的数只包含0~9。limit，一个数字。 返回
2022-08-04：输入:去重数组arr，里面的数只包含0~9。limit，一个数字。 返回:要求比limit小的情况下，能够用arr拼出来的最大数字。 来自字节。 答案2022-08-04： 从左往右，存在回溯。单决策递归。代码用rust和typescript编写。 代码用rust编写。代码如下...
福大大
算法
rust
typescript
2022-08-04
1
284
2022-08-02：小红拿到了一个大立方体，该大立方体由1*1*1的小方块拼成，初始每个小方块都是白色
2022-08-02：小红拿到了一个大立方体，该大立方体由111的小方块拼成，初始每个小方块都是白色。 小红可以每次选择一个小方块染成红色， 每次小红可能选择同一个小方块重复染色， 每次染色以后，你需要帮小红回答出当前的白色连通块数， 如果两个小方块共用同一个面，且颜色相同，则它们是连通的， 给定n...
福大大
算法
rust
2022-08-02
1
429
2022-07-31：给出一个有n个点，m条有向边的图， 你可以施展魔法，把有向边，变成无向边
2022-07-31：给出一个有n个点，m条有向边的图， 你可以施展魔法，把有向边，变成无向边， 比如A到B的有向边，权重为7。施展魔法之后，A和B通过该边到达彼此的代价都是7。 求，允许施展一次魔法的情况下，1到n的最短路，如果不能到达，输出-1。 n为点数, 每条边用(a,b,v)表示，含义是a...
福大大
算法
golang
rust
2022-07-31
1
263
2022-07-29：一共有n个人，从左到右排列，依次编号0~n-1， h[i]是第i个人的身高
2022-07-29：一共有n个人，从左到右排列，依次编号0~n-1， h[i]是第i个人的身高， v[i]是第i个人的分数， 要求从左到右选出一个子序列，在这个子序列中的人，从左到右身高是不下降的。 返回所有符合要求的子序列中，分数最大累加和是多大。 n <= 10的5次方, 1 <=...
福大大
rust
算法
2022-07-29
1
0
2022-07-27：小红拿到了一个长度为N的数组arr，她准备只进行一次修改， 可以将数组中任意一个
2022-07-27：小红拿到了一个长度为N的数组arr，她准备只进行一次修改， 可以将数组中任意一个数arr[i]，修改为不大于P的正数（修改后的数必须和原数不同)， 并使得所有数之和为X的倍数。 小红想知道，一共有多少种不同的修改方案。 1 <= N, X <= 10^5。 1 &l...
福大大
rust
算法
2022-07-27
1
403
2022-07-23：给定N件物品，每个物品有重量(w[i])、有价值(v[i])， 只能最多选两件商品
2022-07-23：给定N件物品，每个物品有重量(w[i])、有价值(v[i])， 只能最多选两件商品，重量不超过bag，返回价值最大能是多少？ N <= 10^5, w[i] <= 10^5, v[i] <= 10^5, bag <= 10^5。 本题的关键点：什么数据范...
福大大
算法
rust
2022-07-23
1
357
2022-07-21：给定一个字符串str，和一个正数k， 你可以随意的划分str成多个子串， 目的是找到在
2022-07-21：给定一个字符串str，和一个正数k， 你可以随意的划分str成多个子串， 目的是找到在某一种划分方案中，有尽可能多的回文子串，长度>=k，并且没有重合。 返回有几个回文子串。 来自optiver。 答案2022-07-21： 马拉车算法+贪心。 代码用rust编写。代码如...
福大大
rust
算法
2022-07-21
1
568
2022-07-19：f(i) : i的所有因子，每个因子都平方之后，累加起来。 比如f(10) = 1平方
2022-07-19：f(i) : i的所有因子，每个因子都平方之后，累加起来。 比如f(10) = 1平方 + 2平方 + 5平方 + 10平方 = 1 + 4 + 25 + 100 = 130。 给定一个数n，求f(1) + f(2) + .. + f(n)。 n <= 10的9次方。 O...
福大大
rust
算法
2022-07-19
1
274
2022-07-17：1、2、3...n-1、n、n、n+1、n+2... 在这个序列中，只有一个数字有重复(n)
2022-07-17：1、2、3...n-1、n、n、n+1、n+2... 在这个序列中，只有一个数字有重复(n)。 这个序列是无序的，找到重复数字n。 这个序列是有序的，找到重复数字n。 答案2022-07-17： 不能用哈希表。 第一问，两种方法，快慢指针找环问题和异或法。 第二问，二分法。 代...
福大大
算法
rust
2022-07-17
1
250
2022-07-15：一开始有21个球，甲和乙轮流拿球，甲先、乙后， 每个人在自己的回合，一定要拿不
2022-07-15：一开始有21个球，甲和乙轮流拿球，甲先、乙后， 每个人在自己的回合，一定要拿不超过3个球，不能不拿。 最终谁的总球数为偶数，谁赢。 请问谁有必胜策略。 来自微众。人工智能岗。 答案2022-07-15： 21球，是甲赢。如果把21变成其他正整数，误以为甲也一定赢，但实际上是不一...
福大大
rust
算法
2022-07-15
1
0
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页
牛客博客，记录你的成长
京公网安备 11010502036488号