GYu的妙妙屋

面试问题 有没有实际上有用户使用这个 vpn，插件是不是只是把客户端上报的数据存储起来？是线上的业务嘛？ grpc 同步和异步通信框架怎么去实现的？原来是什么样的？提升了什么性能？ 客户端和后台是通过什么方式连接的？长连接还是短连接？通过域名嘛？ 客户端直接通过配置保存服务端的 ip:port， 后台的 ip:port 变更了，这种场景下有做策略嘛？如果去优化，有没有想过就算是服务器的 ip:port 迁移了，客户端仍然可以去连接上服务器？ 实时抓包解析和 kafka 日志投递，有没有想过为什么要用 kafka？有没有想过为什么不直接投递到日志平台？ 面试官说害怕 Producer 扛不住，所以它把所有的日志都暂存在 kafka，使得 Producer 可以保持自己正常的负载，正常的运行。 介绍一下 N : M 线程模型框架？ 协程阻塞后，让出协程，怎么保证阻塞协程的状态的？ 有没有压测过？并发量大概能到达多少？线程拿的到协程在执行什么任务？有没有关注过你这个 QPS...

面试 用户鉴权 用的什么进行鉴权？鉴权方式是什么？证书鉴权的方式是什么？ 证书里面的内容是什么？基于什么的呢？ 你讲一下 策略拉取 具体由那些策略？ 网络访问策略还是路由策略？ 路由策略没有进行管理嘛？ 实现方式是什么？ libnft 的实现原理知道吗？ 现在我搭建了一个 openvpn 服务器，它是在互联网上的，现在用户 A 和用户 B ，他们如何通过 openvpn 将他们组建成一个虚拟局域网里呢？让 A 和 B 之间可以进行点对点通信？ 流量解析 是如何做的呢？ 日志投递 具体指的是什么？ 为什么选择 kafka 做日志投递？ kafka 顺序写入以及多 Broker 的情况，kafka 会进行多分批发送，kafka 怎么保证顺序呢？ kafka 分区你通常设置成多少个呢？ 介绍一下基于 N:M 线程模型的高性能服务器框架？ 讲解一下线程池如何调度协程任务的嘛？ 线程和协程的区别是什么？优劣是什么？ 如果只用多线程做协程调度器，它为什么就没有因为上下文造成的影响呢？ 你没有解释如何抵消线程进行切换造成的影响？ 现在有 1000...

面经 select/poll/epoll ，常见的有哪些输入事件? 针对 epoll，常见的有：读事件（EPOLLIN）、写事件（EPOLLPUT）、异常事件（EPOLLPRI） 环形缓冲区 解决了哪些问题？ 环形缓冲区 通过 首尾相接 的方式，让读写指针循环移动，在 固定大小内存 里反复利用空间，这样可以减少数据搬移、减少频繁内存申请释放的开销。 编程常用的数据结构（数组 vector、链表 list、红黑树 map、哈希表 unordered_map） 链表环的检测方法？（快慢指针） 如何解决哈希冲突？ 链地址法： 把哈希表的每个桶设计成一个链表，发生冲突时，就把元素挂到同一个桶后面。 开放定址法： 冲突后，不用链表，而是继续在表里找别的空位置存放。 线性探测： 冲突了就往后 一个一个 找； 二次探测： 冲突后按 平方步长 去找： rehash： 冲突太多，往往说明 表太小了。 这时通常会 申请更大的哈希表把原来的元素重新哈希后搬过去 常见排序算法？（快排、归并、堆排序） map...

