漏网小鱼的博客

上期写了简历项目链接简历项目烂大街怎么办？教你最有谱的摆烂，有位读者照做以后，拿下了主管面，在群里宣传以后，最近多了不少小伙伴来催我更新服务器项目相关知识点。这份总结是我之前秋招的时候，根据每次面试的问题，不断查漏补缺总结而成，迭代了很多次。每次遇到新的问题，自己在网上边查边总结，当时主要是自己看嘛，也没有什么版权问题，但是现在要发在微信公众号这个公开平台，就需要追本溯源的查一查当初内容来源，尊重原作者的成果。我会尽量确认出处，如有侵权烦请告知！说在前面的话每个人服务器项目实现的功能不同，可以延伸的方

Lab1缓冲池管理器概览实验的目标系统 BusTub 是一个面向磁盘的 DBMS，但磁盘上的数据不支持字节粒度的访问。这就需要一个管理页的中间层，但 Andy Pavlo 教授坚持不使用 mmap 将页管理权力让渡给操作系统，因此实验一 的目标便在于主动管理磁盘中的页（page）在内存中的缓存，从而，最小化磁盘访问次数（时间上）、最大化相关数据连续（空间上）。该实验可以分解为相对独立的两个子任务：维护替换策略的： LRU replacement policy管理缓冲池的： buffer p

抱歉很长时间没看了，才发现之前那篇C++基础入门被删掉了，在这里重新补上。大家加油啊！文末补上C++基础入门pdf版本，有需要自取，如果链接失效或者文章又被删了，记得私信我！C++基础入门1 C++初识1.1 第一个C++程序编写一个C++程序总共分为4个步骤创建项目创建文件编写代码运行程序1.1.1 创建项目​ Visual Studio是我们用来编写C++程序的主要工具，我们先将它打开[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-w8id2.

第五章 优化时间和空间效率1. 时间效率字符串多次拼接时，不要多次使用String的+来拼接字符串，这样会产生很多string临时实例。更好地是用append方法完成字符串拼接。s1.append(s2)把字符串s2拼接到s1后面。查找：顺序查找需要O(n)，排序数组需要O(logn)，哈希表则是O(1)。剑指 Offer 39. 数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。输入: [1, 2,

第四章 解决面试题的思路1.画图让抽象问题形象化剑指 Offer 27. 二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：     4   /   \  2     7 / \   / \1   3 6   9镜像输出：     4   /   \  7 &n

第三章 高质量代码1.代码的完整性剑指 Offer 16. 数值的整数次方实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。输入：x = 2.00000, n = 10输出：1024.00000输入：x = 2.00000, n = -2输出：0.25000解释：2-2 = 1/22 = 1/4 = 0.25初始解法：x*x重复n-1次。但这种情况下没有考虑n为负数和零。完整解法：应该对负数进行-操作，对于零应该抛出异常。

第二章 面试需要的基础知识1. 数组剑指 Offer 03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 排序后扫描复杂度O(nlogn)哈希表，空间复杂度O(n)，时间复杂度O(n)原地哈希：有的元素多次重复，有的元素确实，使用原地哈希

迅速读懂《effective STL》参考博客链接收藏，方便后序查看条款1-10条款11-20条款21-30条款31-40条款41-50

1、二维数组在内存中的存储如果定义一个这样的二维数组int a[3][4]={{1,3,5,7},{9,11,13,15},{17,19,21,23}};则其在内存中的表示可能下面这样的。由上图可以看出，在内存中二维数组是按照行主序进行存储的，从内存的角度上看，二维数组本质就是一个一维数组。如果把二维数组的每一行看成一个整体，即看成一个数组中的一个元素，那么整个二维数组就是一个一维数组。而二维数组的名字代表二维数组第0行的首地址(注意它是代表一行元素的首地址，而不是第0行第0列元素的首地址，虽然是相等

1、引入 inline 关键字的原因在 c/c++ 中，为了解决一些频繁调用的小函数大量消耗栈空间（栈内存）的问题，特别的引入了 inline 修饰符，表示为内联函数。栈空间就是指放置程序的局部数据（也就是函数内数据）的内存空间。在系统下，栈空间是有限的，假如频繁大量的使用就会造成因栈空间不足而导致程序出错的问题，如，函数的死循环递归调用的最终结果就是导致栈内存空间枯竭。下面我们来看一个例子：实例#include <stdio.h>//函数定义为inline即:内联函数i.

C++：初始化列表参考链接：https://www.runoob.com/w3cnote/cpp-construct-function-initial-list.htmlhttps://blog.youkuaiyun.com/lws123253/article/details/80368047形式：与其他函数不同，构造函数除了有名字，参数列表和函数体之外，还可以有初始化列表，初始化列表以冒号开头，后跟一系列以逗号分隔的初始化字段，每个初始化字段后面跟一个放在括号中的初始化式。class CExample {

前言**配套视频：https://www.bilibili.com/video/BV1et411b73Z?from=search&seid=16795623907667609637只是为方便学习，不做其他用途，在此发布C++基础入门部分配套讲义，原作者为黑马程序C++提高编程本阶段主要针对C++泛型编程和STL技术做详细讲解，探讨C++更深层的使用1 模板1.1 模板的概念模板就是建立通用的模具，大大提高复用性模板的特点：模板不可以直接使用，它只是一个框架模板的通用并不

前言：**配套视频：https://www.bilibili.com/video/BV1et411b73Z?from=search&seid=16795623907667609637只是为方便学习，不做其他用途，在此发布C++基础入门部分配套讲义，原作者为黑马程序C++核心编程本阶段主要针对C++面向对象编程技术做详细讲解，探讨C++中的核心和精髓。1 内存分区模型C++程序在执行时，将内存大方向划分为4个区域代码区：存放函数体的二进制代码，由操作系统进行管理的全局区：存放全局