题解

typedef pair<int, int> PII;

const int N = 2010;
int dist[N];
bool st[N];

class Solution {
public:
    int findMinimumTime(vector<vector<int>>& tasks) {
        int n = tasks.size();
        unordered_map<int, vector<PII>> graph;
        int ub = 0;
        for(int i = 0; i < n; i++){
            int a = tasks[i][0], b = tasks[i][1], c = tasks[i][2];
            // s[b]>=s[a-1]+c
            graph[a - 1].push_back({b, c});
            ub = max(ub, b);
        }
        for(int i = 1; i <= ub; i++) {
            // s[i]>=s[i-1]
            graph[i - 1].push_back({i, 0});
            // s[i]-s[i-1]<=1 -> s[i-1]>=s[i]-1
            graph[i].push_back({i - 1, -1});
        }
        spfa(graph);
        return dist[ub];
    }

private:
    void spfa(unordered_map<int, vector<PII>>& graph)  {
        queue<int> q;
        memset(dist, -0x3f, sizeof dist);
        dist[0] = 0;
        q.push(0);
        st[0] = true;
        while(!q.empty()) {
            int t = q.front();
            q.pop();
            st[t] = false;
            for(auto&tup: graph[t]) {
                int j = tup.first, w = tup.second;
                if(dist[j] < dist[t] + w) {
                    dist[j] = dist[t] + w;
                    if(!st[j]) {
                        q.push(j);
                        st[j] = true;
                    }
                }
            }
        }
    }
};

C++17 引入了结构化绑定和模板参数包展开，使得我们可以优雅地实现 lambda 重载模式。该模式常用于 std::visit 等需要对多种类型进行分派的场景。

1. 原理与实现

核心代码如下：

// 定义一个模板结构体，将多个 lambda 继承并展开 operator()
template <class... Ts> struct overloaded : Ts... {
    using Ts::operator()...;
};
template <class... Ts> overloaded(Ts...) -> overloaded<Ts...>;

加密

加密是将明文信息通过算法和密钥转换为密文的过程，只有拥有正确密钥的人才能解密恢复原文。

对称加密

• 加密和解密使用同一个密钥。
• 常见算法：AES、DES。
• 优点：速度快，适合大数据量。
• 缺点：密钥分发困难。

非对称加密

• 使用一对密钥：公钥加密，私钥解密。
• 常见算法：RSA、ECC。
• 优点：密钥分发简单，适合安全通信。
• 缺点：速度慢，常用于加密小数据或密钥。

Nginx 是什么？Nginx 是一个高性能的 HTTP 和反向代理服务器，也是一个 IMAP/POP3/SMTP 代理服务器。它以高并发、高可靠、低内存消耗著称，被广泛应用于网站架构中。

本地浏览器如何获取远端服务器上的 HTML 文件？

当你在浏览器输入网址并回车时，浏览器会向远端服务器发起 HTTP 请求，服务器返回 HTML 文件，浏览器解析并渲染页面。Nginx 作为中间层，能够高效地处理这些请求。

没有什么是加一层中间层解决不了的，如果有就再加一层。Nginx 就是这样一个强大的中间层。

Actor 模型是一种高度面向对象、无锁、异步、天生支持分布式和容错的并发编程范式。它将系统中的每个实体抽象为 Actor，彼此通过消息传递进行通信。

主要特性

• 更加面向对象：每个 Actor 封装状态和行为，彼此独立。
• 无锁：避免传统多线程的锁竞争问题。
• 异步消息传递：Actor 之间通过异步消息通信，天然适合分布式场景。
• 天生分布式：Actor 可以分布在不同节点，透明通信。
• 容错（Let it crash）：Actor 崩溃后可由监控者自动重启，提升系统健壮性。

【Nginx是什么？Nginx高并发架构拆解指南-哔哩哔哩】 https://b23.tv/5TP2kfG

设计

QA

多个worker监听同一个端口，为什么不冲突?

• 笔记:两个进程能监听同一个端口吗？ - vanki的文章 - 知乎
• Linux epoll完全图解，彻底搞懂epoll机制 - 物联网心球的文章 - 知乎

CORS（Cross-Origin Resource Sharing，跨域资源共享）是一种浏览器的安全机制，用于允许服务器声明哪些源可以访问资源，从而实现跨域访问控制。

为什么需要 CORS

浏览器的同源策略（Same-Origin Policy）限制了不同源之间的资源访问，防止恶意网站窃取数据。但实际开发中，前后端分离、API 网关等场景常常需要跨域访问，这时就需要 CORS。

CORS 工作原理

1. 预检请求（OPTIONS）：对于非简单请求，浏览器会先发送 OPTIONS 请求，询问服务器是否允许跨域。
2. 响应头：服务器通过设置 Access-Control-Allow-Origin、Access-Control-Allow-Methods、Access-Control-Allow-Headers 等响应头，告知浏览器允许的跨域策略。
3. 实际请求：预检通过后，浏览器才会发送实际的跨域请求。

CSRF（Cross-Site Request Forgery，跨站请求伪造）是一种攻击方式，攻击者诱导已登录受信任网站的用户，在不知情的情况下发送恶意请求，从而在用户已认证的情况下执行非本意的操作。

原理

攻击者通过构造与受害网站相同的请求，诱导用户点击链接或访问页面，利用用户已登录的身份在后台发起请求，达到攻击目的。

错误编码示例

如下是易受 CSRF 攻击的 Kotlin 后端代码示例：

// 未做任何 CSRF 防护的 Spring Controller
@RestController
class TransferController {

    @PostMapping("/transfer")
    fun transfer(
        @RequestParam to: String,
        @RequestParam amount: Int
    ): String {
        // 直接处理转账请求，未校验 CSRF Token
        // 实际业务逻辑略
        return "转账成功"
    }
}

• CSRF（跨站请求伪造）

XSS（Cross-Site Scripting，跨站脚本攻击）是一种常见的 Web 安全漏洞，攻击者通过在网页中注入恶意脚本，使脚本在用户浏览器中执行，从而窃取用户信息、冒充用户操作等。

分类

XSS 攻击主要分为三类：

1. 反射型 XSS

攻击代码作为请求参数提交，服务器端将其原样返回并在页面中立即执行。

示例：

https://example.com/search?q=<script>alert('xss')</script>