John_Ran - 博客园

2023年9月

摘要：来自于：B站，尚硅谷MySQL数据库面试题宝典，mysql面试必考！mysql工作必用！ MYSQL索引 InnoDB和MyISAM的实现区别是什么？ MySQL的索引分三类：B+树索引，Hash索引，全文索引。第一点：InnoDB数据和索引放在一个文件，MYISAM索引与原来的文件分开。第二点：在阅读全文

posted @ 2023-09-20 10:35 John_Ran 阅读(10) 评论(0) 推荐(0) 编辑

快排代码

摘要： #include <iostream> using namespace std; int a[100005]; void sort(int l, int r){ cout<<l<<" "<<r<<endl; if(l>=r)return; int anchor = a[l]; int p1 = l; 阅读全文

posted @ 2023-09-12 20:16 John_Ran 阅读(9) 评论(0) 推荐(0) 编辑

2023年5月

面试题5-8

摘要： CPU调度算法 Motivation：多道程序的初衷是最大化CPU利用率。多个进程同时存在于内存中叫做并发。当一个进程不使用CPU的时候，调度另一个进程占用CPU。概念：cpu burst，cpu指令花的时间。I/O burst，I/O使用的时间。在CPU处于IDEL的时候，在read 阅读全文

posted @ 2023-05-08 14:53 John_Ran 阅读(25) 评论(0) 推荐(0) 编辑

面试经验5-4

摘要：介绍一下linux的内存管理内存管理的目标：提升内存读写的速度（Cache）。保护OS，防止用户进程去读写OS的内存空间。包含用户进程：用户进程之间不能随意的存取对方的内存空间。操作正确：地址转换，内存的分配以及回收。内存的分段和分片。 a. 碎片问题。碎片有两种：分页内部碎片（固定阅读全文

posted @ 2023-05-07 17:10 John_Ran 阅读(21) 评论(0) 推荐(0) 编辑

面试题5-2

摘要：一、硬链接与软链接的区别？硬链接是具有相同inode号的不同名字的文件，删除一个硬链接文件不影响具有相同inode的文件。硬链接只能是对同一文件系统中的文件进行链接。不能对目录进行创建。软链接有自己的inode。文件用户数据块里面存放的内容就是文件的绝对路径。软链接可以用来进行路径化简，也可以阅读全文

posted @ 2023-05-02 22:01 John_Ran 阅读(19) 评论(0) 推荐(0) 编辑

5-1面试经验

摘要：一、数据库的索引类型介绍一下：逻辑分类： a. 主键索引：关系表中定义主键就会自动创建主键索引，每张表的主键索引只能有一个，不能为空并且不可重复。 b. 唯一索引：数据列中不能有重复，可以有空值。一张表中可以有多个唯一索引，但是每个唯一索引只能有一列。 c. 普通索引：可以重复可以阅读全文

posted @ 2023-05-01 22:06 John_Ran 阅读(17) 评论(0) 推荐(0) 编辑

2023年4月

面试经验4-27

摘要：一、解释一下为什么发生tcp的粘包现象，以及怎么解决？ tcp为了节约资源采用的是流式传输。接收端一下接收了多个包，粘在了一起。多个包首尾相接，无法区分是哪个包。原因：发送方等发送缓冲区满才发送，接收缓冲区等满了才接受，多个包合成一个发送。解决方法：不允许发送缓冲区满才发，提高优先级读区接收缓冲阅读全文

posted @ 2023-04-29 14:49 John_Ran 阅读(18) 评论(0) 推荐(0) 编辑

红薯4-23 笔试第三题

摘要：一、题意，找出长度为n的所有只包含r,g,b三个字符的所有字符串的任意长度子串包含的rgb子序列的个数。题解：枚举子串左右边界，别的地方随便填，找出本子串里随便填的时候，rgb子序列的个数。 #include <bits/stdc++.h> using namespace std; const i 阅读全文

posted @ 2023-04-23 21:34 John_Ran 阅读(13) 评论(0) 推荐(0) 编辑

面试经验4-21

摘要：今天学习的是IO的多路复用。一、什么是流？流是一个可以进行IO操作的内核对象。文件，管道，套接字等等都是流，流的入口是文件描述符。二、阻塞和非阻塞：阻塞不占用cpu的时间片，非阻塞忙轮询占用cpu和系统资源。阻塞等待的缺点：对于多个I/O请求的问题，同一时刻只能处理一个流的阻塞监听。三、多路阅读全文

posted @ 2023-04-22 21:23 John_Ran 阅读(13) 评论(0) 推荐(0) 编辑

每日面试经验2-20

摘要：一、std tread的构造函数问题。 #include <thread> #include <iostream> #include <stdexcept> class ScropeThread { public: ScropeThread(std::thread t) :m_pThead(std: 阅读全文

posted @ 2023-04-21 20:46 John_Ran 阅读(14) 评论(0) 推荐(0) 编辑

公告