福大大架构师每日一题

摘要： 2022-05-02：给定一个数组arr，一个正数num，一个正数k， 可以把arr中的某些数字拿出来组成一组，要求该组中的最大值减去最小值<=num， 且该组数字的个数一定要正好等于k， 每个数字只能选择进某一组，不能进多个组。 返回arr中最多有多少组。 来自微软。 答案2022-05-02： 阅读全文

摘要： 2022-05-01：golang里，结构体B里包含一个结构体A和一个整型成员变量。现在要给结构体A实现一个方法，让它能访问到B的整型变量，这个方法应该怎么写？ 如果还有结构体C,D,E,F…都和B一样，那A的方法应该怎么写？ 来自字节，腾讯，百度，滴滴。来自脉脉。 答案2022-05-01： 方法 阅读全文

摘要： 2022-04-30：在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。注意: 北方向 是y轴的正方向。 南方向 是y轴的负方向。 东方向 是x轴的正方向。 西方向 是x轴的负方向。 机器人可以接受下列三条指令之一： “G”：直走 1 个单位 “L”：左转 90 度 “R”：右转 90 度 阅读全文

摘要： 2022-04-29：厨房里总共有 n 个橘子，你决定每一天选择如下方式之一吃这些橘子： 吃掉一个橘子。 如果剩余橘子数 n 能被 2 整除，那么你可以吃掉 n/2 个橘子。 如果剩余橘子数 n 能被 3 整除，那么你可以吃掉 2*(n/3) 个橘子。 每天你只能从以上 3 种方案中选择一种方案。 阅读全文

摘要： 2022-04-28：有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromi, toi, pricei] ，表示该航班都从城市 fromi 开始，以价格 pricei 抵达 toi。 现在给定所有的城市和航班，以及出发城市 src 和目的地 ds 阅读全文

摘要： 2022-04-27：Alice 有一个下标从 0 开始的数组 arr ，由 n 个正整数组成。她会选择一个任意的 正整数 k 并按下述方式创建两个下标从 0 开始的新整数数组 lower 和 higher ： 对每个满足 0 <= i < n 的下标 i ，lower[i] = arr[i] - 阅读全文

摘要： 2022-04-26：给定四个整数 sx , sy ，tx 和 ty，如果通过一系列的转换可以从起点 (sx, sy) 到达终点 (tx, ty)，则返回 true，否则返回 false。 从点 (x, y) 可以转换到 (x, x+y) 或者 (x+y, y)。 输入: sx = 1, sy = 阅读全文

摘要： 2022-04-25：给定一个整数数组，返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被定义为 A 和 B 之间的绝对差值。 输入： nums = [1,3,1] k = 1 输出：0 解释： 所有数对如下： (1,3) -> 2 (1,1) -> 0 (3,1) -> 2 因此第 阅读全文

摘要： 2022-04-24：位集 Bitset 是一种能以紧凑形式存储位的数据结构。 请你实现 Bitset 类。 Bitset(int size) 用 size 个位初始化 Bitset ，所有位都是 0 。 void fix(int idx) 将下标为 idx 的位上的值更新为 1 。如果值已经是 1 阅读全文

摘要： 2022-04-23：给定一个长度为4的整数数组 cards 。你有 4 张卡片，每张卡片上都包含一个范围在 [1,9] 的数字。您应该使用运算符 [‘+’, ‘-’, ‘*’, ‘/’] 和括号 ‘(’ 和 ‘)’ 将这些卡片上的数字排列成数学表达式，以获得值24。 你须遵守以下规则: 除法运算符 阅读全文