八股文 八股deque std
数组和C++ std::array详解
目录： 1. 数组和std::array2. array的用法 2.1 成员函数 2.1.1 隐式定义的成员函数 2.1.2 元素访问 at operator[] front back data 2.2.3 迭代器 begin、end和cbegin、cend rbegin、rend和crbegin、 ......
一天吃透Kafka面试八股文
## Kafka 都有哪些特点？ - 高吞吐量、低延迟：kafka每秒可以处理几十万条消息，它的延迟最低只有几毫秒，每个topic可以分多个partition, consumer group 对partition进行consume操作。 - 可扩展性：kafka集群支持热扩展 - 持久性、可靠性：消 ......
性能优化利器 std::move/forward 实现原理
utility 包含了 STL 经常使用的几个模板函数的定义：std::move() 用于得到一个右值引用；std::swap() 使用移动语义，交换两个对象；std::forward() 支持完美转发。本文分析了上述三个模板函数的实现原理。 本文内容： 1、std::move 2、std::swa ......
【Redis】八股文(一)
### 什么是Redis - 基于key-value存储结构的NoSQL数据库 - 提供了String, Map, Set, ZSet, List等多种数据类型 - 功能丰富：支持发布订阅模式，能够为数据设置过期时间，能够对数据进行持久化，支持分布式存储和读写分离，支持创建事务 - 性能高：基于内存 ......
C++面试八股文：如何避免死锁？
某日二师兄参加XXX科技公司的C++工程师开发岗位第31面： > 面试官：什么是锁？有什么作用？ > > 二师兄：在C++中，锁（Lock）是一种同步工具，用于保护共享资源，防止多个线程同时访问，从而避免数据竞争和不一致。 > > 面试官：有哪些锁？ > > 二师兄：从种类上分，可以分为普通锁、读写 ......
一天吃透操作系统面试八股文
> 内容摘自我的学习网站：topjavaer.cn ## 操作系统的四个特性？ 并发：同一段时间内多个程序执行（与并行区分，并行指的是同一时刻有多个事件，多处理器系统可以使程序并行执行） 共享：系统中的资源可以被内存中多个并发执行的进线程共同使用 虚拟：通过分时复用（如分时系统）以及空分复用（如虚拟 ......
mystl之deque容器
### deque 代码仓库：`https://github.com/sjz-hub/mystl` **简介** + deque是双端队列，c++标准STL容器的一种 + 特点 + 双向访问：支持在队列的两端进行高效的插入和删除操作 + 内部插入：支持在内部进行插入和删除操作，但是性能不如list ......
使用python deque实现一个队列
from collections import deque class Queue: def __init__(self): self.queue = deque() def enqueue(self, item): self.queue.append(item) def dequeue(self) ......
使用python deque实现一个栈
from collections import deque class Stack: def __init__(self): self.stack = deque() def push(self, item): self.stack.append(item) def pop(self): if no ......
C++面试八股文：std::deque用过吗？
某日二师兄参加XXX科技公司的C++工程师开发岗位第26面： > 面试官：`deque`用过吗？ > 二师兄：说实话，很少用，基本没用过。 > 面试官：为什么？ > 二师兄：因为使用它的场景很少，大部分需要性能、且需要自动扩容的时候使用`vector`，需要随机插入和删除的时候可以使用`list`。 ......
C++面试八股文：如何实现一个strncpy函数？
某日二师兄参加XXX科技公司的C++工程师开发岗位第31面： > 面试官：`strcpy`函数使用过吧？ > > 二师兄：用过。 > > 面试官：这个函数有什么作用？ > > 二师兄：主要用做字符串复制，将于字符从一个位置复制到另一个位置。 > > 面试官：`strncpy`函数也使用过吧，和`st ......
AtCoder Regular Contest 153 E Deque Minimization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc153_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc153/tasks/arc153_e "AtCoder 传送门") 我们考虑给定 $X ......
C++面试八股文：std::array如何实现编译器排序？
# C++面试八股文：std::array如何实现编译器排序？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第25面： > 面试官：`array`熟悉吗？ > 二师兄：你说的是原生数组还是`std::array`? > 面试官：你觉得两者有什么区别？ > 二师兄：区别不是很大，原生数组（非动态 ......
简约版八股文（day2）
# Redis（内存中->非关系型数据库） ### redis是什么，为什么要用redis redis是基于键值对的NoSQL数据库，经常用来做缓存用户直接读取数据库中的数据效率是相对比较慢的，如果把数据读取后放到缓存中，下次就可以直接在缓存中读取数据，读取缓存的数据效率要远大于在磁盘中读取数据。直 ......
C++面试八股文：技术勘误
不知不觉，《C++面试八股文》已经更新30篇了，这是我第一次写技术博客，由于个人能力有限，出现了不少纰漏，在此向各位读者小伙伴们致歉。 为了不误导更多的小伙伴，以后会不定期的出勘误文章，请各位小伙伴留意。 在《[C++面试八股文：C++中，设计一个类要注意哪些东西？](https://zhuanla ......
C++面试八股文：std::vector和std::list，如何选择？
# C++面试八股文：std::vector和std::list，如何选择？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第24面： > 面试官：`list`用过吗？ > 二师兄：嗯，用过。 > 面试官：请讲一下`list`的实现原理。 > 二师兄：`std::list`被称为双向链表，和C中 ......
简约版八股文（day1）
# Java基础 #### _面向对象的三大基本特征_ **封装：**将一些数据和对这些数据的操作封装在一起，形成一个独立的实体。隐藏内部的操作细节，并向外提供一些接口，来暴露对象的功能。 **继承：**继承是指子类继承父类，子类获得父类所有的非私有属性和方法，子类可继续拓展自己的属性和方法，这样就 ......
一天吃透Redis面试八股文
> 内容摘自我的学习网站：topjavaer.cn Redis连环40问，绝对够全！ ## Redis是什么？ Redis（`Remote Dictionary Server`）是一个使用 C 语言编写的，高性能非关系型的键值对数据库。与传统数据库不同的是，Redis 的数据是存在内存中的，所以读写 ......
C++面试八股文：什么是空指针/野指针/悬垂指针？
某日二师兄参加XXX科技公司的C++工程师开发岗位第30面： > 面试官：什么是空指针？ > > 二师兄：一般我们将等于`0`/`NULL`/`nullptr`的指针称为空指针。空指针不能被解引用，但是可以对空指针取地址。 ```c++ int* p = nullptr; //空指针 *p = 42 ......
C++面试八股文：std::vector了解吗？
某日二师兄参加XXX科技公司的C++工程师开发岗位第23面： > 面试官：`vector`了解吗？ > 二师兄：嗯，用过。 > 面试官：那你知道`vector`底层是如何实现的吗？ > 二师兄：`vector`底层使用动态数组来存储元素对象，同时使用`size`和`capacity`记录当前元素的数 ......
STD-study-暑假-大一下-PTA-day1
L1-001 #include <iostream> using namespace std; int main() { cout<<"Hello World!"<<endl; return 0; } 毫无难度 L1-002 打印沙漏 #include <stdio.h> #include <mat ......
一天吃透MySQL面试八股文
> 内容摘自我的学习网站：topjavaer.cn ## 什么是MySQL MySQL是一个关系型数据库，它采用表的形式来存储数据。你可以理解成是Excel表格，既然是表的形式存储数据，就有表结构（行和列）。行代表每一行数据，列代表该行中的每个值。列上的值是有数据类型的，比如：整数、字符串、日期等等 ......
C++面试八股文：override和finial关键字有什么作用？
# C++面试八股文：override和finial关键字有什么作用？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第22面： （二师兄好苦逼，节假日还在面试。。。） > 面试官：C++的继承了解吗？ > 二师兄：（不好意思，你面到我的强项了。。）了解一些。 > 面试官：什么是虚函数，为什么需 ......
C++面试八股文：什么是构造函数？
某日二师兄参加XXX科技公司的C++工程师开发岗位第29面： > 面试官：什么是构造函数？ > > 二师兄：构造函数是一种特殊的成员函数，用于创建和初始化类的对象。构造函数的名称与类的名称相同，并且没有返回类型。构造函数在对象被创建时自动调用。 ```c++ struct Foo { Foo(int ......
c++ std::execution::par in for_each and write files
#include <algorithm> #include <chrono> #include <cstdint> #include <execution> #include <fstream> #include <future> #include <iomanip> #include <iostr ......
C++面试八股文：用过STL吗？
某日二师兄参加XXX科技公司的C++工程师开发岗位第21面： > 面试官：用过STL吗？ > 二师兄：（每天都用好吗。。）用过一些。 > 面试官：你知道STL是什么？ > 二师兄：STL是指标准模板库（`Standard Template Library`），是C++区别于C语言的特征之一。 > 面 ......
C++面试八股文：知道std::unordered_set/std::unordered_map吗？
某日二师兄参加XXX科技公司的C++工程师开发岗位第27面： > 面试官：知道`std::unordered_set/std::unordered_map`吗？ > > 二师兄：知道。两者都是C++11引入的新容器，和`std::set`和`std::map`功能类似，`key`唯一，`unorde ......
std::quoted试用学习
std::quoted 是干啥用的，有啥作用？看是c++14和17中加入的。 quoted 这个单词似乎在计算机里面就有着特殊的意思，可惜没记住。英文原版资料看的少。 在cppreference网站中的示例如下：（https://en.cppreference.com/w/cpp/io/manip/ ......
自古以来，同步/异步都是八股文第一章
好久没上线了，今天记录编程中老掉牙的几个关键术语，一个言简意赅的术语定义包含主谓宾定状补， 我们应从貌似雷同的术语中体会到不同术语的表象行为、侧重点。 下面给出的3对技术术语，都是很核心、易混淆的概念点，但是多少还是有些表象、侧重点的不同。 书读百遍其义自见， 请关注最下方给出的微软官方技术文献， ......