福大大架构师每日一题

摘要： 2021-05-10：阶乘结果尾数有多少个零？ 福大大 答案2021-05-10： 时间复杂度：O(logn)。在这种方法中，我们将 n 除以 5 的每个幂。根据定义，5 的 log5(n)幂小于或等于 n。由于乘法和除法在 32 位整数范围内，我们将这些计算视为O(1)。因此，我们正在执行 log 阅读全文

摘要： 2021-05-09：给定数组hard和money，长度都为N；hard[i]表示i号的难度， money[i]表示i号工作的收入；给定数组ability，长度都为M，ability[j]表示j号人的能力；每一号工作，都可以提供无数的岗位，难度和收入都一样；但是人的能力必须>=这份工作的难度，才能上 阅读全文

摘要： 2021-05-08：给定两个非负数组x和hp，长度都是N，再给定一个正数range。x有序，x[i]表示i号怪兽在x轴上的位置；hp[i]表示i号怪兽的血量 。range表示法师如果站在x位置，用AOE技能打到的范围是： [x-range,x+range]，被打到的每只怪兽损失1点血量 。返回要把 阅读全文

摘要： 2021-05-07：给定一个数组arr，你可以在每个数字之前决定+或者-，但是必须所有数字都参与 ，再给定一个数target，请问最后算出target的方法数是多少？ 福大大 答案2021-05-07： 优化点一 : 你可以认为arr中都是非负数 因为即便是arr中有负数，比如[3,-4,2] 因 阅读全文

摘要： 2021-05-06：给定一个二维数组matrix， 你可以从任何位置出发，走向上下左右四个方向 。返回能走出来的最长的递增链长度。 福大大 答案2021-05-06： 自然智慧即可。 动态规划。二维数组的所有位置，每个位置上下左右全部试一次。 代码用golang编写。代码如下： package m 阅读全文

摘要： 2021-05-05：一个数组中只有两种字符’G’和’B’，可以让所有的G都放在左侧，所有的B都放在右侧。或者可以让所有的G都放在右侧，所有的B都放在左侧。但是只能在相邻字符之间进行交换操作。返回至少需要交换几次。 福大大 答案2021-05-05： 自然智慧即可。 所有G和所有B的相对顺序不变，交 阅读全文

摘要： 2021-05-04：给定一个非负整数c，你要判断是否存在两个整数a和b，使得aa+bb=c。【举例】c=5时，返回true。c=4时，返回true。c=3时，返回false。 福大大 答案2021-05-04： 四平方和定理。时间复杂度：O(sqrt(N))。空间复杂度：O(1)。 1.n一直除以 阅读全文

摘要： 2021-05-03：给定一个非负整数num， 如何不用循环语句， 返回>=num，并且离num最近的，2的某次方 。 福大大 答案2021-05-03： 32位整数，N=32。 1.非负整数用int表示。时间复杂度是logN。 整数减一后的二进制形式，1右边的数字全部变成1，最后加1就是需要返回的 阅读全文

摘要： 2021-05-02：给定一个文件目录的路径，写一个函数统计这个目录下所有的文件数量并返回。隐藏文件也算，但是文件夹不算 。 福大大 答案2021-05-02： 1.用filepath.Walk方法。 2.用广度优先遍历+ioutil。 代码用golang编写。代码如下： package main 阅读全文

摘要： 2021-05-01：给定一个有序数组arr，代表坐落在X轴上的点。给定一个正数K，代表绳子的长度。返回绳子最多压中几个点？即使绳子边缘处盖住点也算盖住。 福大大 答案2021-05-01： 滑动窗口。窗口只会变大或者不变，不会变小。最后右指针位置减去左指针位置，就是需要返回的长度。 代码用gola 阅读全文