-
B树、存储模型
-
字典树构造及其优化与应用
-
持久化数据结构，序列化与反序列化时机
-
在无序数组中找最大的K个数？
-
大规模文本文件，全是单词，求前10词频的单词
-
堆排序与其在求10词频问题中的应用
-
字典树与其在统计词频上的应用
-
红黑树的特性与其在C++STL中的应用
-
红黑树的调整
-
贪心算法与其弊端
-
能取得全局最优解的算法
-
动态规划的原理与本质
-
01背包问题的详细解释
-
进程间通信方式
-
数据库中join的类型与区别
-
数据库的ACID
-
实现bitmap数据结构，包括数据的存储与插入方式
-
实现unordered_map，键为string,value不限
-
实现unordered_map过程中的冲突解决办法
-
一串int型整数存放磁盘上的压缩存储方式，包括写入与读取及内存无法一次性读取时的解决办法
-
对Java的了解
-
Bloom过滤器处理大规模问题时的持久化，包括内存大小受限、磁盘换入换出问题
-
线程池的了解、优点、调度处理方式和保护任务队列的方式
-
对象复用的了解
-
零拷贝的了解
-
Linux的I/O模型
-
异步I/O的详细解释
-
线程池对线程的管理方式，包括初始化线程的方法、线程创建后的管理、指派任务的方式
-
同步I/O与异步I/O的区别
-
DirectI/O和其与异步I/O的区别
-
Linux内核如何调用DirectI/O
-
Bloom过滤器的优点与原理
-
字符串hash成状态位的具体实现方式
-
hash函数如何保证冲突最小
-
文件读写使用的系统调用
-
文件读写中涉及的磁盘缓冲区与其手动flush问题
-
数据库join的具体含义
-
struct与class的区别
-
STL库的介绍
-
vector使用的注意点及其原因
-
频繁对vector调用push_back()对性能的影响和原因
-
vector重新分配内存的大小与方式
-
hashmap的实现方式
-
map的实现方式
-
C++虚函数的具体实现原理
-
实现编译器处理虚函数表应该如何处理
-
析构函数一般写成虚函数的原因
-
解释哲学家进餐问题
-
描述银行家算法
-
实现一种算法解决哲学家进餐问题
-
大数量整数的去重问题
-
如果用bitmap解决大数量整数去重问题，计算当全为int型整数时需要消耗的内存
-
多个服务器通信，线程池的设定
-
哈希表的冲突解决方式
-
哈希表在桶固定的情况下，时间复杂度。怎么优化？
-
多线程中哈希表保证线程安全
-
哈希表特别大，桶特别多的时候怎么加锁
-
C语言变量存放位置
-
栈上的分配内存快还是堆上快
-
http的长连接和短连接是什么，各有什么优缺点，然后使用场景
-
在一个浏览器里面输入一个网址，后回车，在这后面发生了什么？
-
进程线程的区别，多进程与多线程的区别
-
什么是生产者消费者模型？如果一个人洗碗，另一个人马上用碗，是生产者消费者模型吗？
-
GET/POST的区别，GET/POST的安全性问题，假如你来实现，你怎么实现GET/POST的安全性 【【【
-
你做服务器压力测试时，用什么测试，如何配置参数，吞吐量大小，并发量大小
-
类似Nginx这种web服务器是用什么数据结构实现定时器事件的，四叉堆知道是什么吗，与二叉堆有什么区别？
-
动态规划与贪心算法的区别，什么情况下，动态规划可以转换为贪心算法
-
说一下快排，快排是稳定的吗？为什么？哪些排序算法稳定？哪些不稳定？
-
数据库有哪些索引，你知道哪些索引引擎，这些索引引擎有什么区别
-
epoll与select的区别，epoll在什么情况下吞吐率比较高？
-
非阻塞与异步的区别？
-
HTTP1.0和HTTP1.1的区别，服务器端如何判断是长连接还是短连接？
-
HTTP2.0的新特性，它是如何实现共用一个长连接？
-
tcp如何连接到服务器，你如何判断tcp连接到服务器，你服务器的输入是什么？
-
epoll的底层实现
】】】
-
B树、存储模型：B树是一种自平衡的树数据结构，用于数据库和文件系统的索引。它保持数据有序，支持快速的插入、删除和查找操作。
-
字典树构造及其优化与应用：字典树（Trie）是一种用于存储字符串的数据结构，可以快速检索字符串集合中的元素。优化包括压缩字典树和后缀字典树。
-
持久化数据结构，序列化与反序列化时机：持久化是将数据结构保存到磁盘的过程。序列化是将对象状态转换为可存储或传输的格式，反序列化是恢复对象状态。
-
在无序数组中找最大的K个数：可以使用快速选择算法或最小堆来解决这个问题。
-
大规模文本文件，全是单词，求前10词频的单词：可以使用哈希表来统计词频，然后根据频率排序并选择前10个。
-
堆排序与其在求10词频问题中的应用：堆排序是一种比较排序算法，不适用于词频统计，但可以用来对词频进行排序。
-
字典树与其在统计词频上的应用：字典树可以用于统计词频，特别是在处理大量字符串时。
-
红黑树的特性与其在C++STL中的应用：红黑树是一种自平衡的二叉搜索树，用于C++ STL中的
std::map和std::set。 -
红黑树的调整：红黑树通过旋转和重新着色来保持平衡。
-
贪心算法与其弊端：贪心算法在每一步选择中都采取在当前状态下最好或最优的选择，但可能导致全局最优解的缺失。
-
能取得全局最优解的算法：动态规划和回溯算法通常用于求解全局最优解。
-
动态规划的原理与本质：动态规划通过将问题分解为更小的子问题来解决，存储子问题的解以避免重复计算。
-
01背包问题的详细解释：01背包问题是组合优化问题，目标是在不超过背包容量的情况下，从给定的物品中选择一些，使得总价值最大。
-
进程间通信方式：包括管道、消息队列、共享内存、信号量和套接字。
-
数据库中join的类型与区别：包括内连接、外连接、交叉连接等，区别在于它们如何处理不匹配的记录。
-
数据库的ACID：指原子性、一致性、隔离性和持久性，是数据库事务处理的关键特性。
-
实现bitmap数据结构，包括数据的存储与插入方式：bitmap是一种位数组，用于表示一组元素的存在或不存在，插入时更新位状态。
-
实现unordered_map，键为string,value不限：可以使用哈希表实现，键为字符串，值可以是任何类型。
-
实现unordered_map过程中的冲突解决办法：通常使用链表或开放寻址法解决哈希冲突。
-
一串int型整数存放磁盘上的压缩存储方式：可以使用变长编码或游程编码进行压缩。
-
对Java的了解：Java是一种面向对象的编程语言，具有跨平台、安全性高等特点。
-
Bloom过滤器处理大规模问题时的持久化：Bloom过滤器是一种概率型数据结构，用于判断元素是否在一个集合中。
-
线程池的了解、优点、调度处理方式和保护任务队列的方式：线程池管理线程的创建和销毁，优点包括资源复用和响应速度。
-
对象复用的了解：对象复用是指在程序中重复使用已创建的对象，以减少内存分配和初始化的开销。
-
零拷贝的了解：零拷贝是一种技术，允许数据在内核空间和用户空间之间传输时不需要复制。
-
Linux的I/O模型：包括阻塞I/O、非阻塞I/O、I/O多路复用和异步I/O。
-
异步I/O的详细解释：异步I/O允许应用程序在等待I/O操作完成时继续执行，提高了效率。
-
线程池对线程的管理方式：线程池通过创建固定数量的线程来管理并发任务。
-
同步I/O与异步I/O的区别：同步I/O阻塞调用线程，异步I/O则不会。
-
DirectI/O和其与异步I/O的区别：Direct I/O直接在用户空间和磁盘之间传输数据，绕过内核缓冲区。
-
Linux内核如何调用DirectI/O：通过系统调用接口，如
open、read和write。 -
Bloom过滤器的优点与原理：优点包括空间效率和速度，原理基于多个哈希函数。
-
字符串hash成状态位的具体实现方式：使用哈希函数将字符串映射到位数组的索引。
-
hash函数如何保证冲突最小：通过良好的哈希函数设计和冲突解决机制。
-
文件读写使用的系统调用：包括
open、read、write和close。 -
文件读写中涉及的磁盘缓冲区与其手动flush问题：磁盘缓冲区用于提高I/O效率，手动flush确保数据写入磁盘。
-
数据库join的具体含义：join操作用于结合来自两个或多个表的行。
-
struct与class的区别：struct默认公共成员，class默认私有成员。
-
STL库的介绍：STL是C++标准模板库，提供通用的容器、算法和迭代器。
-
vector使用的注意点及其原因：注意容量和大小的区别，以及动态分配内存的开销。
-
频繁对vector调用push_back()对性能的影响和原因：可能导致多次内存分配和复制，影响性能。
-
vector重新分配内存的大小与方式：通常按倍数增长，使用
realloc或new。 -
hashmap的实现方式：使用哈希表实现，处理键值对。
-
map的实现方式：通常基于红黑树实现，保持元素有序。
-
C++虚函数的具体实现原理：通过虚函数表（vtable）实现动态绑定。
-
实现编译器处理虚函数表应该如何处理：编译器为每个包含虚函数的类生成虚函数表。
-
析构函数一般写成虚函数的原因：确保在删除派生类对象时正确调用析构函数。
-
解释哲学家进餐问题：描述了五个哲学家围坐一桌，交替进行吃饭和思考的问题，可能导致死锁。
-
描述银行家算法：一种避免死锁的算法，通过分配资源前检查是否会导致死锁。
-
实现一种算法解决哲学家进餐问题：例如，限制哲学家拿起筷子的顺序。
-
大数量整数的去重问题：可以使用哈希表或排序后去重。
-
如果用bitmap解决大数量整数去重问题：计算所需位数，然后分配相应大小的数组。
-
多个服务器通信，线程池的设定：根据服务器负载和任务特性设定线程池大小。
-
哈希表的冲突解决方式：链地址法、开放寻址法和再哈希法。
-
哈希表在桶固定的情况下，时间复杂度。怎么优化？ ：时间复杂度为O(1)，优化包括选择合适的哈希函数和负载因子。
-
多线程中哈希表保证线程安全：使用锁或无锁数据结构。
-
哈希表特别大，桶特别多的时候怎么加锁：细粒度锁或分段锁。
-
C语言变量存放位置：全局变量和静态变量存放在数据段，局部变量存放在栈上。
-
栈上的分配内存快还是堆上快：栈上分配通常更快，因为栈的分配和释放是自动的。
-
http的长连接和短连接是什么，各有什么优缺点，然后使用场景：长连接可以复用TCP连接，减少开销；短连接适用于少量请求。
-
在一个浏览器里面输入一个网址，后回车，在这后面发生了什么？ ：DNS解析、TCP连接、发送HTTP请求、接收响应、渲染页面。
-
进程线程的区别，多进程与多线程的区别：进程是资源分配的基本单位，线程是CPU调度的基本单位。
-
什么是生产者消费者模型？如果一个人洗碗，另一个人马上用碗，是生产者消费者模型吗？ ：生产者消费者模型描述了生产者和消费者之间的交互，洗碗的例子符合模型。
-
GET/POST的区别，GET/POST的安全性问题，假如你来实现，你怎么实现GET/POST的安全性：GET用于请求数据，POST用于提交数据
-
做服务器压力测试时，可以使用Apache JMeter、LoadRunner、Gatling等工具。配置参数时，需要设定虚拟用户数（模拟的请求者数量），并发量（同时发送请求的用户数），以及测试持续时间。吞吐量大小和并发量大小根据服务器的性能和测试目标来设定，通常通过逐步增加并发量来观察服务器在不同负载下的表现，以及吞吐量（如请求/秒）的变化。
-
类似Nginx这种web服务器使用红黑树数据结构来实现定时器事件。四叉堆是一种基于四叉树的堆结构，每个节点有最多四个子节点。与二叉堆相比，四叉堆的高度更小，搜索效率更高，时间复杂度从O(log2N)降到O(log4N)，适合用于定时器事件的管理，因为它可以快速找到最紧急的任务。
-
动态规划和贪心算法的主要区别在于，动态规划会解决重叠子问题，并且依赖于之前子问题的解，而贪心算法在每一步选择中都采取在当前状态下最好或最优的选择，不考虑子问题的解。动态规划可以转换为贪心算法的情况通常是指问题具有贪心选择性质，即局部最优解能导致全局最优解。
-
快速排序是一种分治算法，它不是稳定的排序算法。不稳定的原因在于相同元素的相对顺序可能在排序后改变。稳定的排序算法有冒泡排序、插入排序、归并排序等，而不稳定的排序算法包括快速排序、堆排序等。
-
数据库索引包括B-tree索引、Hash索引、全文索引等。索引引擎如MyISAM和InnoDB有不同的特点，MyISAM不支持事务和行级锁，而InnoDB支持事务和行级锁。InnoDB使用的是聚集索引，数据文件和索引文件是在一起的，而MyISAM使用的是非聚集索引，索引文件和数据文件是分开的。
-
epoll和select都是IO多路复用的机制，但epoll在大量并发连接时表现更好。select需要在每次调用时复制文件描述符集合，并且内核需要遍历所有文件描述符来检查IO事件，而epoll通过注册事件的方式，只需要检查那些已经触发的事件，减少了不必要的检查，提高了吞吐率。
-
非阻塞是指调用在不能立即得到结果时不会阻塞当前线程，可以立即返回，之后可以继续其他操作。异步是指操作的完成是通过事件、回调或通知来告知调用者，而不是由调用者主动检查结果。异步操作通常是非阻塞的，但非阻塞操作不一定是异步的。
-
HTTP/1.0默认是短连接，每个请求/响应后连接就会关闭，而HTTP/1.1默认是长连接，可以使用
Connection: keep-alive头部来维持长连接状态。服务器端可以通过检查请求头中的Connection字段来判断是长连接还是短连接。 -
HTTP/2的新特性包括二进制传输、多路复用、Header压缩、服务器推送等。它通过多路复用技术实现共用一个长连接，允许在同一个连接上并行交错地发送多个请求和响应，从而减少了连接的建立和关闭的开销。
-
TCP通过三次握手连接到服务器：客户端发送SYN报文，服务器响应SYN-ACK，客户端再发送ACK。可以通过捕获SYN报文、确认报文以及服务器的响应来判断TCP是否成功连接到服务器。服务器的输入通常是客户端的请求数据。
-
epoll的底层实现依赖于Linux内核的事件通知机制，它在内核中维护了一个事件列表，当IO事件准备好时，内核会通知epoll，epoll再通知应用程序进行相应的读写操作。epoll通过注册文件描述符和事件类型到内核，实现了高效的事件通知机制。
