福大大架构师每日一题

摘要： 2022-06-01：给定一个数组arr，可能有正、有负、有0，无序。 只能挑选两个数字，想尽量让两个数字加起来的绝对值尽量小。 返回可能的最小的值。 答案2022-06-01： 排序，双指针。 代码用rust编写。代码如下： fn main() { let mut arr: Vec<i32> = 阅读全文

摘要： 2022-05-31：某公司游戏平台的夏季特惠开始了，你决定入手一些游戏。现在你一共有X元的预算。 该平台上所有的 n 个游戏均有折扣，标号为 i 的游戏的原价a_i元，现价只要b_i元， 也就是说该游戏可以优惠 a_i - b_i，并且你购买该游戏能获得快乐值为 w_i， 由于优惠的存在，你可能做 阅读全文

摘要： 2022-05-30：给定一个n*2的二维数组，表示有n个任务。 一个信息是任务能够开始做的时间，另一个信息是任务的结束期限，后者一定大于前者，且数值上都是正数， 你作为单线程的人，不能并行处理任务，但是每个任务都只需要一个单位时间完成， 你需要将所有任务的执行时间，位于开始做的时间和最后期限之间。 阅读全文

摘要： 2022-05-29：为了不断提高用户使用的体验，开发团队正在对产品进行全方位的开发和优化。 已知开发团队共有若干名成员，skills[i] 表示第 i 名开发人员掌握技能列表。 如果两名成员各自拥有至少一门对方未拥有的技能，则这两名成员可以「合作开发」。 请返回当前有多少对开发成员满足「合作开发」 阅读全文

摘要： 2022-05-28：某公司计划推出一批投资项目。 product[i] = price 表示第 i 个理财项目的投资金额 price 。 客户在按需投资时，需要遵循以下规则： 客户在首次对项目 product[i] 投资时，需要投入金额 price, 对已完成首次投资的项目 product[i] 阅读全文

摘要： 2022-05-27：现在有N条鱼，每条鱼的体积为Ai，从左到右排列，数组arr给出。 每一轮，左边的大鱼一定会吃掉右边比自己小的第一条鱼， 并且每条鱼吃比自己小的鱼的事件是同时发生的。 返回多少轮之后，鱼的数量会稳定。 注意：6 6 3 3。 第一轮过后 : 对于两个6来说，右边比自己小的第一条鱼 阅读全文

摘要： 2022-05-26：void add(int L, int R, int C)代表在arr[L…R]上每个数加C， int get(int L, int R)代表查询arr[L…R]上的累加和， 假设你可以在所有操作开始之前，重新排列arr。 请返回每一次get查询的结果都加在一起最大能是多少。 阅读全文

摘要： 2022-05-25：最大子段和是 一个经典问题，即对于一个数组找出其和最大的子数组。 现在允许你在求解该问题之前翻转这个数組的连续一段， 如翻转(1,2,3,4,5,6)的第三个到第五个元素組成的子数组得到的是(1,2,5,4,3,6)， 则翻转后该数组的最大子段和最大能达到多少？ 来自字节， 几 阅读全文

摘要： 2022-05-24：有一块10000 * 10000 * 10000的立方体豆腐， 豆腐的前左下角放在(0,0,0)点，豆腐的后右上角放在(10000,10000,10000)点。 下面给出切法的数据结构： [a,b]， a = 1，表示x = b处，一把无穷大的刀平行于yz面贯穿豆腐切过去； a 阅读全文

摘要： 2022-05-23：给定一个数组arr，你可以随意挑选其中的数字， 但是你挑选的数中，任何两个数a和b，必须Math.abs(a - b) > 1。 返回你最多能挑选几个数。 来自美团。 答案2022-05-23： 排序，去重。 第1种情况：不要i，dp[i]=dp[i-1]。 第2种情况：要i， 阅读全文