福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

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

2020-11-01：rust中带move闭包和不带move闭包有什么区别？来自专栏

福哥答案2020-11-01： 1.是否是同一个变量：带move闭包，函数外和函数内的同名变量不是同一个变量。不带move闭包，函数外和函数内的同名变量是同一个变量。2.执行完闭包后：带move闭包，使用闭包变量会产生【error[E0382]: borrow of moved value: p】错...

rust 福大大

2020-11-01

3 527

2020-10-31：java中LinkedTransferQueue和SynchronousQueue有什么区别？来自专栏

福哥答案2020-11-01：SynchronousQueue：线程A使用put将数据添加到队列，如果没有其他线程使用take去获取数据，那么线程A阻塞，直到数据被其他线程获取，同理如果线程B从队列中获取数据为空，被阻塞，等待线程添加数据。 LinkedTransferQueue：LinkedTr...

java 福大大

2020-11-01

3 516

2020-10-30：给定一个正数数组arr（即数组元素全是正数），找出该数组中，两个元素相减的最大值... 来自专栏

2020-10-30：给定一个正数数组arr（即数组元素全是正数），找出该数组中，两个元素相减的最大值，其中被减数的下标不小于减数的下标。即求出： maxValue = max{arr[j]-arr[i] and j >= i}？福哥答案2020-10-30：1.双重遍历法。2.一次遍历法。g...

算法 golang 福大大

2020-10-30

3 448

2020-10-29：使用redis实现分布式限流组件，要求高并发场景同一IP一分钟内只能访问100次... 来自专栏

2020-10-29：使用redis实现分布式限流组件，要求高并发场景同一IP一分钟内只能访问100次，超过限制返回异常，写出实现思路或伪代码均可。福哥答案2020-10-29：简单回答：固定窗口：string。key存ip，value存次数。滑动窗口：list。key存ip，value=lis...

福大大 redis

2020-10-29

3 694

2020-10-28：go中，好几个go程，其中一个go程panic，会产生什么问题？来自专栏

福哥答案2020-10-28： 1.运行时恐慌，当panic被抛出异常后，如果我们没有在程序中添加任何保护措施的话，程序就会打印出panic的详细情况之后，终止运行。2.有panic的子协程里的defer能执行，主协程和其他子协程里的defer不执行或者只能执行一半，这打破了【defer函数一定执行...

golang 福大大

2020-10-28

3 533