福大大架构师每日一题

分类

福大大架构师每日一题(1005)

/ 注册

TA的专栏 831篇文章 2人订阅

福大大架构师每日一题

831篇文章 7120人学习

全部文章（共1001篇）

2021-03-07：在一个数组中，对于每个数num，求有多少个后面的数 * 2 依然<num，求总个数... 来自专栏

2021-03-07：在一个数组中，对于每个数num，求有多少个后面的数 * 2 依然<num，求总个数。比如：[3,1,7,0,2]，3的后面有：1，0；1的后面有：0；7的后面有：0，2；0的后面没有；2的后面没有；所以总共有5个。福哥答案2021-03-07：归并排序模板。有代码。代...

算法

2021-03-07

3 560

2021-03-06：go中，公共变量是协程安全吗？赋值操作是原子的吗？为什么？来自专栏

2021-03-06：go中，公共变量是协程安全吗？赋值操作是原子的吗？为什么？福哥答案2021-03-06：这是面试中被问到的。实力有限，真正的答案还不知道。我的想法是a=1是原子操作，a=b不是原子操作。实际开发中，不大可能是a=1这种情况，可以说是协程不安全。答案1：不是协程安全的，赋值...

golang

2021-03-06

3 498

2021-03-05：go中，io密集型的应用，比如有很多文件io，磁盘io，网络io，调大GOMAXPROCS，会不会来自专栏

2021-03-05：go中，io密集型的应用，比如有很多文件io，磁盘io，网络io，调大GOMAXPROCS，会不会对性能有帮助？为什么？福哥答案2021-03-05：这是面试中被问到的。实力有限，真正的答案还不知道。答案1：调节这个参数影响的是P的个数，也就影响了M（线程）干活的个数。相当...

golang

2021-03-06

3 463

2021-03-04：一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管怎么切，都要花费20 来自专栏

2021-03-04：一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管怎么切，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板? 例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为60，金条要分成10，20，30三个部分。如果先把长度60的金条...

算法

2021-03-04

3 518

2021-03-03：一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲... 来自专栏

2021-03-03：一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间。你来安排宣讲的日程，要求会议室进行的宣讲的场次最多。返回最多的宣讲场次。福哥答案2021-03-03：贪心算法。1.按结束时间排序。2.for循环中，当前时间点小于...

算法

2021-03-03

3 443

2020-03-02：在无序数组中，如何求第K小的数？来自专栏

2020-03-02：在无序数组中，如何求第K小的数？福哥答案2021-03-02： 1.堆排序。时间复杂度：O(N*lgK)。有代码。2.单边快排。时间复杂度：O(N)。有代码。3.bfprt算法。时间复杂度：O(N)。有代码。代码用golang编写，代码如下： package main i...

算法

2021-03-02

3 513

2020-03-01：给定一个非负数组arr，代表直方图。返回直方图的最大长方形面积。来自专栏

2020-03-01：给定一个非负数组arr，代表直方图。返回直方图的最大长方形面积。福哥答案2020-03-01：单调栈，大压小。有代码。代码用golang编写，代码如下： package main import ( "container/list" &q...

算法

2021-03-01

3 587

2021-02-28：给定一个整型数组arr，和一个整数num。某个arr中的子数组sub，如果想达标，必须满足来自专栏

2021-02-28：给定一个整型数组arr，和一个整数num。某个arr中的子数组sub，如果想达标，必须满足：sub中最大值 – sub中最小值 <= num，返回arr中达标子数组的数量。福哥答案2021-02-28：采用两个双端队列，存序号。maxWindow从大到小，minWin...

算法

2021-02-28

3 619

2021-02-27：假设一个固定大小为W的窗口，依次划过arr，返回每一次滑出状况的最大值。来自专栏

2021-02-27：假设一个固定大小为W的窗口，依次划过arr，返回每一次滑出状况的最大值。例如，arr = [4,3,5,4,3,3,6,7], W = 3。返回：[5,5,5,4,6,7]。福哥答案2021-02-27：采用双端队列，存序号。遍历数组。1.当双端队列里没值或者双端队列最右边...

算法

2021-02-27

3 482

2021-02-26：一个数组arr是二叉树的中序遍历结果，每条边的开销是父节点和子节点的乘积，总开销是所有边的开销之来自专栏

2021-02-26：一个数组arr是二叉树的中序遍历结果，每条边的开销是父节点和子节点的乘积，总开销是所有边的开销之和。请问最小总开销是多少？链接：https://www.nowcoder.com/questionTerminal/0d939e874a004f449a370aca1346dd5c...

算法

2021-02-26

3 631