我人生中第一次笔试，暴露出很多不足！

八股

八股的积累还是不足，笔试时考住了我很多，还得好好努力！没有考图形学比较幸运…

进程间与线程间的通信

进程间通信：

• 管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
• 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。
• 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。
• 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
• 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。
• 共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号量，配合使用，来实现进程间的同步和通信。
• 套接口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同设备及其间的进程通信。

线程间通信：

• 锁机制：包括互斥锁、条件变量、读写锁

  互斥锁提供了以排他方式防止数据结构被并发修改的方法。

  读写锁允许多个线程同时读共享数据，而对写操作是互斥的。

  条件变量可以以原子的方式阻塞进程，直到某个特定条件为真为止。对条件的测试是在互斥锁的保护下进行的。条件变量始终与互斥锁一起使用。

• 信号量机制：包括无名线程信号量和命名线程信号量。

• 信号机制：类似进程间的信号处理。

• 线程间的通信目的主要是用于线程同步，所以线程没有像进程通信中的用于数据交换的通信机制。

注意：把博客中C++多线程内容看看，没写的（如条件变量）抽时间补上。

事务的ACID四性

ACID，是指数据库管理系统（DBMS）在写入或更新资料的过程中，为保证事务（transaction）是正确可靠的，所必须具备的四个特性：原子性（atomicity，或称不可分割性）、一致性（consistency）、隔离性（isolation，又称独立性）、持久性（durability）。

六大设计原则

01 - 一些概念和 SOLID 原则 | Zeroize’s Blog (keepfightinghxz.xyz)

还有一个 迪米特法则 · Design Patterns (hypc-pub.github.io)

算法题

594. 最长和谐子序列 - 力扣（LeetCode）

这道题把子序列看成子数组了，挠头。子序列不强调连续性，有就行。因此我们可以用哈希来做：

int findLHS(vector<int>& nums) {
        unordered_map<int, int> hash;
        for (auto num : nums)
            hash[num]++;
        
        int ans = 0;
        for (auto [num, cnt] : hash)
        {
            // 如果用hash[num + 1]在hash中添加元素 num + 1
            // 从而出现bug 
            if (hash.count(num + 1))
                ans = max(ans, cnt + hash[num + 1]);
        }
        return ans;
    }

153. 寻找旋转排序数组中的最小值 - 力扣（LeetCode）

用到二分：

如上图所示，如果nums[right] > nums[mid]，就让right = mid；否则让left = mid + 1。

int findMin(vector<int>& nums) {
    int left = 0, right = nums.size() - 1;
    while (left < right)
    {
        int mid = left + (right - left) / 2;
        if (nums[mid] < nums[right])
            right = mid;
        else
            left = mid + 1;        
    }

    return nums[left];
}