福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

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-13：k8s安装webrtc-streamer，yaml如何写？来自专栏

2022-05-13：k8s安装webrtc-streamer，yaml如何写？答案2022-05-13： yaml如下： apiVersion: apps/v1 kind: Deployment metadata: labels: app: webrtc-streamer nam...

福大大 k8s webrtc-streamer

2022-05-13

1 0

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-11：k8s安装easydarwin流媒体服务器，yaml如何写？来自专栏

2022-05-11：k8s安装easydarwin流媒体服务器，yaml如何写？答案2022-05-11： yaml如下： apiVersion: apps/v1 kind: Deployment metadata: labels: app: easydarwin name: e...

福大大 easydarwin k8s k3s

2022-05-11

1 0

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

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

福大大算法 rust

2022-05-10

1 0