福大大架构师每日一题

分类

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

/ 注册

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

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共145篇）

2020-01-24：手写代码：快速排序。来自专栏

福哥答案2020-01-24：荷兰国旗问题三分+小于区递归+大于区递归。，相等区不用管。代码用go语言编写。利用slice特性，可以节省两个参数。代码如下： package main import ( "fmt" "math/rand" ...

算法 golang

2021-01-24

3 0

2021-01-23：LFU手撸，说下时间复杂度和空间复杂度。来自专栏

福哥答案2021-01-23：这道题复杂度太高，短时间内很难写出来。面试的时候不建议手撕代码。一个存节点的map+一个存桶的map+一个存桶的双向链表。桶本身也是一个双向链表。存节点的map：key是键，value是节点。存桶的map：key是次数，value是桶。代码用golang编写，代码如下：...

算法 golang

2021-01-23

3 481

2020-12-30：生产环境 CPU 占用过高，你如何解决？来自专栏

福哥答案2020-12-30： 1.top + H 指令找出占用 CPU 最高的进程的 pid。 2.top -H -p。在该进程中找到，哪些线程占用的 CPU 最高的线程，记录下 tid。 3.jstack -l > threads.txt，导出进程的线程栈信息到文本，导出出现异常的话，加上...

java golang

2020-12-30

3 518

2020-12-20：为什么整型的最小负数的绝对值比最大正数大1？来自专栏

福哥答案2020-12-20：两条规则：规则1：最高位为1的数，必须取反加1后，才能按权展开计算出值，最后取相反数。规则2：最高位为1的数是负数，最高位为0的数是非负数。实例如下：A=1111 1011取反加1后是B=0000 0101，这个时候可以按权展开了，B按权展开后是5，所以A=-5。A...

java golang

2020-12-20

3 450

2020-12-18：java和go，并发控制有哪几种方式？来自专栏

福哥答案2020-12-18： java：锁（Synchronized， ReentrantLock）、信号量（Semaphore）以及其他同步工具、原子类（atomicInteger）、加法器（adder）、累加器（accumulator）、不稳定（volatile）、线程安全的容器(Vector...

java golang

2020-12-18

3 485

2020-12-17：java和go，如何高效的拼接字符串？来自专栏

福哥答案2020-12-17： java：stringbuilder 线程不安全。stringbuffer 线程安全。 go：答案来自此链接：1.在已有字符串数组的场合，使用 strings.Join() 能有比较好的性能。2.在一些性能要求较高的场合，尽量使用 buffer.WriteString...

java golang

2020-12-17

3 536

2020-12-16：浏览器前进后退功能，不能用现成的函数，你如何实现？来自专栏

福哥答案2020-12-16： 1.双栈。访问网页：左栈push【新增的页】，右栈清空。后退：左栈pop，右栈push，左栈的元素个数最少为1。前进：右栈pop，左栈push。 2.双向链表+当前页。我面试的时候，说的是这种方案，这是临时想到的方案。访问网页：【新增的页】放在【当前页】的【下一页】位...

java golang

2020-12-16

3 463

2020-12-13：用最少数量的线程，每个线程执行for的空循环，把cpu打满了... 来自专栏

2020-12-13：用最少数量的线程，每个线程执行for的空循环，把cpu打满了。如果在for的空循环里添加打印输出函数，会把cpu打满吗？为什么？福哥答案2020-12-13：不会。输出会进行io操作,相对于CPU的速度,这是一个非常缓慢的过程,所以CPU会有机会空闲下来。评论

java golang

2020-12-13

3 510

2020-12-12：现场写代码，把CPU打满，java和go都行，并解释为什么。来自专栏

福哥答案2020-12-12：现在的电脑一般是多核的，单个for循环cpu是不会打满的。我的电脑是四核八线程的，不管是java还是go，6个for循环就能把cpu打满，4个和5个cpu打不满。为什么是6个线程？现在还不得而知，请直接评论。 golang代码如下： package main imp...

java golang

2020-12-12

3 462

2020-12-11：多个线程同时写同一个日志文件,为什么相互写的内容不会被覆盖? 来自专栏

福哥答案2020-12-11：答案来自此链接：这是道面试题，可惜我没什么思路，网上找了些答案。如果有更好的答案，请直接评论。1.没看代码前，以为会用到缓存队列+组提交。2.golang的日志源码位于log/log.go中的Output方法。加锁了。3.系统级别。当打开文件并设置了O_APPEND标识...

golang

2020-12-11

3 688