luyaran-CSDN博客

原创网络和操作系统面试相关内容~（四）

原文地址：网络和操作系统面试相关内容~（四）1、进程调度策略？先来先服务：非抢占式的调度算法，按照请求的顺序进行调度，有利于长作业，不利于短作业，因为短作业必须等待之前的长作业执行完毕才可执行，而长作业执行时间又很长，所以就造成短作业等待时间过长，此外，对I/O密集型进程也不利，因为此类型进程每次进行I/O操作之后又得排队。短作业优先：非抢占式的调度算法，按预估时间最短的顺序进行调度，一直处于等待短作业执行完毕的状态，长作业可能会被饿死，如一直有短作业到来，那么长作业永远得不到调度。

2021-11-29 09:28:31 392

原创网络和操作系统面试相关内容~（三）

原文地址：网络和操作系统面试相关内容~（三）1、线程同步方式？临界区：当多个线程访问一个独占性共享资源时，可使用临界区对象，拥有临界区的线程可访问被保护起来的资源或代码片段，其它线程若想访问，则被挂起，直到拥有临界区的线程放弃临界区为止，以此来达到原子方式操作共享资源的目的。事件：允许一个线程在处理完一个任务后，主动去唤醒另外一个线程执行任务。互斥量：互斥对象和临界区很相似，其允许进程间使用，临界区限制同一进程的各线程之间使用，临界区更省资源，更有效率。信号量

2021-11-28 09:14:43 1633

原创网络和操作系统面试相关内容~（二）

原文地址：网络和操作系统面试相关内容~（二）1、进程间通信方式？管道：有两种限制，一是半双工的通信，数据只能单向流动，二是只能在具有亲缘关系的进程间使用，进程的亲缘关系通常指的是父子进程关系。信号：是一种比较复杂的通信方式，可在任何时候给某一进程发送，而无需知道该进程的状态。信号量：是一个计数器，可用来控制多个进程对共享资源的访问，常作为一种锁机制，防止某进程正在访问共享资源时，其它进程访问该资源，因此，信号量主要作为进程间以及同一进程内不同线程之间的同步手段。

2021-11-27 10:15:06 188

原创网络和操作系统面试相关内容~（一）

原文地址：网络和操作系统面试相关内容~（一）1、进程和线程的区别？调度：进程是资源管理的基本单位，线程是程序执行的基本单位。切换：线程上下文切换要比进程上下文切换要快。拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可访问隶属于进程的资源。系统开销：创建或撤销进程时，系统都要为之分配或回收系统资源，如内存空间、I/O设备等，OS所付出的开销显著大于在创建或撤销线程时的开销，进程切换的开销也远大于线程切换的开销。 2、协程与线程的区别？

2021-11-26 09:39:53 293

原创 Redis面试相关内容了解下~（五）

原文地址：Redis面试相关内容了解下~（五）1、Redis适用场景？会话存储（sessioncache）:用Redis缓存会话比其它存储（memcache）的优势在于Redis提供持久化操作。全页缓存（FPC）。队列。排行榜/计数器。发布/订阅：建立聊天系统。 2、如何在1亿个key中获取到其中10万以已知前缀开头的key？可使用keys指令扫出指定模式的key列表，如Redis正在线上提供服务，则使用scan指令，但会产生重复率，可在.

2021-11-25 09:24:08 95

原创记一道毫末智行的面试题~（字符串操作）

原文地址：记一道毫末智行的面试题~（字符串操作）题目描述：有一字符串类型的数字，需清除掉字符串末尾的0和点这两种类型的元素，如"2.10"、"2.00"、"2.01"，需替换为"2.1"、"2"、"2.01"这种格式。拿到这个题目下意识就考虑将字符串转为切片，之后提前定义一个全局标识符，来标记符合规范的数据第一次出现的位置，最后倒序挨个验证是否为符合规范的数据，将符合规范的数据进行字符串倒序拼接，就可以完成上述题目了。代码实现案例如下：package mainimport "fmt"

2021-11-24 14:16:21 1424

原创 Redis面试相关内容了解下~（四）

