日常计算机问题个人思考汇总

1.断网后TCP连接双方是什么情况？

参考链接：

1.TCP链接之间的网络物理断开了然后又连上，这个TCP链接是否断开？
2.TCP连接过程中如果拔掉网线会发生什么？

2.Linux系统中，在shell终端上按“Ctrl+c”、“Ctrl+z”等快捷键会产生中断信号，那在Windows操作系统中，快捷键的作用、本质、工作原理是？

2.1 Linux信号机制：

• 信号：进程间通信机制中唯一的异步通信方式，是UNIX/Linux系统响应某些条件而产生的一个事件

Linux常见信号	作用
Ctrl+c	会产生SIGQUIT中断信号（终止进程且 Core Dump)
Ctrl+\	会产生SIGINT中断信号（终止进程）
Ctrl+z	产生SIGSTOP中断信号（暂停进程）

Core Dump: 核心已转储：当一个进程要异常终止时，把进程的用户控件内存数据全部保存到磁盘上，文件名常为core.
异常终止：出现bug，如非法内存访问导致的段错误等。

2.2 Windows中如何实现信号？

参考链接：

1.进程间的六种通信方式
2.信号
3.Linux之信号与Linux信号（signal）机制分析

3.构造函数与析构函数是否能为虚函数吗？为什么？

参考链接：

1.构造函数与析构函数是否能为虚函数

4.C++中菱形继承如何避免重复继承？

解决思路：虚继承；建立多个虚函数表

5.如何判断两个浮点数是否相等？

6.快速排序的单边和双边优化思想

7.一个二维平面上分布了一些点线面，设计一个算法快速获取某个矩形框内所有的点线面对象。

解决思路：
对初始数据直接做遍历在应用中效率肯定是很拉的，因此首先就要对数据做一些预处理，筛选掉无效数据。
采用“分而治之”的思想，将矩形框进行分隔，筛选掉无效区域，减少后期要处理的数据量。
接着，针对平面上的折线，判断折线形成的外接矩形与矩形框的重叠关系，避免遍历折线上n个点。
针对其它有效区域，进行下一步优化处理即可。