福大大架构师每日一题

摘要： 2021-12-16：给定两个数a和b， 第1轮，把1选择给a或者b， 第2轮，把2选择给a或者b， … 第i轮，把i选择给a或者b。 想让a和b的值一样大，请问至少需要多少轮？ 来自字节跳动。 答案2021-12-16： 这道题很难想。 求差s。a=(sum+s)/2,b=(sum-s)/2。su 阅读全文

摘要： 2021-12-15： 路径总和 III。给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。力扣437。 答案20 阅读全文

摘要： 2021-12-14：根据身高重建队列。 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 阅读全文

摘要： 2021-12-13：字符串解码。给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方 阅读全文

摘要： 2021-12-12：翻转二叉树。力扣226。 答案2021-12-12： 自然智慧。递归。 代码用golang编写。代码如下： package main import "fmt" func main() { root := &TreeNode{val: 1} root.left = &TreeNo 阅读全文

摘要： 2021-12-11：最大正方形。在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内，找到只包含 ‘1’ 的最大正方形，并返回其面积。力扣221。 答案2021-12-12： 动态规划。dp[i][j]是正方形右下角的点，值是边长。dp[i][j]依赖左，上，左上。 时间复杂度：O(NM)。 空间复杂度 阅读全文

摘要： 2021-12-10：64位的浮点数和64位的有符号整数，哪个能表示的数据个数多？ A.整型多。 B.浮点型多。 C.与平台有关。 D.一样多。 来自qq群。 答案2021-12-10： 答案选A。 解析：乍看之下，看起来是浮点型多，但仅仅是浮点型表示的范围比整型大而已。 不管什么类型的数据，最多只 阅读全文

摘要： 2021-12-09：二叉树展开为链表。 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 力扣114。 答案20 阅读全文

摘要： 2021-12-08：扑克牌中的红桃J和梅花Q找不到了，为了利用剩下的牌做游戏，小明设计了新的游戏规则： A,2,3,4…10,J,Q,K分别对应1到13这些数字，大小王对应0;游戏人数为2人，轮流从牌堆里摸牌，每次摸到的牌只有“保留”和“使用”两个选项，且当前轮必须做出选择；如果选择“保留”当前牌 阅读全文

摘要： 2021-12-05：刚入职网易互娱，新人mini项目便如火如荼的开展起来。为了更好的项目协作与管理， 小易决定将学到的甘特图知识用于mini项目时间预估。小易先把项目中每一项工作以任务的形式列举出来， 每项任务有一个预计花费时间与前置任务表，必须完成了该任务的前置任务才能着手去做该任务。 作为经验 阅读全文