福大大架构师每日一题

摘要： # 五、使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始，由左至右处理，记录到目前为止已经处理过的最大子数组。若已知 A[1..j]门的最大子数组，基于如下性质将解扩展为 A[1..j+1]的最大子数组:A[1..j+1]的最大子数组要么是A[1..j]的最大子数组， 阅读全文

摘要： 2023-05-19：汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。 沿途有加油站，每个 station[i] 代表一个加油站， 它位于出发位置东面 station[i][0] 英里处，并且有 station[i][1] 升汽油。 假设汽车油箱的容量是无限的，其中最初有 阅读全文

摘要： 2023-05-18：有 n 名工人。 给定两个数组 quality 和 wage ， 其中，quality[i] 表示第 i 名工人的工作质量，其最低期望工资为 wage[i] 。 现在我们想雇佣 k 名工人组成一个工资组。在雇佣 一组 k 名工人时， 我们必须按照下述规则向他们支付工资： 对工资 阅读全文

摘要： 2023-05-17：一个正整数如果能被 a 或 b 整除，那么它是神奇的。 给定三个整数 n , a , b ，返回第 n 个神奇的数字。 因为答案可能很大，所以返回答案 对 10^9 + 7 取模 后的值。 输入：n = 4, a = 2, b = 3。 输出：6。 答案2023-05-17： 阅读全文

摘要： 三、在你的计算机上实现最大子数组问题的暴力算法和递归算法。请指出多大的问题规模n0是性能交叉点一一从此之后递归算法将击败暴力算法?然后，修改递归算法的基本情况一一当问题规模小于 n0 时采用暴力算法。修改后，性能交叉点会改变吗? 文心一言： 在你的计算机上实现最大子数组问题的暴力算法和递归算法，需要 阅读全文

摘要： 2023-05-16：给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 输入：arr = [2,3,4,7,11], k = 5。 输出：9。 答案2023-05-16： 大体步骤如下： 1.初始化左指针l为0，右指针r为数组长度减一，定义 阅读全文

摘要： 图片 OPPO关停自研芯片公司哲库才3天时间，就看到骨灰级大牛去世的消息了。 陈皓（左耳朵耗子）是一位经验丰富的技术专家，拥有20年以上的互联网和金融架构从业背景。他曾创立MegaEase，并在阿里云、天猫、亚马逊、汤森路透等公司担任资深架构师和高级研发经理。他参与过双11活动、阿里云、AWS、Am 阅读全文

摘要： 2023-05-15：对于某些非负整数 k ，如果交换 s1 中两个字母的位置恰好 k 次， 能够使结果字符串等于 s2 ，则认为字符串 s1 和 s2 的 相似度为 k。 给你两个字母异位词 s1 和 s2 ，返回 s1 和 s2 的相似度 k 的最小值。 输入：s1 = "abc", s2 = 阅读全文

摘要： 2023-05-14：你的赛车可以从位置 0 开始，并且速度为 +1 ，在一条无限长的数轴上行驶， 赛车也可以向负方向行驶， 赛车可以按照由加速指令 'A' 和倒车指令 'R' 组成的指令序列自动行驶。 当收到指令 'A' 时，赛车这样行驶： position += speed， speed *= 阅读全文

摘要： OPPO什么时候关停自研芯片公司哲库？ 公元2023年5月12日，OPPO关停了自研芯片公司哲库。这也是汶川大地震的日子，而OPPO创始人是四川人，真是冥冥之中自有天意。OPPO公司在一份声明中表示，出于商业考量，他们决定即时起关停哲库(ZEKU)业务，终止自研芯片的研发。OPPO表示，这是一个艰难 阅读全文