原文地址：Redis面试相关内容了解下~（四）1、Redis事务怎么理解？事务是一个单独的隔离操作：事务中所有命令都会序列化，按顺序执行，事务在执行过程中，不会被其它客户端发来的命令请求打断。事务是一个原子操作：事务中的命令要么全部被执行，要么全部都不执行。 2、Redis事务相关命令？MULTI、EXEC、DISCARD、WATCH。3、Redis的key过期时间和永久有效通过什么指令设置？EXPIRE、PERSIST。4、Redis如何做内存优化？尽可能使

2021-11-24 09:27:34 355

原创 Go面试编程题目（五）

原文地址：Go面试编程题目（五）1、词频统计？从文件中读取一篇文章，统计词频，按单词出现的频率从大到小进行排序，后写入到文件，实现代码如下：package mainimport ( "encoding/json" "fmt" "io/ioutil" "log" "os" "sort" "strings" "unicode")func getWordFrequency(readFilePath string, writeFilePath string)

2021-11-23 14:22:42 235

原创 Go面试编程题目（四）

原文地址：Go面试编程题目（四）1、斐波那数列？斐波那契数列指的是这样一个数列1,1,2,3,5,8,13,21,34,55…，数列从第3项开始，每一项都等于前两项之和，实现代码如下：package mainimport "fmt"func isFibonacciSequence(i int) int { if i <= 1 { return 1 } return isFibonacciSequence(i-1) + isFibonacci...

2021-11-23 14:19:29 470

原创 Go面试编程题目（三）

原文地址：Go面试编程题目（三）1、约瑟夫环问题？题目描述：编号为1-N的N个士兵围坐在一起形成一个圆圈，从编号为1的士兵开始依次报数（1，2，3…这样依次报），数到k的士兵会被杀掉出列，之后的士兵再从1开始报数。直到最后剩下一士兵，求这个士兵的编号。实现代码如下：package mainimport "fmt"//n个人,每数到k就出圈func josephus(n int, k int) int { if n == 1 { return n...

2021-11-23 14:15:01 458

原创 Go面试编程题目（二）

原文地址：Go面试编程题目（二）1、实现以下功能？根据工龄（整数）给员工涨工资（整数），工龄和基本工资通过键盘录入，涨工资的条件如下： [10-15)+5000 [5-10)+2500 [3~5)+1000 [1~3)+500 [0~1)+200 如果输入工龄为10，基本工资为3000，程序运行后打印为：【您目前工作了10年，基本工资为3000元，应涨工资5000元，涨后工资8000元】。代码实现如下：package mai...

2021-11-23 14:09:56 1381

原创 Go面试编程题目（一）

原文地址：Go面试编程题目（一）1、打印出九九乘法表并统计耗时，实现案例如下：package mainimport ( "fmt" "time")func main() { start := time.Now() var i, j int for i = 1; i <= 9; i++ { for j = 1; j <= i; j++ { fmt.Printf("%d * %d = %d\t", i, j, i*j) }

2021-11-23 14:04:15 373

原创记一道Go后端笔试题-Top相关~

原文地址：记一道Go后端笔试题-Top相关先来看题目：从K个元素的数据类型为int型的array中找到最大的两个数，分别用循环算法和递归算法来写。上述题目是同事面试Go的时候分享出来的一道题目，刚好最近有面试，就拿来练练手，接下来分享一下解题的思路。看到题目的第一感觉，认为是从一定数量的元素中取Top多少的问题，这种问题的常规方案就是利用堆排序的方案来解决，堆的初始容量为Top的数目，堆顶的元素是最小的，开始只需将slice前Top个元素放入堆中，之后从第Top+1个元素开始循环递归比较并放入堆

2021-11-23 09:40:19 272

原创 Redis面试相关内容了解下~（三）

原文地址：Redis面试相关内容了解下~（三）1、Redis哈希槽的概念？Redis集群未使用一致性hash，引入了哈希槽的概念，Redis集群有16384个哈希槽，每个key通过CRC16校验后对16384取模来决定放置在那个槽，集群每个节点负责一部分hash槽。2、Redis集群的主从复制模型是怎样的？为使部分节点失败或大部分节点无法通信时，集群仍可用，所以集群使用了主从复制模型，各节点都有N-1个复制品。3、Redis集群写操作会丢失？Redis并不能保证数据的强一致性，在特定

2021-11-23 09:03:49 91

原创 Redis面试相关内容了解下~（二）

原文地址：Redis面试相关内容了解下~（二）1、Redis过期键的删除策略？定时删除：在设置键的过期时间的同时创建一个定时器，让定时器在键的过期时间来临时执行对键的删除操作。惰性删除：放任键过期不管，但每次从键空间取值时，都检查取得的键值是否过期，如已过期，就删除，反之则返回该键值。定期删除：每隔一段时间，程序就对数据库进行一次检查，删除里面过期键，至于要删除多少，就是由算法决定了。 2、Redis的回收/淘汰策略？ volatile-lru：从已设置过期时间

2021-11-22 09:04:12 222

原创 Redis面试相关内容了解下~（一）

原文地址：Redis面试相关内容了解下~（一）1、什么是Redis？Redis是完全开源免费的，遵守BSD协议，是一个高性能的key-value数据库。与其它key-value缓存产品相比较，Redis有以下三大特点： Redis支持数据持久化，可将内存中的数据保存在磁盘，重启服务时可再次加载进行使用。 Redis不仅支持key-value类型的数据，还支持list、set、zset、hash等数据结构的存储。 Redis支持数据备份，也就是master-salve模式

2021-11-21 14:54:06 624

原创 Go面试看这里了~（八）

原文地址：Go面试看这里了~（八）1、插入写屏障？Go回收没有混合屏障前，一直是插入写屏障，由于栈赋值没有hook的原因，所以栈没启用写屏障，所以有STW。Go解决方案是只在需要结束时启用STW来重新扫描栈，此操作会导致整个进程的赋值器卡顿，所以后面Go引用混合写屏障解决此问题，之后就没有STW。2、删除写屏障？Go没有此操作，Go内存写屏障是由插入写屏障到混合写屏障过度的，对象即使被删除，最后一个指向它的指针依旧可活过这一轮，在下一轮被gc清理掉。3、写屏障？Go进行三色标记时

2021-11-20 10:43:42 746

原创百度一面算法题-合并两个有序链表

原文地址：百度一面算法题-合并两个有序链表题目：给定初始两个有序链表s1、s2，现需将s1和s2合并，并进行排序。可使用Go中的切片来模拟链表实现相关功能，首先设s1:=[]int{1,3,5,7}，s2:=[]int{2,4,6,8}，合并排序后的s3:=[]int{1,2,3,4,5,6,7,8}。来分析下实现上述代码的思路，首先将s1、s2的第一个元素取出进行比较，用第一个元素较小的切片做最外层的循环，另一个切片做最里层的循环。循环过程中，第一层循...

2021-11-19 15:19:56 538

原创 Linux基础面试常见题目~（三）

原文地址：Linux基础面试常见题目~（三）1、什么是Root账户？root账户就像一个系统管理员账户，允许完全控制系统，可在此处创建和维护用户账户，为每个账户分配不同的权限，每次安装Linux都是默认账户。2、什么是LILO？LILO是Linux加载的引导程序，用于将Linux加载到主内存，以便其开始运行。3、什么是BASH（bourneagainshell）？由SteveBourne编写，作为原始BourneShell（由/bin/sh表示）的替代品，结合原始版本的Bou...

2021-11-19 14:32:38 511

原创 Linux基础面试常见题目~（二）

原文地址：Linux基础面试常见题目~（二）1、bash和DOS的区别？ bash命令区分大小写，DOS不区分。 bash下，/character为目录分隔符，\作为转义字符，DOS下，/用作命令参数分隔符，\是目录分隔符。 DOS遵循命名文件中的约定，也就是8个字符的文件名后跟一个点，扩展名为3个字符，bash为遵循惯例。 2、Linux开机启动的过程？主机加电自检，加载BIOS硬件信息。读取MBR的引导文件（GRUB、LILO）。引导L.

2021-11-19 14:28:40 478

原创 Linux基础面试常见题目~（一）

原文地址：Linux基础面试常见题目~（一）1、什么是Linux：Linux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和Unix的多用户、多任务支持多线程和多CPU的操作系统，能运行主要的Unix工具软件、应用程序和网络协议，支持32和64位硬件，继承了Unix以网络为核心的设计思想，是一个性能稳定的多用户网络操作系统。2、Unix和Linux的区别？Linux和Unix都是功能强大的操作系统，都是应用广泛的服务器操作系统，有很多相似之处，但并不是一样的，区别如下：

2021-11-19 14:27:03 947

原创 Go面试看这里了~（七）

原文地址：Go面试看这里了~（七）1、goroutine的定义？goroutine是与其它goroutines并行运行在同一地址空间的Go函数或方法，运行程序由一个或多个goroutine组成，与线程、进程、协程等不同，在同一用户地址空间并行独立执行functions，channels用于goroutines间的通信和同步访问控制。2、GMP是什么？G（goroutine）：也就是协程，是用户级的轻量级线程，每个goroutine对象中的sched保存着其上下文信息。M（machine）

2021-11-19 09:06:47 420

原创 Go面试看这里了~（六）

原文地址：Go面试看这里了~（六）1、WaitGroup的用法？WaitGroup用于等待一组协程结束，用法如下： main通过调用wg.Add(deltaint)设置worker协程个数，之后创建worker。 worker结束后需调用wg.Done()。 main调用wg.Wait()且被block，直到所有worker全部执行结束后返回。 2、WaitGroup实现原理？ WaitGroup主要维护2个计数器，一是请求计数器v，一是等待计数器w，二者组成一.

2021-11-18 09:08:37 227

原创微服务面试相关内容了解下~（二）

原文地址：微服务面试相关内容了解下~（二）1、使用微服务架构有哪些挑战？自动化组件：难以自动化，因为有许多较小的组件，因此对每个组件都必须遵循Build、Deploy、Monitor的各个阶段。易感性：将大量组件维护在一起变得难以部署、维护、监控、识别问题，需在所有组件周围具有很好的感知能力。配置管理：在各种环境中维护组件的配置变得困难。调试：很难找到错误的每一项服务，维护集中式日志记录和仪表盘用以调试问题至关重要。 2、SOA和微服务架构间的主要区别？

2021-11-17 17:36:50 278

原创微服务面试相关内容了解下~（一）

原文地址：微服务面试相关内容了解下~（一）1、微服务是什么？微服务，又是微服务架构，是一种架构风格，将应用程序构建成以业务领域为模型的小型自治服务集合。以蜜蜂通过对齐六角形蜡细胞构建蜂窝为例，它们最初使用各种材料的小部分开始，并继续从中构建一个大型蜂箱，这些细胞形成图案，产生坚固的结构，将蜂窝的特定部分固定在一起，此处每个蜡细胞互相独立，但互相之间也有关联，这也意味着单个细胞受到损伤之后不会影响其它部位，因此，蜜蜂可在不影响完整蜂箱情况下，重建这些受到损伤的蜡细胞。参考下图：每个六边

2021-11-17 17:34:28 305

原创 Go面试看这里了~（五）-Mutex锁相关

原文地址：Go面试看这里了~（五）1、mutex的正常模式和饥饿模式？正常模式（非公平锁）：所有等待锁的goroutine按先进先出的顺序等待，唤醒的goroutine不会直接拥有锁，而是回合新请求锁的goroutine竞争锁的拥有权，新请求锁的goroutine有优势（1、正在CPU上执行；2、可能同时拥有好几个锁），所以刚刚唤醒的goroutine很大可能在竞争锁时失败，此时，这个刚唤醒的goroutine会加入到等待队列的前面，如等待的goroutine等待时间超过1ms没获取到锁，此goro

2021-11-17 09:09:06 413

原创 Go面试看这里了~（四）

原文地址：Go面试看这里了~（四）1、map底层实现？map底层实现是一个散列表，因此实现map的过程就是实现散列表的过程，其中主要有两个结构体，hmap和bmap，来看下源码：//map结构体是hmap，是hashmap的缩写type hmap struct { count int //元素个数，调用len(map)时直接返回 flags uint8 //标志map当前状态,正在删除元素、添加元素..... B

2021-11-16 09:28:56 775 1

原创 Go面试看这里了~（三）

原文地址：Go面试看这里了~（三）1、数组和切片的区别？切片是指针类型，数组是值类型。数组的长度是固定的，切片不是，切片是动态的。切片比数组多一个容量【cap】属性。切片的底层是数组。数组可进行等值比较，切片只能进行nil值判断。在传递时，数组是值传递，切片是引用传递。切片包含指针、长度、容量三个属性。 2、值传递和地址传递（引用传递）如何运用？有何区别？值传递将参数值复制一份放进对应函数，两变量地址不同，不可.

2021-11-15 09:16:29 525

原创 Go面试看这里了~（二）

原文地址：Go面试看这里了~（二）1、Go同步锁（Mutex）的特点、作用？当goroutine（协程）获得Mutex后，其它goroutine只能等待，除非该goroutine释放该Mutex，RWMutex在读锁占用时会阻止写，但不阻止读，RWMutex在写锁占用时会阻止其它任何goroutine读写，整个锁相当于由该goroutine独占。同步锁的作用是保证资源在使用时的独有性，不会因为并发导致数据错乱，保证系统稳定性。2、channel（通道）的特点？给nil的channel

2021-11-15 09:14:38 461

原创缓存相关面试内容确认不了解下~

原文地址：缓存相关面试内容确认不了解下~1、缓存实现高性能？参考如下：2、缓存实现高并发？参考如下：3、Redis和Memcached的区别？ Redis支持更丰富的数据结构和数据操作。 Redis内存利用率高于Memcached。 Redis是单线程，Memcached是多线程，存储大数据时，Memcached稍好。 Memcached无原生集群模式，Redis官方支持Rediscluster集群模式。 4、缓存可能出现的问题？ .

2021-11-13 10:21:29 945

原创有效括号算法

原文地址：有效括号算法题目：给定只包括(、)、{、}、[、]的字符串，判断字符串是否有效，规则就是左括号须用相同类型右括号闭合，且以正确顺序闭合。Leecode给出的案例如下所示：# 示例一：输入：s = "()"输出：true# 示例二：输入：s = "()[]{}"输出：true# 示例三：输入：s = "(]"输出：false# 示例四：输入：s = "([)]"输出：false# 示例五：输入：s = "{[]}"输出：trueLeetCode截图如下：解题思路如下：.

2021-11-13 10:19:14 239

原创分布式相关的一些面试题~

原文地址：分布式相关的一些面试题~1、分布式服务API接口的幂等性如何设计？幂等性：像一个接口，多次发送同一请求，需保证结果准确，也就是说不能多扣钱、多插入数据、统计值多+1等，这就是幂等性。保证幂等性主要为以下三点：对于每个请求必须有一个唯一标识，如订单支付，一条订单有一个订单ID，一个订单ID最多支付一次。每次请求出来完毕之后，需有一个记录，标记此请求已处理，如支付前记录此订单的支付流水，且采用订单ID作为支付流水的唯一键，只有插入支付流水成功，方可执行实际的支付扣款。

2021-11-13 10:16:36 1022

原创 HTTP1.*与HTTP2.0的区别~

原文地址：HTTP1.*与HTTP2.0的区别~区别如下：新的二进制格式（binaryformat）：HTTP1.*的解析还是基于文本来的，基于文本的协议的格式在解析方面还是存在天然缺陷的，文本的表现形式多样，要做到健壮性需考虑的场景必然很多，二进制则不同，只认0和1的组合，基于这种考虑，HTTP2.0的协议解析采用二进制格式，实现起来方便且健壮。多路复用（multiPlexing）：也就是连接共享，每个request都是用的连接共享机制，一个request对应一个ID，如此一个连.

2021-11-13 10:10:53 1962

原创 Golang实现LRU算法~

原文地址：Golang实现LRU算法~LRU是LeastRecentlyUsed的缩写，即最近最少使用，是一种常用的缓存淘汰算法，选择最近最久未使用的数据予以淘汰，该算法赋予每个数据一个访问字段，用来记录一个元素自上次被访问以来所经历的时间t，当须淘汰一个数据时，选择现有数据中其t值最大的，即最近最少使用的页面予以淘汰。Go可用链表数据结构来省去设置访问时间t字段，可将经常访问的数据插入链表头，而链表尾部的数据自然就成为最久未访问的数据。代码实现如下：package mainim...

2021-11-13 10:09:10 2343 1

原创记一道智力测试题-老鼠喝毒酒

原文地址：记一道智力测试题-老鼠喝毒酒题目：1000瓶酒中有1瓶毒酒，现有10只老鼠，老鼠饮用毒酒后7天后毒性才发作，第8天要卖了，求那是瓶毒酒？一只老鼠喝酒后只有两种状态：死（0）、活(1)，此时可考虑使用二进制方面内容。10只老鼠可表示2的10次方个状态，也就是即1024个状态，其中2^0表示2的零次方，2^8表示2的8次方，可将10只老鼠编号分别设为2^0，2^1，2^2，2^3，2^4，2^5，2^6，2^7，2^8，2^9。接下来就是对1000桶酒进行编号，从1开始...

2021-11-13 09:56:40 1254

原创知斗-线上Go面试算法题

原文地址：知斗-线上Go面试算法题题目（打字麻烦，直接截的图，各位担待哈，有啥问题直接联系本人即可）：为了大家方便测试，现将输入的字符串单独贴出来：2,John,45,"足球,摄影",New York3,Carter Job,33,"""健身"",远足","河北,石家庄"4,Steve,33,"大屏幕164""","DC""Home"""5,"Jul,y",33,Football,Canada拿到这道题第一反应就是感觉跟【有效括号算法】相似，看来是道变形题，要使用有效括号算法这个套路来

2021-11-13 09:51:50 984 3

原创 Go面试看这里了~（一）-基础知识点

原文地址：Go面试看这里了~（一）1、与其它语言相比，Go有何优点？与其它作为学术实验开始的语言不同，Go设计是务实的，各功能和语法决策旨在让程序开发更加轻松。 Go针对并发进行优化，在规模上运行良好。由于单一的标准代码格式，Go通常比其它语言有更好的可读性。自动垃圾回收较Java、Python更有效，因为Go中垃圾回收与程序同时运行。 2、Go使用的数据类型？ Method（方法）。 Boolean（布尔）。 Numeric（数字

2021-11-13 09:36:42 1088

原创 Go面试—Linux下grep指令常见用法

原文地址：Go面试—Linux下grep指令常见用法grep是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来，语法格式如下：grep[-abcEFGhHilLnqrsvVwxy][-A<显示列数>][-B<显示列数>][-C<显示列数>][-d<进行动作>][-e<范本样式>][-f<范本文件>][--help][范本样式][文件或目录...]参数说明：-a或--text 不要忽略二进制的数.

2021-11-12 18:05:36 214

原创 MySQL面试常见题目（九）

原文地址：MySQL面试常见题目（九）1、MyISAM表类型在哪里以什么类型存储？每个MyISAM表格以以下三种格式存储在磁盘上：【.frm】文件存储表定义。数据文件具有【.MYD】（MYData）扩展名。索引文件具有【.MYI】（MYIndex）扩展名。 2、什么是聚簇索引？何时使用聚簇索引和非聚簇索引？聚簇索引：将数据存储与索引放到一起，找到索引也就找到了数据。非聚簇索引：将数据存储与索引分开，索引结构的叶子节点指向数据的对应行，MyISAM通过key

2021-11-11 09:16:27 459

原创 MySQL面试常见题目（八）

原文地址：MySQL面试常见题目（八）1、数据库三大范式？第一范式：每个列都不可再拆分。第二范式：在第一范式基础上，非主键列完全依赖于主键，而不能依赖于主键的一部分。第三范式：在第二范式基础上，非主键列只依赖于主键，不依赖于其它非主键。 2、MyISAM索引和InnoDB索引的区别？ InnoDB索引是聚簇索引，MyISAM索引是非聚簇索引。 InnoDB主键索引的叶子节点存储着行数据，因此主键索引非常高效。 MyISAM主键索引的叶子节点存

2021-11-10 09:20:36 646

Redis面试知识点-一文概览全部内容

Redis面试知识点。。。全在这里了

2021-09-15

crypto-js.zip

aes加密js文件

2021-09-10

UML时序图绘制基础教程-0基础不要错过哟

时序图（Sequence Diagram），亦称为循序图、序列图、顺序图，是一种UML行为图。（翻译为时序图，实际上是不准确的，sequence这个单词并无“时间”的意思，只有序列，顺序等意思。）根据UML规范中对Sequence Diagram的描述： A sequence diagram describes an Interaction by focusing on 。。。

2020-09-30