09 2020 档案
摘要:福哥答案2020-09-30:#福大大架构师每日一题# [2020-09-30:谈谈内存对齐,如何回答呢?](https://www.zhihu.com/question/423544477)[2020-09-30:谈谈内存对齐。](https://bbs.csdn.net/topics/39781
阅读全文
摘要:福哥答案2020-09-29:#福大大架构师每日一题# 功能如下:1.内存可见。2.禁止指令重排序。 实现如下:1.字节码层面 ACC_VOLATILE 2.JVM层面volatile内存区的读写 都加屏障 StoreStoreBarriervolatile 写操作StoreLoadBarrier
阅读全文
摘要:福哥答案2020-09-28:#福大大架构师每日一题# 1.硬件内存屏障 X86sfence: store| 在sfence指令前的写操作当必须在sfence指令后的写操作前完成。lfence:load | 在lfence指令前的读操作当必须在lfence指令后的读操作前完成。mfence:modi
阅读全文
摘要:福哥答案2020-09-27:#福大大架构师每日一题# 总线锁会锁住总线,使得其他CPU不能访问内存中其他的地址,因而效率较低。现代CPU的数据一致性实现 = 缓存锁(MESI ...) + 总线锁。有些无法被缓存的数据,或者跨越多个缓存行的数据,依然必须使用总线锁。***[评论](https://
阅读全文
摘要:福哥答案2020-09-26:#福大大架构师每日一题# 变量定义:c++是别名。rust是指针。取地址和按位与,c++和rust是相同的。 c++测试代码如下: #include <iostream> struct Point { int x; int y; }; int main() { Poin
阅读全文
摘要:福哥答案2020-09-25:#福大大架构师每日一题# 不是同一个对象。p1和p2直接存内容,不存地址。这点跟java里的new对象是不一样的。p1.x和p1的地址相同,说明p1存的是内容,而不是地址。p1.x和p2.x的地址不同,说明p1和p2的内存空间不一样,不是同一个对象。 有些人会抬杠,说r
阅读全文
摘要:福哥答案2020-09-24:#福大大架构师每日一题# [此答案来自知乎:](https://www.zhihu.com/question/422632973) 一般都是,但是要是记录比较详细的性能定位指标,都会导致进入 safepoint,从而降低了线上应用性能。例如 jstack,jmap打印堆
阅读全文
摘要:福哥答案2020-09-23:#福大大架构师每日一题# 福哥口诀法:T源目序缺首保 紧确推和复同终 窗校紧选数(TCP格式:源端口,目的端口,序号,确认号,首部长度,保留,紧急位URG,确认位ACK,推送位PSH,复位位RST,同步位SYN,终止位FIN,窗口,校验和,紧急指针,选项,数据) [此答
阅读全文
摘要:福哥答案2020-09-22:#福大大架构师每日一题# 1.如果最小公倍数不能被最大公约数整除,不存在这两个数。2.求【商】=【最小公倍数/最大公约数】。3.判断【商】是否是质数,如果是,直接返回false。这个步骤可以不要。4.幂次方缩小【商】范围,如果【商】是a的b次方,【商】变成a。5.判断【
阅读全文
摘要:福哥答案2020-09-21:#福大大架构师每日一题# 1.如果最大公约数或者最小公倍数有小于1的,不存在这两个数。2.如果最大公约数等于1,存在这两个数。这个步骤可以不要。3.如果最大公约数大于最小公倍数,不存在这两个数。这个步骤可以不要。4.如果最小公倍数不能被最大公约数整除,不存在这两个数。5
阅读全文
摘要:福哥答案2020-09-20:#福大大架构师每日一题# 1.试除法。朴素素数筛,埃氏筛,欧拉筛和区间筛。代码采用朴素素数筛。2.费尔马素性测试法法。费马小定理:假如p是质数,a是整数,且a、p互质,那么a的(p-1)次方除以p的余数恒等于1,即:a^(p-1)≡1(mod p)。3.米勒拉宾素性检验
阅读全文
摘要:福哥答案2020-09-19:#福大大架构师每日一题# [答案来自此链接](https://www.zhihu.com/question/421833613) 11种状态1.CLOSED状态:初始状态,表示TCP连接是“关闭的”或者“未打开的”。2.LISTEN状态:表示服务端的某个端口正处于监听状
阅读全文
摘要:福哥答案2020-09-18: 方法:哈希表 + 双向链表。时间复杂度:对于 put 和 get 都是 O(1)。空间复杂度:O(capacity),因为哈希表和双向链表最多存储 capacity+1 个元素。 代码用go语言编写,代码如下: package test40_lru import (
阅读全文
摘要:福哥答案2020-09-17:#福大大架构师每日一题# [答案来自此链接](https://www.zhihu.com/question/421513153) ARP(Address Resolution Protocol)地址解析协议,在网络访问层中,同一局域网中的一台主机要和另一台主机进行通信,
阅读全文
摘要:福哥答案2020-09-16:#福大大架构师每日一题# 福哥口诀法:紧确推和复同终(紧急位URG,确认位ACK,推送位PSH,复位位RST,同步位SYN,终止位FIN)。 [答案来自此链接](https://bbs.csdn.net/topics/397683903) 1 FLAG - 紧急指针(U
阅读全文
摘要:福哥答案2020-09-15:#福大大架构师每日一题# 1.线程状态。wait()的线程状态是TimedWaiting和Waiting。sleep()的线程状态是Waiting。2.指定时间。wait()可以指定时间也可以不指定时间。sleep()必须指定时间。3.释放锁。wait()释放锁并且加入
阅读全文
摘要:福哥答案2020-09-14:#福大大架构师每日一题#[答案来自此链接](https://bbs.csdn.net/topics/397671000)KVM:1、虚拟化支持:全虚拟化。2、支持架构:虚拟化CPU。3、内核支持:内置在内核中。 XEN: 1、虚拟化支持:全虚拟化、半虚拟化 。2、支持架
阅读全文
摘要:福哥答案2020-09-13: 首先确定b的范围,b的范围一定在[2,logN]里。然后遍历b,求a的范围,如果范围长度等于0,说明这个正整数是a的b次方。1.遍历b范围。二分法求a,a初始范围是[2,logN]。2的400次方耗时5秒。【有代码】2.遍历b范围。优化二分法求a,a初始范围是[2,上
阅读全文
摘要:福哥答案2020-09-12:#福大大架构师每日一题#最大公约数1.【更相减损法】=【等值算法】,避免了取模运算,但是算法性能不稳定,最坏时间复杂度为O(max(a, b)))。2.【辗转相除法】,迭代和递归,时间复杂度不太好计算,可以近似为O(log(max(a, b))),但是取模运算性能较差。
阅读全文
摘要:福哥答案2020-09-11: [Hive调优及优化的12种方式](https://zhuanlan.zhihu.com/p/80718835?utm_source=qq)1.请慎重使用COUNT(DISTINCT col)。可以考虑使用Group By 或者 ROW_NUMBER() OVER(P
阅读全文
摘要:福哥答案2020-09-10: registerNatives:private+static。getClass:返回此 Object 的运行时类。 hashCode:返回该对象的哈希码值。equals:指示其他某个对象是否与此对象“相等”。clone:protected。创建并返回此对象的一个副本。
阅读全文
摘要:福哥答案2020-09-09: 方法1:用一个通道,两个go程的代码不一样。方法2:用两个通道,两个go程的代码完全一样。可以扩展成N个go程轮流打印。 代码用golang编写,代码如下: package test38_alternateprint import ( "fmt" "testing"
阅读全文
摘要:福哥答案2020-09-08:[此答案来自知乎](https://www.zhihu.com/question/419987391)KVM只是一个虚拟机技术,别的还有xen,商业的vmware、virtualbox等,它们都可以用来创建虚拟机。openstack是为了管理KVM之类的虚拟机而出现的管
阅读全文
摘要:福哥答案2020-09-07: 敲docker network ps命令,显示三种模式。1.bridge模式:使用–net =bridge指定,默认设置。桥接式网络模式(默认)。容器的默认网络模式,docker在安装时会创建一个名为docker0的Linux bridge,在不指定--network
阅读全文
摘要:福哥答案2020-09-06: 福哥口诀法:命进I网挂U用 1.进程命名空间。CLONE_NEWPID。进程编号。 2.IPC 命名空间。CLONE_NEWPIPC。信号量、消息队列何共享内存。 3.网络命名空间。CLONE_NEWNET。网络设备、网络栈、端口等等。 4.挂载命名空间。CLONE_
阅读全文
摘要:福哥答案2020-09-05: [答案来自此链接](https://product.pconline.com.cn/itbk/software/dnyw/1707/9625514.html) 我们平时使用的电脑中有一个虚拟内存,但是大家对虚拟内存的了解不是很多,今天小编就大家说一说这个虚拟内存,让大
阅读全文
摘要:福哥答案2020-09-04:初级回答: stdcall和cdecl两者的参数传递顺序都是从右向左。不同点是stdcall在被调用函数 (Callee) 返回前,由被调用函数 (Callee) 调整堆栈。cdecl在被调用函数 (Callee) 返回后,由调用方 (Caller) 调整堆栈,每一个调
阅读全文
摘要:福哥答案2020-09-03: 方法一:模拟,位图方式。跟 方法二 一样,区别是辅助矩阵visited用位图节约空间。 方法二:模拟。可以模拟螺旋矩阵的路径。初始位置是矩阵的左上角,初始方向是向右,当路径超出界限或者进入之前访问过的位置时,则顺时针旋转,进入下一个方向。判断路径是否进入之前访问过的位
阅读全文
摘要:福哥答案2020-09-02: [答案来自此链接](https://www.kaops.com/ivquest/104670)下图显示了Sqoop的工作流程: Sqoop导入导入工具将单个表从RDBMS导入到HDFS。 表中的每一行都被视为HDFS中的一条记录。 所有记录都作为文本数据存储在文本文件
阅读全文
摘要:福哥答案2020-09-01: 检查点checkpoint:批量刷盘。在一定程度上代表了刷到磁盘时日志所处的日志序列号(LSN)位置。标记重做日志中已经完成刷到磁盘的位置点,如果缓冲池中有很多重做日志,完全恢复需要1分钟,checkpoint可能标记到了第58秒的位置,这时数据库恢复只需要重做最后2
阅读全文