OA辅助 / 面试训练复盘

Stripe OA 面试真题解析:Implement a Fraud Rule Engine|风控规则引擎与渐进解析

做过 Stripe OA 或 VO 的同学都知道,他家几乎不考偏门的动态规划或图论,而是把自家核心产品(比如 Stripe Radar 风控引擎、账单结算、汇率路由)扒一层皮改造成多阶段工程题。这道 Fraud Rule Engine 就是最典型的代表:逻辑看着像简单的 if-else,但如果 Part 1 字符串切得太糙,到了 Part 2 加上布尔变量和 AND / OR 组合,很容易在 HackerRank 上手忙脚乱地推倒重写。

Stripe OA Fraud Rule Engine:字符串等值匹配、布尔逻辑组合与顺序短路求值
训练主题配图 · 非客户现场证明

这篇复盘把 Stripe 经典的欺诈规则引擎(should_accept_transaction)按真实闯关节奏拆成两步走。无论你在 OA 里遇到的是字典结构传入,还是原始字符串解析版本,只要把“规则顺序调度”和“括号内条件求值”两层剥离开,就能在规定时间内稳稳拿满所有 Test Cases。

题目要求拆解:Part 1 到 Part 2 到底变了什么?

整道题的目标是实现 should_accept_transaction(transaction, rules),判断一笔交易最终是放行(True / ACCEPT)还是拦截(False / BLOCK)。核心业务契约只有两条,从头到尾都不会变:

  • 首条命中即决(First-Match Wins):严格按 rules 列表的先后顺序逐条评估,一旦某条规则的条件成立,立刻按该规则的动作(ACCEPT 或 BLOCK)返回结果,后面的规则不再看。
  • 默认放行(Default Accept):如果所有规则走完都没命中,默认接受这笔交易。

Part 1:字符串等值匹配(String Equality Rules)

第一问里,每笔交易包含若干字符串字段(比如 merchant_name、card_brand)。每条规则由“动作 + 括号包裹的单条件”组成,格式形如:

  • ACCEPT (merchant_name: "Not A Fraudster")
  • BLOCK (card_brand: "amex")

只要交易里对应字段的值跟双引号里的字符串完全相等,就算这条规则命中。

Part 2:扩展布尔字段与 AND / OR 逻辑组合

交完 Part 1 后,题面会解锁 Part 2:在不破坏原有字符串规则的前提下,交易里新增了布尔类型的标记字段(比如是否盗刷卡、是否大额、是否跨国)。括号里的条件表达式新增了两种形态:

  • 单个布尔变量:用冒号包起来,例如 BLOCK (:known_stolen_card:),只要交易中 known_stolen_card 为真即命中。
  • 两个布尔变量的 AND / OR 组合:例如 BLOCK (:large_amount: AND :from_different_country:) 或 ACCEPT (:trusted_user: OR :low_risk_region:)。

破题关键:为什么不能在 Part 1 无脑 split(':')?

很多人在写 Part 1 时图省事,直接拿整条规则字符串 rule.split(':')。这在 Part 1 能混过去,但一进 Part 2 就会撞墙:

  1. Part 2 的布尔变量长成 :known_stolen_card:,一个变量自带两个冒号,组合条件里更是有四个冒号,原来的切分下标全乱套。
  2. 如果测试样例里商户名字本身包含空格或特殊字符(比如 "Not A Fraudster"),用空格切分也会把引号里的内容切碎。

老手的不返工写法:从 Part 1 开始,就先把外层的 ACTION (condition) 剥开——拿到动作(ACCEPT / BLOCK)和括号里面的纯条件字符串 cond_str;然后把 cond_str 丢给独立的求值函数。判断条件类型时,看一眼有没有双引号 " 就能一秒分流:带双引号的走 Part 1 字符串比对,不带双引号的走 Part 2 布尔与逻辑运算。

完整代码实现(同时兼容 Part 1 与 Part 2)

下面这套 Python 代码可以直接通杀前两问,并且兼容了在线评测里常见的两种交易传入格式(不论布尔字段传的是原生 True/False 还是字符串 "true"/"false" 都能稳稳接住):

import re

def should_accept_transaction(transaction: dict, rules: list[str]) -> bool:
    """
    按顺序评估风控规则:
    - 命中的第一条规则决定结果(ACCEPT -> True, BLOCK -> False)
    - 若全部未命中,默认放行(返回 True)
    """
    for raw_rule in rules:
        rule = raw_rule.strip()
        if not rule:
            continue

        # 1. 拆分动作 (ACCEPT / BLOCK) 与括号内的条件表达式
        action, cond_expr = _parse_rule_header(rule)
        if action is None:
            continue

        # 2. 对条件表达式求值,首条命中立即短路返回
        if _eval_condition(transaction, cond_expr):
            return action == "ACCEPT"

    # 默认放行
    return True


def _parse_rule_header(rule: str) -> tuple[str | None, str]:
    """提取规则动作与最外层括号内的条件内容"""
    open_paren = rule.find("(")
    close_paren = rule.rfind(")")
    if open_paren == -1 or close_paren == -1 or close_paren < open_paren:
        return None, ""
    action = rule[:open_paren].strip().upper()
    cond_expr = rule[open_paren + 1:close_paren].strip()
    return action, cond_expr