面经 多态在编程中起什么作用？（对同一个接口，进行不同的实现） 数据库 ACID 是什么？（原子性、一致性、隔离性、持久性） 数据库的隔离级别分别有哪些？分别会出现哪些问题？（读未提交、读提交、可重复读、串行化） TCP 和 UDP 的区别？ TCP 是可靠的、面向连接的、基于字节流的传输层协议； UDP 是不可靠的、无连接的、基于报文的传输层协议； UDP 不可靠，为什么还要用？ 正是因为 不可靠，所以带来了很多的优点：更快、更轻、更灵活； HTTPS 证书伪造的可能性？（HTTPS 证书理论上不是不能被伪造，但直接伪造一个被浏览器信任的证书非常难，因为需要受信任 CA 的签名） B树 和 B+树 的区别？ B+ 树的非叶子节点不存放数据，只存放索引，支持在叶子节点层进行范围查询； 由于 B+ 树的非叶子节点只存放索引项，不存放数据，因此可以一个磁盘页可以存放更多的索引项，导致 B+ 树的高度不高，因此每次访问叶子节点的时候，需要对的磁盘 IO 更少； 服务器会不会存在 ping 得通，但是 tcp 无法连接得状况？ ping 用的是...

面经 进程和线程的区别？（进程是资源分配的基本单位，线程是 CPU 调度的基本单位） 进程和线程的开销有没有差异？（进程切换时要切换更完整的上下文，线程切换通常更轻量） 协程了解过嘛？（协程是用户态线程，是程序员自己进行切换） 在应用程序中读文件涉及进程的切换嘛？（读文件一定会发生 用户态到内核态的切换；是否发生进程/线程切换，要看会不会 阻塞） 为什么要切换进程？（CPU 是并发处理操作系统的任务的，当前进程阻塞，就需要让出 CPU 去做其他事情） 为什么不在当前进程内直接读而是切换到其他进程？（为了提高 CPU 利用率） 什么 IO 会阻塞当前线程？（同步阻塞 IO） 访问磁盘的时是直接访问到硬件还是用过一些系统的转换？（DMA 请求过程） 虚拟内存的概念？（虚拟内存 就是操作系统给每个进程看到的一套 “虚拟的、连续的内存空间” ） 如果把换页交给应用进程可以嘛？ 理论上应用进程可以参与内存管理策略，但不能把换页完全交给应用进程。 因为 换页 需要了解整个系统的内存使用情况，还涉及 页表修改、物理页分配 和 缺页异常处理，这些都属于 内核权限。 内存管理...

序列式容器1️⃣ C++ 容器有哪些？ 序列式容器： vector、list 关联式容器： map、unoredred_map 2️⃣ vector 超出容量会怎样？ vector 会先申请一块 1.5/2 倍 的当前内存大小的连续内存; 把原来元素 拷贝/移动 到新内存; 释放旧内存，再把新元素插进去 3️⃣ vector 扩容后会带来什么后果？ 因为元素移动到了新内存，所以原来元素的地址可能全变了。 凡是指向原来 vector 内部元素的 迭代器、指针、引用失效 4️⃣ vector 如果申请新内存失败会怎样 可能抛出异常，一般是 std::bad_alloc 5️⃣ size() 和 capacity() 的区别? size()： 当前已经有多少个元素 capacity()： 当前底层内存最多还能容纳多少个元素而不触发扩容 6️⃣ resize() 和 reserve() 的区别? reserve()： 让 vector 的内存容量至少达到 n，避免后续频繁扩容。 n <= capacity()：通常什么都不做; n >...

1️⃣ 面经一 （腾讯） 什么是协程（用户态线程，用户栈，用户态切换） 协程和线程相比有什么优势（轻量级、切换快、开销小，用户管理，配合非阻塞 IO 更好地实现异步并发） 更好地实现异步并发是怎么理解的（IO 操作时检测到需要等待缓冲时切换协程） 线程也可以在等待时切换，协程的优势是什么（用户自己操作） 轻量级怎么理解（线程的栈是 MB 级别的，协程的栈是 KB 级别的，线程在内核中切换，协程在用户态中切换） 怎么设置非阻塞（fctnl） 返回 EAGAIN 是什么意思（缓冲区没准备好） 互斥锁怎么实现的（访问锁时如果锁被占用就阻塞，加入阻塞队列，锁被释放时唤醒阻塞队列的中的线程进入就绪队列） http协议怎么解析的（引入了其他项目的解析器） http 是什么格式（消息行 消息头 消息体） N:M 的协程调度器是什么（N线程处理M协程） 如何调度（先来先服务，线程依次去协程队列取任务执行，如果没有任务就执行空闲协程，陷入 epoll_wait，有任务时再唤醒空闲线程去执行任务） 如果所有线程都不空闲，其他协程是不是就不调度了...

