福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2020-11-11：手写代码：如何获得有序数组中指定元素的个数？来自专栏

福哥答案2020-11-11： 1.遍历法。无代码。2.二分法。二分查找元素，然后二分查找左边界，再查找右边界，最后右边界减去左边界就是指定元素个数。这道题实际上是如下三道题的综合。 1) 在一个有序数组中，找某个数是否存在。2) 在一个有序数组中，找>=某个数最左侧的位置。3) 在一个有...

算法 golang 福大大

2020-11-11

3 366

2020-11-10：golang中的接口，类型不空，值为空，如何判断是nil？来自专栏

福哥答案2020-11-10： reflect.ValueOf(接口变量).IsNil()，用这个即可判断。对于值类型，会panic。两种方法如下：1.异常判断：recover捕获。2.类型判断：reflect.ValueOf(接口变量).Kind()获取类型。 golang代码如下： packag...

golang 福大大

2020-11-10

3 599

2020-11-09：谈谈布隆过滤器和布谷鸟过滤器的相同点和不同点？来自专栏

福哥答案2020-11-09：相同点：都是过滤器。不同点：算法：布隆过滤器多个hash函数。布谷鸟过滤器用布谷鸟哈希算法。能否删除：布隆过滤器无法删除元素。布谷鸟过滤器可以删除元素，有误删可能。空间是否2的指数：布隆过滤器不需要2的指数。布谷鸟过滤器必须是2的指数。空间利用率：相同误判下，布谷鸟...

福大大 redis

2020-11-09

3 621

2020-11-08：在Mysql中，三个字段A、B、C的联合索引，查询条件是B、A、C，会用到索引吗？来自专栏

福哥答案2020-11-08：会走索引，原因是mysql优化器会把BAC优化成ABC。 CREATE TABLE `t_testabc2` ( `id` int(11) NOT NULL AUTO_INCREMENT, `A` varchar(255) NOT NULL, `B` va...

mysql 福大大

2020-11-08

3 0

2020-11-07：已知一个正整数数组，两个数相加等于N并且一定存在，如何找到两个数相乘最小的两个数？来自专栏

福哥答案2020-11-07： 1.哈希法。2.排序+双指针夹逼。 golang代码如下： package main import ( "fmt" "sort" ) const INT_MAX = int(^uint(0) >>...

算法 golang 福大大

2020-11-07

3 476

2020-11-06：go中，谈一下调度器。来自专栏

福哥答案2020-11-06：·MPG模型：goroutine的并发模型可以归纳为MPG模型；·MPG概念：线程（machine,系统线程，物理线程）-内核(processor)-协程（goroutine,用户线程，逻辑线程）；·多对多调度模型：整体调度遵循多对多模型，多个协程（约百万级）同时调度在...

golang 福大大

2020-11-06

3 493

2020-11-05：谈一下TCP的拥塞控制。来自专栏

福哥答案2020-11-05：所谓拥塞控制，是指防止过多的数据注入网络，保证网络中的路由器或链路不致过载。出现拥塞时，端点并不了解到拥塞发生的细节，对通信连接的端点来说，拥塞旺旺表现为通信时延的增加。当然，拥塞控制和流量控制也有相似的地方，即它们都通过控制发送方发送数据的速率来达到控制效果。拥塞控...

tcp 福大大

2020-11-05

3 712

2020-11-04：java里，总体说一下集合框架。来自专栏

福哥答案2020-11-04：福哥口诀法：收马李色坤（Collection、Map、List、Set、Queue）。李矢数链写（List：Vector矢量、ArrayList数组、LinkedList链表、CopyOnWriteList写时复制容器）。哈排枚写并（Set：HashSet哈希集、So...

java 福大大

2020-11-04

3 615

2020-11-03：手写代码：链表如何快速找到中间节点？来自专栏

福哥答案2020-11-03： 1.输入链表头节点，奇数长度返回中点，偶数长度返回上中点。1.1.快慢指针。1.2.单指针。1.3.数组。2.输入链表头节点，奇数长度返回中点，偶数长度返回下中点。这道题是leetcode上的第876道题，叫【链表的中间节点】。2.1.快慢指针。2.2.单指针。2...

算法 golang 福大大

2020-11-03

3 400

2020-11-02：go中，s:=make([]string,10)；s=append(s,“test“)... 来自专栏

2020-11-02：go中，s:=make([]string,10)；s=append(s,“test“)；fmt.Println(s[0])，打印什么？福哥答案2020-11-02：打印空字符串。s:=make([]string,10)，s中已经有10个元素，append元素，s就有11个元...

golang 福大大

2020-11-02

3 532