福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共523篇）

2021-09-07：单词接龙 II。按字典 wordList 完成从单词 beginWord 到单词 endW 来自专栏

2021-09-07：单词接龙 II。按字典 wordList 完成从单词 beginWord 到单词 endWord 转化，一个表示此过程的转换序列是形式上像 beginWord -> s1 -> s2 -> ... -> sk 这样的单词序列，并满足：每对相邻的单词之...

算法福大大每日一题

2021-09-07

2 533

2021-09-06：给表达式添加运算符。给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数来自专栏

2021-09-06：给表达式添加运算符。给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ，在 num 的数字之间添加二元运算符（不是一元）+、- 或 * ，返回所有能够得到目标值的表达式。力扣282。福大大答案2021-09-06：递归。代码用golang...

算法福大大每日一题

2021-09-06

2 655

2021-09-05：单词搜索 II。给定一个 m x n 二维字符网格 board 和一个单词（字符串）来自专栏

2021-09-05：单词搜索 II。给定一个 m x n 二维字符网格 board 和一个单词（字符串）列表 words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个...

算法福大大每日一题

2021-09-05

2 373

2021-09-04：加油站。在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油来自专栏

2021-09-04：加油站。在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的...

算法福大大每日一题

2021-09-04

2 1276

2021-09-03：直线上最多的点数。给你一个数组 points ，其中 points[i] = [xi, y 来自专栏

2021-09-03：直线上最多的点数。给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。力扣149。福大大答案2021-09-03：具体见代码。代码用golang编写。代码如下： package ma...

算法福大大每日一题

2021-09-03

2 427

2021-09-02：IP 到 CIDR。给定起始IP和整数n，返回长度最小的CIDR块。力扣751。比如：ip= 来自专栏

2021-09-02：IP 到 CIDR。给定起始IP和整数n，返回长度最小的CIDR块。力扣751。比如：ip=255.0.0.7，n=10，输出：["255.0.0.7/32","255.0.0.8/29","255.0.0.16/32"...

算法福大大每日一题

2021-09-02

2 374

2020-12-08：TIME_WAIT的等待时间为什么是2MSL？来自专栏

福哥答案2020-12-08：答案来自此链接：这里假设主动关闭方为A，被动关闭方为B，TIME_WAIT状态是在主动关闭方A接收到主动关闭的FIN报文的ACK报文后，此时被动关闭方B会发出FIN报文，A在收到FIN报文后会发出Last_ack报文。假如A在发出Last_ack报文后，B未能在超时前收...

tcp 网络福大大

2020-12-08

3 586

2020-12-07：go中，slice的底层数据结构是什么？来自专栏

福哥答案2020-12-07：源码位于runtime/slice.go文件中的slice结构体。 type slice struct { array unsafe.Pointer len int cap int } 切片的结构体由3部分构成，Pointer 是指...

golang 福大大

2020-12-07

3 475

2020-11-27：go中，map的读流程是什么？来自专栏

福哥答案2020-11-27：答案来自此链接：源码位于runtime/map.go文件中的mapaccess1函数和mapaccess2函数。value:=info["name"]1.结合哈希因子和键name生成哈希值。2.获取哈希值的后B位，并根据后B位的值来决定将此键值对存放...

golang 福大大

2020-11-27

3 490

2020-11-26：go中，map的创建流程是什么？来自专栏

福哥答案2020-11-26：答案来自此链接：源码位于runtime/map.go文件中的makemap函数。1.创建一个hmap结构体对象。2.生成一个哈希因子hash0并赋值到hmap对象中（用于后续为key创建哈希值）。3.根据hint=10，并根据算法规则来创建B，当前B应该为1。4.根据...

golang 福大大

2020-11-26

3 478