福大大架构师每日一题

摘要： 福哥答案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 阅读全文