每日面经（九）

1.100亿的数据，要找前100个最大值怎么办

这道问题可以采用分布式计算的思路来解决。具体来说，可以将这个100亿数据集分成多个子数据集，每个子数据集可以使用单机或者集群来处理。处理完每个子数据集后，可以在集群中合并所有结果，然后在合并后的结果中选取前100个最大值。

以下是一种可能的实现方法：

1. 将100亿数据集分成若干个子集，每个子集大小为1亿数据，分别存放在不同的文件中。可以使用哈希函数将数据按一定规则分配到不同的文件中，确保数据分布均匀。
2. 选取一台性能较好的机器，使用多线程或多进程的方式，对每个子数据集进行排序和统计，找出每个子数据集的前100个最大值，并将结果写入磁盘或内存。
3. 将各个子数据集的结果传送至一个中心节点或服务器，并在中心节点上进行合并和排序。可以使用多路归并算法或堆排序等方法，将各个子数据集的结果合并成一个大的有序数据集。
4. 从合并后的有序数据集中挑选前100个最大值，即可得到需要的结果。

值得注意的是，这个方案考虑到了数据规模较大，因此需要使用分布式计算或者集群计算的方式来处理数据。为了进一步提高性能和减少I/O操作，可以考虑使用内存映射文件或者DAG（有向无环图）等方式。同时，在实际实现时，也要注意数据的质量和异常值的处理，确保计算结果正确和可靠。

2.为什么线程切换要进入内核态，协程不用

线程切换需要进入内核态的原因是因为线程的切换涉及到硬件资源的分配和调度，比如CPU的分配和转移、I/O操作的等待和发起、内存页表的切换等等，这些资源的管理和调度都是由操作系统内核提供的。

具体来说，当线程请求资源或者发生阻塞时，操作系统内核会暂停当前线程，将CPU资源分配给其他处于就绪状态的线程，然后保存当前线程的上下文信息（比如寄存器值、内存等），并根据调度策略挑选出一个新的线程进行执行。当CPU再次分配给当前线程时，操作系统内核会根据之前保存的上下文信息恢复线程执行。

这样的线程切换需要频繁进入和退出内核态，会带来较大的性能开销和系统负载。因此，在高并发和大规模的场景下，使用多线程会使系统资源紧张，甚至会导致系统崩溃。

协程通过在用户态中实现上下文切换，避免了频繁进入内核态的开销。具体来说，协程是通过在用户态中实现协作式调度来完成上下文切换的，不需要系统内核的介入。协程中的代码段会在某个调度点主动放弃执行权，将执行权交给调度器，调度器根据协程的优先级或其他条件进行调度，然后将执行权交给下一个协程。

协程的优点在于，由于协程的调度和切换都发生在用户态中，因此可以避免频繁进入内核态造成的性能开销，可以更轻量级地实现并发和异步编程，适用于高并发、大流量的网络应用等场景。但是，协程并不能真正意义上的并发执行，协程中的代码段共享同一个线程，因此在执行长时间IO操作时，以及需要占用大量CPU资源的计算操作时，还是需要用线程/进程来进行处理。

3.C++四种类型转换

C++中的类型转换一般分为四种类型：

1. 静态转换（static_cast）
   静态转换是一种基础的类型转换，用于常见的转换请求，比如将一个指针转换为另一个不同类型的指针，将一个基类指针转换成子类指针，将一个算术类型的变量值转换为另一个类型的变量值等。静态转换在编译期进行检查，转换结果的安全性需要开发者自行保证。

2. 动态转换（dynamic_cast）
   动态转换通常用于将一个指向基类的指针转换成一个指向派生类的指针，这样可以安全的访问派生类所独有的成员，同时也支持将一个派生类指针转换成一个基类指针。和静态转换不同，动态转换在运行时进行类型检查，如果转换失败，则返回一个空指针或引发一个异常。

3. 重解释转换（reinterpret_cast）
   重解释转换将一个指针或引用转换成一个完全不同类型的指针或引用，这个转换非常的灵活，但安全性却不能保证，因为转换后指针相当于失去了本来的类型信息。重解释转换也可以将一个整型值转换成一个指针类型，或者将一个指针类型转换成一个整型值。

4. 常量转换（const_cast）
   常量转换主要用于将一个常量性质的变量或指针转换为非常量的变量或指针。这种转换通常会导致类型安全性的缺陷，使用需要非常谨慎。

