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 经典的欺诈规则引擎(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 就会撞墙:
- Part 2 的布尔变量长成
:known_stolen_card:,一个变量自带两个冒号,组合条件里更是有四个冒号,原来的切分下标全乱套。 - 如果测试样例里商户名字本身包含空格或特殊字符(比如
"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)。
参考来源
- Stripe 官方文档 — Stripe Radar Rules Reference(真实风控规则语法与属性定义原型)
- Martin Fowler — Rules Engine(业务规则引擎与顺序短路求值设计模式)
- Python 官方文档 — re 正则表达式与词法提取模块
联系 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辅导。文章用于训练参考,不代表相关公司的官方流程;实际安排请以候选人收到的通知为准。
本文用于面试准备与训练复盘。公司名称仅用于标识题型素材主题,不代表官方合作或录用承诺。
预约一次训练复盘 ↗