- 博客(16)
- 收藏
- 关注
RSS订阅原创 Redis秋招面经（自用）
Redis秋招面经一、Redis是什么Redis优势Redis适用场景Redis很快的原因单线程的原因Redis为什么比MySQL快二、Redis数据类型、各种类型的底层实现及适用场景五大对象三、redis的持久化机制为什么Redis需要持久化？持久化机制RDB（默认）AOF四、缓存雪崩、缓存穿透、缓存预热、缓存更新、缓存降级等问题缓存雪崩缓存穿透缓存预热缓存更新缓存降级五、Redis-skiplist跳表原理六、Redis过期策略、内存淘汰机制Redis的淘汰策略Redis的删除策略七、Redis集群方案
2021-10-05 21:14:40
326
原创 MySQL秋招面经自用
MySQL秋招面经一、索引相关索引的概念索引的数据结构以及各自的优劣AVL平衡二叉树B树B+树B树和B+树的区别数据库索引为什么用B+树而不用B树为什么mongoDB使用B树不使用B+树绝大多数需求为单条记录查询的时候，可以选择哈希索引，查询性能最快索引的类型索引对数据库性能的影响索引的设计原则建立索引的使用场景聚簇索引/非聚簇索引区别以及各自的优劣一、索引相关索引的概念索引是一种建立在特定列上的数据结构，索引的原理是把无序的数据变为有序的查询索引的数据结构以及各自的优劣（B树、B+树、跳表、AV
2021-10-04 21:58:52
250
原创 操作系统（秋招准备，自用）
操作系统一、操作系统的基本概念及特征操作系统基本概念操作系统的基本特征静态链接、动态链接 、源代码到运行发什么什么同步、异步、阻塞、非阻塞二、进程、线程进程和线程的区别与联系为什么有了进程还要有线程进程进程的常见状态以及各种状态之间的转换进程之间的通信方式以及各种通信方式的比较进程的同步和互斥、同步的方法、同步的主要任务及遵循的原则进程的调度策略抢占式进程调度和进程优先级临界区进程和程序的区别线程线程的常见状态线程的运行过程线程的通信机制线程同步的方式实现线程池常见的线程模型多线程和多进程的比较协程协程和线
2021-10-03 22:40:52
317
原创 计算机网络（秋招准备，自用）
计算机网络秋招知识储备一、OSI七层模型、TCP/IP四层模型、五层模型、各层常用协议、重要设备（工作于第几层）1.各种模型以及各层的功能作用1.物理层2.数据链路层3.网络层4.传输层5.会话层6.表示层5.应用层2.常用设备及其工作的层次3.常用协议及其所属的层次1.数据链路层ARP（Address Resolution Protocol）地址解析协议，根据IP地址获取物理地址。MTU2.网络层ICMPIP IP协议是TCP/IP协议族的核心协议，为上层协议提供无状态、无连接、不可靠的服务RIP动态路由
2021-10-02 22:01:34
682
原创 数据库面经（自用）
数据库面试准备MySQL1mysql2为什么MySQL使用B+而不使用BUUIDinnodb和myisam为什么建议使用自增主键B树、B-树、B+树、B*树之间的关系Redisredis2MySQL1mysql2为什么MySQL使用B+而不使用BUUIDinnodb和myisam为什么建议使用自增主键表的主键一般都要使用自增 id，不建议使用业务 id ，是因为使用自增 id 可以避免页分裂。mysql (注意本文讲的 mysql 默认为InnoDB 引擎)底层数据结构是 B+ 树，所谓.
2021-09-16 14:44:05
117
转载 socket学习笔记
socket学习笔记网络间的进程是如何通信的？socketsocket编程中服务端和客户端主要用到哪些函数基本操作：socket（）函数bind（）函数listen（）、connect（）函数accept（）函数read（）、write（）等函数close（）函数socket中TCP的三次握手建立连接详解socket中TCP的四次握手释放连接详解网络间的进程是如何通信的？在本地可以通过进程PID来唯一的标识一个进程，在网络中，TCP/IP本协议族帮我们解决了这个问题。网络层的ip地址可以唯一标识网络.
2021-09-10 15:07:39
207
原创 面经面经面经
字节后台一面计算机网络：OSI TCP/IP各层的功能TCP UDP不同，TCP可靠实现 流量控制拥塞控制HTTP请求报文RPC路由器的功能计算机操作系统：进程线程 fork一个进程内核态用户态数据库：redis底层实现 初始化 业务中的使用MySQL 索引 聚簇索引非聚簇索引 B/B+数据结构：哈希表（实现，解决哈希冲突的方法，负载因子（是什么，有什么用处））B树B+树，不同，为什么MySQL要用B+树不用B树，为什么不用跳表算法：傻逼题*1不同排序算法及其复杂度实
2021-09-07 17:32:01
76
原创 限流算法学习
限流算法限流：通过对并发访问/请求进行限速，或者对一个时间窗口内的请求进行限速来保护系统，一旦达到限制速率则可以拒绝服务、排队或等待、降级等处理1.固定窗口算法（计数器算法）计数器算法使用计数器在一个周期内累计访问的次数，达到预定的值时，就触发限流策略。下一个周期计数清零，重新计数。这种算法比较简单，但是存在临界问题，即假设1min内限制访问量为1000，在第一个周期的最后五秒收到1000请求，在第二个周期的最开始五秒收到1000请求，实际上在十秒内已经收到2000请求，超过了限制的访问量。这种算法
2021-08-10 23:51:04
68
原创 RPC服务
RPC参考：https://www.cnblogs.com/LBSer/p/4853234.htmlRemote Producer Call,远程过程调用。该协议允许运行于一台计算机的程序调用另一个地址空间的子程序，就像调用本地程序一样，无需关注细节。RPC是一种服务器-客户端的模式，经典实现：发送请求-接受回应。1.client以本地调用方式调用服务2.client stub接受到调用，将方法、参数等组装成进行网络传输的消息体，找到服务地址，将消息发送到服务端3.server stub接收到
2021-08-10 20:20:58
685
原创 面经汇总（自用）
计算机网络计算机操作系统mysqlredisCA认证的原理和流程及https原理hashmapbitmapTCP流量控制和拥塞控制Socket原理讲解输入url到展示页面（含DNS域名解析）select poll epoll解决哈希冲突B树、B-树、B+树、B*树之间的关系加密算法http版本比较负载均衡...
2021-03-25 10:18:09
160
原创 Photoshoot
Photoshoot题目描述Farmer John is lining up his N cows (2≤N≤103), numbered 1…N, for a photoshoot. FJ initially planned for the i-th cow from the left to be the cow numbered ai, and wrote down the permuta...
2020-02-05 15:33:15
559
原创 Sum Equals Xor
Sum Equals Xor题目描述You are given a positive integer L in base two. How many pairs of non-negative integers (a,b) satisfy the following conditions?·a+b≤L·a+b=a XOR bSince there can be extremely man...
2020-02-02 21:26:18
223
原创 取石子
取石子**题目描述**n+e最近在研究取⽯⼦游戏。有n堆⽯⼦，第i堆⽯⼦有ai个，最多取m堆⽯⼦（保证m≤n），请问在要求总⽯⼦数不超过k的情况下最多能取多少⽯⼦。**输入**第⼀⾏输⼊3个数字n,m,k，意义见上。第⼆⾏n个数字，依次表示ai。**输出**输出⼀个数字，表示你的答案。**样例输入 **4 3 51 1 2 3**样例输出** 5**提示**取第1、2...
2020-01-16 22:39:35
237
原创 MooBuzz
MooBuzz问题描述Farmer John's cows have recently become fans of playing a simple number game called "FizzBuzz". The rules of the game are simple: standing in a circle, the cows sequentially count upward ...
2020-01-16 13:16:45
376
原创 数字游戏
数字游戏题目描述hzwer和n+e在进⾏⼀个数字游戏。游戏进⾏G场，每场游戏开始于⼀个数字ai。双⽅轮流操作，操作是将当前的数字减去⼀个数。这个数可以是当前数字各个位中的最⼤数字，也可以是各个位中最小的非0数字。（显然非零数字总是存在的）比如当前的数是3014，操作者可以减去1变成3013，也可以减去4变成3010，但不能减去3。若⼲次操作之后，这个数字会变成0．这时候不能再操作的⼀...
2020-01-16 11:33:50
283
原创 /\/\/\/
题目描述A sequence a1,a2,…,an is said to be //// when the following conditions are satisfied:For each i=1,2,…,n−2, ai=ai+2.Exactly two different numbers appear in the sequence.You are given a sequence...
2019-03-23 20:15:57
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人