需要注意的是，四种类型的转换都可以具有潜在的安全隐患，转换结果可以是未定义的、无效的、甚至是异常的，因此在使用时需要特别小心，一定要确保转换代码的正确性和安全性。

4.tcp怎么保证可靠，拥塞控制

在TCP协议中，可靠性保证主要是通过以下手段实现的：

1. 序列号和确认应答
   TCP协议通过维护发送的数据报文的序列号和接收方传输回来的确认应答号，来保证数据传输的可靠性。在传输数据时，每一个数据报文都会被标记上一个序列号，接收方在接收到数据后会将确认应答号返回给发送方，告诉它已经接收到这个序列号之前的所有数据。如果发送方在超过一定的时间没有收到确认应答，就会认为数据发送失败，需要重新发送数据报文。通过这种机制，对于丢失的数据报文、重复的数据报文以及延迟的数据报文，TCP都可以进行处理，确保数据的可靠传输。

2. 滑动窗口
   TCP协议通过滑动窗口机制来实现流量的控制，防止数据发送方发送过多的数据导致网络拥塞和丢包。发送方和接收方都维护一个窗口大小，标识自己能够处理的数据量。发送方根据接收到的确认应答来更新窗口大小，保证发送的数据量不会超过接收方能够处理的数据量。

3. 超时重传
   TCP协议使用超时重传机制来处理未收到确认应答的数据报文。发送方会启动一个定时器，在规定时间内没有接收到确认应答时，就会认为此数据报文丢失，需要重新发送。这样可以保证数据的可靠传输。

对于拥塞控制，TCP主要采取以下手段：

1. TCP拥塞窗口
   TCP协议通过控制TCP拥塞窗口大小来控制网络拥塞。TCP拥塞窗口的大小会根据网络的拥塞情况动态调整，当网络拥塞时，TCP拥塞窗口的大小会逐渐减小，防止过多的数据进入网络。

2. 慢启动和拥塞避免
   TCP协议采用慢启动和拥塞避免策略，对于TCP连接的初始阶段，TCP会以指数级别增加拥塞窗口的大小，直到网络达到一定的负荷，开始丢包或拥塞，就会进入拥塞避免阶段，按线性增长的速度增加拥塞窗口的大小。

3. 快速重传和快速恢复
   TCP协议通过快速重传和快速恢复机制，加速重新传输数据以及恢复拥塞窗口大小，减少网络拥塞的影响。

综上，TCP协议采取了多种机制来保证网络的可靠传输和拥塞控制。这些机制的优化和实现可以根据具体的业务需求和网络环境进行调整和优化。

5.主从复制

主从复制是一种常见的数据库复制机制，它通过将主数据库中的数据复制到多个从数据库中，从而实现了数据的冗余备份和读写分离等功能。主从复制通常包括以下几个步骤：

1. 主数据库记录二进制日志
   主数据库记录并保存所有更新操作的二进制日志（binlog），包括所有被修改、插入、删除的数据等信息。

2. 从数据库读取主数据库二进制日志并执行
   从数据库在连接主数据库后，会读取主数据库中的二进制日志，并在本地执行相同的修改操作，从而保证从数据库中的数据与主数据库中的数据保持一致。

3. 从数据库定期和主数据库进行同步
   从数据库在和主数据库建立连接后，会定期向主数据库发送一个心跳包，询问是否有新的更新操作。如果发现有新的更新操作，则会请求主数据库的二进制日志，并在本地执行相应的操作，从而保证从数据库与主数据库的数据同步。

主从复制的主要优点包括：

1. 负载均衡
   通过将读请求分散到多个从数据库中，主从复制可以有效分散读请求对主库的压力，从而实现负载均衡。

2. 数据备份和容灾
   在主从复制的架构中，从数据库中的数据是主数据库的一个完全备份，从而能够实现数据的冗余备份和容灾。

3. 可扩展性
   主从复制可以轻松的增加从数据库的数量，从而实现可扩展性。

4. 高可用性
   主从复制可以实现数据的自动同步和备份，从而使得整个系统更加可靠，降低了系统故障的风险。

需要注意的是，主从复制也有一些局限性，例如在写入主数据库时需要等待同步到所有从数据库后才能返回，从数据库仅能进行读操作等等。因此，主从复制需要根据具体的业务需求进行选择，并且需要注意到其存在的不足。