福大大架构师每日一题

摘要： 2022-03-15：给定一棵树的头节点head，原本是一棵正常的树， 现在，在树上多加了一条冗余的边， 请找到这条冗余的边并返回。 答案2022-03-15： 1.指向头，入度没有0的。入度没有2的。 2.未指向头，某一个点入度一定是2。 2.1.左右双全是父节点，另一个不全的不是父节点。 2.2 阅读全文

摘要： 2022-03-14：一开始屏幕上什么也没有，粘贴板里什么也没有， 你只能在键盘上做如下4种操作中的1种： 输入：在屏幕上已经显示内容的后面加一个A， 全选：把屏幕上已经显示的全部内容选中， 复制：被选中的内容复制进粘贴板， 粘贴：在屏幕上已经显示内容的后面添加粘贴板里的内容， 给定一个正数n，表示 阅读全文

摘要： 2022-03-13：golang项目代码push到gogs上，如何自动编译、打镜像、k8s上运行？ 答案2022-03-13： 2022-02-23：如何搭建k8s单机环境（用k3s），并且搭建dashboard？ 2022-03-12：k8s如何搭建gogs+drone实现自动化部署cicd，y 阅读全文

摘要： 2022-03-12：k8s如何搭建gogs+drone实现自动化部署cicd，yaml如何写？ 答案2022-03-12： 需要安装docker和k3s，见 docker和k3s，k3s不需要依赖docker，但是drone-run-docker依赖docker，所以一定要安装docker。 第一 阅读全文

摘要： 2022-03-11：int n, int[][] roads, int x, int y， n表示城市数量，城市编号0~n-1， roads[i][j] == distance，表示城市i到城市j距离为distance(无向图)， 求城市x到城市y的最短距离。 答案2022-03-11： 有向图， 阅读全文

摘要： 2022-03-10：限制：0 <= start <= end，0 <= target <= 64。 [start,end]范围上的数字，有多少数字二进制中1的个数等于target。 真实面试题，被问到了四五次，包括华为。 答案2022-03-10： 求0到x等于target的个数，然后做差。 代码 阅读全文

摘要： 2022-03-09：我们正在玩一个猜数游戏，游戏规则如下： 我从 1 到 n 之间选择一个数字。 你来猜我选了哪个数字。 如果你猜到正确的数字，就会 赢得游戏 。 如果你猜错了，那么我会告诉你，我选的数字比你的 更大或者更小 ，并且你需要继续猜数。 每当你猜了数字 x 并且猜错了的时候，你需要支付 阅读全文

摘要： 2022-03-08：给定一棵树的头节点head， 请按照题意，保留节点，没有保留的节点删掉。 树调整完之后，返回头节点。 答案2022-03-08： 递归。当前节点描黑或者子节点描黑，那就保留；否则不保留。 代码用golang编写。代码如下： package main import "fmt" f 阅读全文

摘要： 2022-03-07：K 个关闭的灯泡。 N 个灯泡排成一行，编号从 1 到 N 。最初，所有灯泡都关闭。每天只打开一个灯泡，直到 N 天后所有灯泡都打开。 给你一个长度为 N 的灯泡数组 blubs ，其中 bulls[i] = x 意味着在第 (i+1) 天，我们会把在位置 x 的灯泡打开，其中 阅读全文

摘要： 2022-03-06：金币路径。 给定一个数组 A（下标从 1 开始）包含 N 个整数：A1，A2，……，AN 和一个整数 B。 你可以从数组 A 中的任何一个位置（下标为 i）跳到下标 i+1，i+2，……，i+B 的任意一个可以跳到的位置上。 如果你在下标为 i 的位置上，你需要支付 Ai 个金 阅读全文