🌉 单题同构迁移解析LC_26 · 简单
LC_26 (删除有序数组中的重复项) ➔ SFT 数据构造与损失掩码
快慢指针是 Token 级张量就地修改与掩码对齐的基础,无需额外申请大量内存。
1️⃣ 经典算法母体 (LeetCode Origin)
LC_26 · 删除有序数组中的重复项
所属范式:快慢双指针 (Fast-Slow Pointers) — 快指针用于探测边界、跳跃查找或遍历全集,慢指针维护当前有效输出集合的边界,或以 2:1 步长在 O(N) 时间与 O(1) 空间内检测环路与对称中点。
⚡ 查看 LC-26 算法原题精解 ➔2️⃣ 大模型工业系统落地 (Production AI System)
SFT 数据构建与 Token 级损失掩码 (Loss Masking) · SFT 数据构造与损失掩码
工程映射场景:快慢指针重排 Token 序列,对 Prompt 打标 -100,仅对 Response 计算梯度
🧬 对应工业算子接口签名
def collate_sft_conversation(prompt_tokens: list[int], response_tokens: list[int], max_len: int = 512, pad_token_id: int = 0) -> tuple[torch.Tensor, torch.Tensor]