1️⃣ 项目难点  流量线程 会根据 虚拟地址 高频查询客户端信息，但客户端断连时 pcc 会从 在线上下文 里移除。如果流量线程直接依赖 pccMap，就会面临 pcc 生命周期不稳定的问题。  所以我没有让 流量线程 直接访问 pcc，而是专门维护了一个 virtual_address_map，把流量线程需要的字段提前从 pcc 中抽出来，按 virtual_address -> Json 的形式保存。这样流量线程只读 轻量级映射，不依赖 pcc 本身，从而规避了断连场景下访问失效上下文的问题，同时也减少了重复组装 JSON 的开销。 2️⃣ 项目优化请求链路优化  根据场景不同，将 证书校验、用户规则下载、连接状态上报 进行拆分： 证书校验： 走 **同步 fast_fail**（服务器不可访问则立即返回），因为证书校验在主链路上，必须立即返回； 用户访问规则下载： 走 **异步 gRPC**，基于用户的 完成队列 (Completion Queue) 提前下载用户规则，同时避免阻塞 OpenVPN...

面经 C++ 的智能指针你用过吗？（主要使用过 shared_ptr、weak_ptr、unique_ptr） C++ 里面总共有多少种智能指针？每一种的用法和应用场景是什么？（三种） unique_ptr： 定义：表示对所拥有的对象的独占权，一个对象只能被一个 unique_ptr 拥有 特点：只可以移动，不可以被复制，经常配合 std::move 来使用； shared_ptr： 定义：表示对所拥有的对象的共享权，一个对象可以被多个 shared_ptr 拥有； 特点：需要维持一个控制块，来进行引用计数； weak_ptr： 定义：不拥有对象，但是 weak_ptr 可以观察 shared_ptr 所拥有的对象； 特点：解决循环依赖问题；作为缓存对象； C++ 在 main 函数执行之前，还有哪些函数会先执行？ main 之前通常会先执行运行时启动代码，然后完成 全局变量、静态变量的初始化。 如果这些对象是 类类型，就会 先调用它们的构造函数； 如果它们的初始化表达式里调用了普通函数，这些函数也会在 main 前执行。 程序真正的入口一般不是...

1️⃣ 同步阻塞 IO造成的问题 两处阻塞： 1. 进程刚调用 recv ； 2. 等待内核将 数据 拷贝到 用户缓冲区 两处进程切换： 1. 连接持续没有数据到达; 2. 网卡将数据从 内核 复制到 socket 的 等待队列，进程会被唤醒 单对单连接：一个进程只能等待一条连接 2️⃣ 同步非阻塞 IO优点将数据从 网卡 拷贝到 socket 的内核空间 这一阶段变成 非阻塞模式。 用户进程调用 recvfrom() 会重复发出请求，检查数据是否到达 socket 的 等待队列。如果没有到，会立即返回。 缺点没有解决：当数据到达 socket 的 等待队列，用户进程需要将数据从 内核空间 拷贝到 用户空间。 3️⃣ 同步阻塞 IO 的数据接收流程 服务端使用系统调用 socket 会陷入到内核态，内核就会创建 socket 内核对象，其主要包含两个重要结构体： (进程)等待队列： 存放了进程的 进程描述符 和 回调函数。 (数据)接收队列： 存放了网卡接收到的需要该 socket 的数据 服务端当通过 socket 调用 recv 函数时，会执行...