福大大架构师每日一题

摘要： 2022-03-24：你被请来给一个要举办高尔夫比赛的树林砍树，树林由一个 m x n 的矩阵表示， 在这个矩阵中： 0 表示障碍，无法触碰 1 表示地面，可以行走 比 1 大的数 表示有树的单元格，可以行走，数值表示树的高度 每一步，你都可以向上、下、左、右四个方向之一移动一个单位， 如果你站的地 阅读全文

摘要： 2022-03-23：在k进制下，最小多小的num，可以让1~num范围的数拥有1的个数不少于n个？ 腾讯音乐2022校园招聘。 答案2022-03-23： 二分法。 代码用golang编写。代码如下： package main import "fmt" func main() { ret := m 阅读全文

摘要： 2022-03-22：二进制取反。 有一个二进制字符串，可以选择该串中的任意一段区间进行取反(可以进行一次或不进行)，取反指将0变为1，将1变为0。那么取反之后的num可能的最大的字典序是多少呢。如有，num=1000,讲区间[nums2,…num4]取反变为1111是字典序最大的。 输入例子1:“ 阅读全文

摘要： 2022-03-21：循环右移二叉树。 现有一棵个节点构成的二叉树，请你将每一层的节点向右循环位移位。某层向右位移一位(即)的含义为： 1.若当前节点为左孩子节点，会变成当前节点的双亲节点的右孩子节点。 2.若当前节点为右儿子，会变成当前节点的双亲节点的右边相邻兄弟节点的左孩子节点。(如果当前节点的 阅读全文

摘要： 2022-03-20：给定一棵多叉树的头节点head， 每个节点的颜色只会是0、1、2、3中的一种， 任何两个节点之间的都有路径， 如果节点a和节点b的路径上，包含全部的颜色，这条路径算达标路径， (a -> … -> b)和(b -> … -> a)算两条路径。 求多叉树上达标的路径一共有多少？ 阅读全文

摘要： 对称加密 DES 明文64bit 密钥56bit+8bit XOR是三轮加密 ECB电子密码本 简单分组，不安全，需要填充 package main import ( "bytes" "crypto/des" "encoding/hex" "fmt" ) func main() { src := [ 阅读全文

摘要： 2022-03-19：已知一棵二叉树上所有的值都不一样， 给定这棵二叉树的头节点head， 给定一个整型数组arr，arr里放着不同的值，每个值一定在树上 返回数组里所有值的最低公共祖先。 答案2022-03-19： 递归。 代码用golang编写。代码如下： package main import 阅读全文

摘要： 2022-03-18：arr数组长度为n, magic数组长度为m 比如 arr = { 3, 1, 4, 5, 7 }，如果完全不改变arr中的值， 那么收益就是累加和 = 3 + 1 + 4 + 5 + 7 = 20 magics[i] = {a,b,c} 表示arr[a~b]中的任何一个值都能 阅读全文

摘要： 2022-03-17：所有黑洞的中心点记录在holes数组里， 比如[[3,5] [6,9]]表示，第一个黑洞在(3,5)，第二个黑洞在(6,9)， 并且所有黑洞的中心点都在左下角(0,0)，右上角(x,y)的区域里， 飞船一旦开始进入黑洞，就会被吸进黑洞里。 返回如果统一所有黑洞的半径，最大半径是 阅读全文

摘要： 2022-03-16：给你一个整数 n ，表示有 n 个专家从 0 到 n - 1 编号。 另外给一个下标从 0 开始的二维整数数组 meetings ， 其中 meetings[i] = [xi, yi, timei] 表示专家 xi 和专家 yi 在时间 timei 要开一场会。 一个专家可以同 阅读全文