def _eval_condition(tx: dict, expr: str) -> bool:
    """兼容 Part 1 字符串等值匹配与 Part 2 布尔单变量 / AND / OR 组合"""
    # 分支一(Part 1):包含双引号 -> 字符串等值匹配,形如 field: "expected value"
    if '"' in expr:
        m = re.match(r'^([a-zA-Z0-9_]+)\s*:\s*"(.*)"$', expr)
        if not m:
            return False
        field, expected_val = m.group(1), m.group(2)
        actual_val = tx.get(field)
        return actual_val is not None and str(actual_val) == expected_val

    # 分支二(Part 2):布尔逻辑组合(先查 AND / OR,再查单个 :bool_var:)
    if " AND " in expr:
        left_tok, right_tok = expr.split(" AND ", 1)
        return _eval_bool_token(tx, left_tok) and _eval_bool_token(tx, right_tok)

    if " OR " in expr:
        left_tok, right_tok = expr.split(" OR ", 1)
        return _eval_bool_token(tx, left_tok) or _eval_bool_token(tx, right_tok)

    return _eval_bool_token(tx, expr)


def _eval_bool_token(tx: dict, token: str) -> bool:
    """解析形如 :known_stolen_card: 的布尔标记并读取交易字段"""
    key = token.strip()
    if key.startswith(":") and key.endswith(":"):
        key = key[1:-1].strip()
    val = tx.get(key, False)
    if isinstance(val, bool):
        return val
    if isinstance(val, str):
        return val.strip().lower() == "true"
    return bool(val)

易错边界与可能的 Part 3 追问

在 Stripe 的实际评测和后续 VO 复盘里,以下几个细节最容易丢分或被面试官追着问:

  • 引号内带空格与冒号:像 merchant_name: "Not A Fraudster" 这种值,里面有空格;甚至有的隐藏 Case 引号里还会出现冒号。上面用正则 ^([a-zA-Z0-9_]+)\s*:\s*"(.*)"$ 或者用 expr.split(':', 1) 只切第一刀再剥掉首尾引号,才能保证引号里的字符串原样保留。
  • 交易字典里缺字段(Missing Field):某条规则写了 (:known_stolen_card:),但传进来的这笔 transaction 字典根本没有这个 key。千万不能让代码抛 KeyError 崩掉,一律用 tx.get(key) 静默当成 False(未命中)跳过。
  • 如果 Part 3 要求支持数值比较(>、<=)或多层括号嵌套怎么办?这是 VO 现场最喜欢顺延的 Follow-up。一旦引入超过两个变量的混合 AND / OR(比如 A OR B AND C)或数值大小比较(如 amount > 5000),就不能只靠简单的 split(" AND ") 了。这时候跟面试官说:把条件解析升级成分词器(Tokenizer)+ 递归下降解析(或双栈算符优先求值,AND 优先级高于 OR),外层的规则引擎循环依然一行不用改。

备考与实战建议

应对 Stripe 这类分 Part 解锁的工程题,拿到题目的前 3 分钟一定要克制住立刻狂敲键盘的冲动。先把题面读完,看清输入到底是已经转好的 JSON / Dict 还是以逗号、竖线分隔的原始长字符串。先把数据清洗(Parser)、单条规则求值(Evaluator)和主流程调度拆成三个干净的小函数,每写完一个 Part 先拿题目给的 Sample 跑通,你会发现后面加需求时就像搭积木一样顺手,完全不会出现最后 10 分钟还在对着一堆下标越界抓狂的情况。

FAQ

Stripe OA 写 Part 1 时怎么设计结构,才能在 Part 2 少返工?

千万不要把规则解析和主循环揉在一起写。Part 1 就应该把代码拆成两层:外层主循环只管遍历 rules、判断首条命中(First-match)并返回 ACCEPT/BLOCK 或默认放行;内层单独抽一个 _eval_condition(tx, expr) 函数专门解析括号里的表达式。这样到了 Part 2 只需要往 _eval_condition 里加布尔分支,外层一行都不用动。

解析规则字符串时,直接按冒号 split(':') 会踩什么坑?

Part 1 的字符串规则是 (merchant_name: "Not A Fraudster"),按冒号切看似没问题;但一到 Part 2,布尔变量长成 (:known_stolen_card:) 这样前后都有冒号,或者双引号里的商户名本身就带冒号,无脑 split(':') 立刻就会切碎。更稳的做法是用正则匹配或 split(':', 1) 配合引号定位,先区分是带引号的字符串比对还是前后包冒号的布尔变量。

如果交易字典里缺少某条规则引用的字段,应该报错还是算不命中?

在在线评测和风控业务里,交易 payload 缺失某个可选字段非常常见。如果直接用 tx[field] 硬取会抛 KeyError 导致整个批次挂掉;稳妥做法是用 tx.get(field),字段不存在时当前原子条件直接算 False(不匹配),继续往下走下一条规则,全部不命中则按题干约定默认返回 True(ACCEPT)。

参考来源

联系 VOPathway

如果你收到了 Stripe、Block(Square)、PayPal、Coinbase 等金融科技大厂的 OA 或 VO 邀请,想针对性突击多阶段业务模拟题、Bug Squash 调试轮或 API 集成轮,欢迎把目标岗位和评测时间发给 VOPathway,我们提供 1v1 实战陪练与高分方案支持。

  • 微信:Coding0201
  • 邮箱:catcstech@gmail.com
  • Telegram:@OAVOProxy
  • WhatsApp:+86 178 6396 8105

可提供 OA辅助、OA辅导、VO辅助与 VO辅导。文章用于训练参考,不代表相关公司的官方流程;实际安排请以候选人收到的通知为准。

每一步,都更接近准备充分的自己。

本文用于面试准备与训练复盘。公司名称仅用于标识题型素材主题,不代表官方合作或录用承诺。

预约一次训练复盘 ↗