福大大架构师每日一题

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

摘要： 2022-05-11：k8s安装easydarwin流媒体服务器，yaml如何写？ 答案2022-05-11： yaml如下： apiVersion: apps/v1 kind: Deployment metadata: labels: app: easydarwin name: easydarwi 阅读全文

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

摘要： 2022-05-09：k8s安装lalserver流媒体服务器，yaml如何写？ 答案2022-05-09： yaml如下： apiVersion: apps/v1 kind: Deployment metadata: labels: app: lal name: lal namespace: mo 阅读全文

摘要： 2022-05-08：给你一个下标从 0 开始的字符串数组 words 。每个字符串都只包含 小写英文字母 。words 中任意一个子串中，每个字母都至多只出现一次。 如果通过以下操作之一，我们可以从 s1 的字母集合得到 s2 的字母集合，那么我们称这两个字符串为 关联的 ： 往 s1 的字母集合 阅读全文

摘要： 2022-05-07：返回一个数组中，所有降序三元组的数量。 比如 : {5, 3, 4, 2, 1}， 所有降序三元组为 : {5, 3, 2}、{5, 3, 1}、{5, 4, 2}、{5, 4, 1}、 {5, 2, 1}、{3, 2, 1}、{4, 2, 1}。 所以返回数量7。 答案202 阅读全文

摘要： 2022-05-06：给你一个整数数组 arr，请你将该数组分隔为长度最多为 k 的一些（连续）子数组。分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。 返回将数组分隔变换后能够得到的元素最大和。 注意，原数组和分隔后的数组对应顺序应当一致，也就是说，你只能选择分隔数组的位置而不能调整 阅读全文

摘要： 2022-05-05：给定一个正数num，要返回一个大于num的数，并且每一位和相邻位的数字不能相等. 返回达标的数字中，最小的那个。 来自微软。 答案2022-05-05： 从左往右看，是否有相邻两位相同的数字。如果有，则低位加1，低位右边全变成0，递归。 代码用rust编写。代码如下： fn m 阅读全文

摘要： 2022-05-04：比如，str = “ayxbx”， 有以下4种切法 : a | yxbx、ay | xbx、ayx | bx、ayxb | x， 其中第1、3、4种切法符合：x和y的个数，至少在左右两块中的一块里有相同的数量， 所以返回3。 给定一个字符串str，长度为N， 你有N-1种划分方 阅读全文

摘要： 2022-05-03：Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。 Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需 阅读全文