福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共597篇）

2022-05-21：给定一个数组arr，长度为n，表示n个服务员，每个人服务一个人的时间。给定一个正数m 来自专栏

2022-05-21：给定一个数组arr，长度为n，表示n个服务员，每个人服务一个人的时间。给定一个正数m，表示有m个人等位。如果你是刚来的人，请问你需要等多久？假设：m远远大于n，比如n<=1000, m <= 10的9次方，该怎么做？来自谷歌。答案2022-05-21： ...

福大大算法

2022-05-21

1 277

2022-05-20：给定一个正数数组arr，长度为N，依次代表N个任务的难度，给定一个正数k 来自专栏

2022-05-20：给定一个正数数组arr，长度为N，依次代表N个任务的难度，给定一个正数k，你只能从0任务开始，依次处理到N-1号任务结束，就是一定要从左往右处理任务，只不过，难度差距绝对值不超过k的任务，可以在一天之内都完成。返回完成所有任务的最少天数。来自微软。答案2022-05-...

福大大算法 rust 微软

2022-05-20

1 331

2022-05-19：给定一个数组arr，给定一个正数M，如果arr[i] + arr[j]可以被M整除来自专栏

2022-05-19：给定一个数组arr，给定一个正数M，如果arr[i] + arr[j]可以被M整除，并且i < j，那么(i,j)叫做一个M整除对。返回arr中M整除对的总数量。来自微软。答案2022-05-19：求余，答案叠加，次数叠加。时间复杂度：O(N)。空间复杂度：...

福大大算法 rust

2022-05-19

1 0

2022-05-18：假设数组a和数组b为两组信号： 1) length(b) ＜= length(a) 来自专栏

2022-05-18：假设数组a和数组b为两组信号： length(b) <= length(a)；对于任意0<=i<length(b), 有b[i+1] - b[i] == a[i+1] - a[i]。那么就称信号b和信号a一致，记为b==a，给你好多b数组，假设有m个:...

福大大算法 rust

2022-05-18

1 0

2022-05-17：在一个地图上有若干个炸弹，每个炸弹会呈现十字型引爆。每个炸弹都有其当量值来自专栏

2022-05-17：在一个地图上有若干个炸弹，每个炸弹会呈现十字型引爆。每个炸弹都有其当量值，这个值决定了这个炸弹的爆炸半径。如果一个炸弹被引爆时，有其它炸弹在其爆炸半径内，那么其它炸弹也会爆炸。请问使地图上所有炸弹爆炸所需的最少人为引爆次数。例如： 0,0,0,0,0 0,0,0,1,0...

福大大算法 golang

2022-05-17

1 239

2022-05-16：A -＞ B，表示A认为B是红人， A -＞ B -＞ C，表示A认为B是红人，B认为C是红人来自专栏

2022-05-16：A -> B，表示A认为B是红人， A -> B -> C，表示A认为B是红人，B认为C是红人，规定“认为”关系有传递性，所以A也认为C是红人，给定一张有向图，方式是给定M个有序对(A, B)， (A, B)表示A认为B是红人，该关系具有传递性，给定的有序...

福大大算法 golang

2022-05-16

1 276

2022-05-15：N个学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输来自专栏

2022-05-15：N个学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输。问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件；问题2：至少需要添加几条传输线路(边)，使任意向一个学校发放软件后。经过若干次传送，网络内所有的学校最终都能...

福大大算法 golang

2022-05-15

1 301

2022-05-14：语法补全功能，比如“as soon as possible“，当我们识别到来自专栏

2022-05-14：语法补全功能，比如"as soon as possible"，当我们识别到"as soon as"时, 基本即可判定用户需要键入"possible"。设计一个统计词频的模型，用于这个功能，类似(prefix, next word)这样的二元组，比如一个上面的句子"as ...

福大大算法 golang

2022-05-14

1 394

2022-05-12：小歪每次会给你两个字符串：笔记s1和关键词s2，请你写一个函数，判断s2 来自专栏

2022-05-12：小歪每次会给你两个字符串：笔记s1和关键词s2，请你写一个函数，判断s2的排列之一是否是s1的子串。如果是，返回true；否则，返回false。来自字节飞书团队。答案2022-05-12：欠债表。滑动窗口，str2存map。代码用rust编写。代码如下： fn ...

福大大算法 rust

2022-05-12

1 239

2022-05-10：在字节跳动，大家都使用飞书的日历功能进行会议室的预订，遇到会议高峰时期来自专栏

2022-05-10：在字节跳动，大家都使用飞书的日历功能进行会议室的预订，遇到会议高峰时期，会议室就可能不够用，现在请你实现一个算法，判断预订会议时是否有空的会议室可用。为简化问题，这里忽略会议室的大小，认为所有的会议室都是等价的，只要空闲就可以容纳任意的会议，并且：所有的会议预订都是当...

福大大算法 rust

2022-05-10

1 0