最长无重复子串 · O(n)
int longest(String s) {
Map<Character,Integer> last = new HashMap<>();
int left = 0, best = 0;
for (int right = 0; right < s.length(); right++) {
char c = s.charAt(right);
if (last.containsKey(c))
left = Math.max(left, last.get(c) + 1);
last.put(c, right);
best = Math.max(best, right - left + 1);
}
return best;
}
边界：空串、重复连续字符、Unicode 代理对。
第一个 ≥ target 的位置 · O(log n)
int lowerBound(int[] a, int target) {
int l = 0, r = a.length;
while (l < r) {
int m = l + (r - l) / 2;
if (a[m] < target) l = m + 1;
else r = m;
}
return l;
}
采用左闭右开区间；全小于 target 时返回数组长度。
每个用户最新订单
SELECT * FROM (
SELECT o.*, ROW_NUMBER() OVER (
PARTITION BY user_id
ORDER BY create_time DESC, id DESC
) AS rn FROM orders o
) t WHERE rn = 1;
同一时间用 id 打破并列；用实际数据量评估窗口函数代价。
订单游标分页
SELECT * FROM orders
WHERE user_id = ?
AND (create_time < ? OR
(create_time = ? AND id < ?))
ORDER BY create_time DESC, id DESC
LIMIT 20;
建议检查 (user_id, create_time, id) 索引和执行计划。
LRU 口述与手写检查
HashMap 定位节点 + 双向链表维护访问次序。get 命中移到头；put 更新或插入，超容量删除尾节点并从 Map 移除。复杂度 O(1)。手写时必须包含虚拟头尾、remove、addToHead，测容量 0 和重复 put。
幂等下单设计题
- 客户端 requestId 与 userId 组成唯一约束。
- 事务内创建主表、明细并记录请求键。
- 重复请求返回已有订单。
- 支付回调验签、按状态条件更新。
- 库存扣减采用条件更新或预留/释放。
这是改进方案，不代表汪喵当前已实现。