福大大架构师每日一题

分类

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

/ 注册

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

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共523篇）

2020-11-25：go中，map的底层数据结构是什么？来自专栏

福哥答案2020-11-25：简单回答：hmap映射头、bmap桶、mapextra溢出额外信息中级回答： // 映射头 type hmap struct { // Note: the format of the hmap is also encoded in cmd/compile/i...

golang 福大大

2020-11-25

3 405

2020-11-24：n个物品每个物品都有一定价值，分给2个人，怎么分两个人的价值差最小？来自专栏

福哥答案2020-11-24：背包问题：背包容量是SUM/2. 每个物体的体积是数的大小，然后尽可能的装满背包。 golang代码如下： package main import ( "fmt" ) //https://blog.csdn.net/qq_262228...

算法 golang 福大大

2020-11-24

3 569

2020-11-21：java中，什么是跨代引用？来自专栏

福哥答案2020-11-21：答案来自此链接：跨代引用常出现与 CMS 分代收集时需要使用可达性分析判断对象是否存活，JVM将堆内存分为年轻代、老年代、永久代||元空间，跨代引用就是年轻代对象可能会引用老年代或者永久代的实例对象，判断是否可达实现的话，是依据卡表记录对应的应用信息而卡表和卡页...

jvm java 福大大

2020-11-21

3 553

2020-11-20：java中，听说过CMS的并发预处理和并发可中断预处理吗？来自专栏

福哥答案2020-11-20：答案来自此链接：1、首先，CMS是一个关注停顿时间，以回收停顿时间最短为目标的垃圾回收器。并发预处理阶段做的工作是标记，重标记需要STW（Stop The World），因此重标记的工作尽可能多的在并发阶段完成来减少STW的时间。此阶段标记从新生代晋升的对象、新分配到老...

jvm java 福大大

2020-11-20

3 0

2020-11-19：go中，defer原理是什么？来自专栏

福哥答案2020-11-19：什么是defer defer是go语言提供的一种用于注册延迟调用的机制：让函数或者语句在当前函数执行完毕(包括return正常结束或者panic导致的异常结束)之后执行。 defer语句通常用于一些成对的操作场景，打开/关闭连接，加锁/解锁，打开文件/关闭文件等等...

golang 福大大

2020-11-19

4 584

2020-11-16：手写代码：leetcode第406题。假设有打乱顺序的一群人站成一个队列。来自专栏

2020-11-16：手写代码：leetcode第406题。假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。福哥答案2020-11-16： ①排序。按照【身高】降序排列。如果【...

算法 golang 福大大

2020-11-16

2 514

2020-11-15：手写代码：行有序、列也有序的二维数组中，找num，找到返回true，否则false？来自专栏

福哥答案2020-11-15：此题来源于leetcode240和剑指 Offer（第 2 版）面试题4。1.线性查找。从二维数组的坐下角开始查找。如果当前元素等于目标值，则返回 true。如果当前元素大于目标值，则上移。如果当前元素小于目标值，则右移。2.线性查找+二分查找。当前元素上移和右移，采...

算法 golang 福大大

2020-11-15

2 404

2020-11-14：手写代码：怎么用数组实现不超过固定大小的队列？来自专栏

福哥答案2020-11-14：环形数组即可实现。数组，pull序号，pop序号，长度，容量，需要保存这些信息。 golang代码如下： package main import ( "errors" "fmt" ) /* 怎么用数组实现不超...

算法 golang 福大大

2020-11-14

3 400

2020-11-13：手写代码：局部最小值问题。数组无序，相邻元素不等。如何求极小值？来自专栏

福哥答案2020-11-13：二分法。有时候数组无序，同样可以采用二分法。这道题考察的是全局观，左边下降趋势，右边上升趋势，函数图像呈凹形，必有极小值。中左值和中值呈上升趋势，中值右边可以直接舍弃；中值和中右值呈下降趋势，中值左边可以直接舍弃。 golang代码如下： package class0...

算法 golang 福大大

2020-11-13

3 425

2020-11-12：java中as-if-serial语义和happen-before语义有什么区别？来自专栏

福哥答案2020-11-12： as-if-serial语义单线程执行结果不被改变。happen-before语义正确同步的多线程执行结果不被改变。这道题网上已经说烂了，就不必重复了。happens-before 规则深入理解happens-before和as-if-serial语义

java 福大大

2020-11-12

3 603