Snowflake 电话面试经验详解：权限系统设计 + 字符搜索挑战 | 面试代面系统设计面试在线编程测试职业技能提升

Mar 29

Written By Gabby Fox

面试安排与整体流程

关键词：电话面试、Coding、分阶段挑战、自定义测试

本次电话面试包含两道编程题，每题又细分为多个 Part，要求候选人编写完整可运行代码并自定义测试用例运行验证，对编程能力与调试能力要求极高。

关键词：Key-Value 存储、前缀匹配、字符串搜索、面试技巧

本题共四个阶段，候选人顺利完成前一半，Part 2 接近完成。

Part 1：CRUD 实现
实现基础的 Key-Value 数据结构，支持 get, set, update, delete 四种操作。
Part 2：prefixSearch & containSearch
提供 prefixSearch(keyPrefix) 和 containSearch(key)：
- 示例：已有 {"abc": 1, "abcd": 2}，prefixSearch("ab") 返回 1 和 2；containSearch("ab") 返回 null，containSearch("abc") 返回 1。
- 设计上推荐使用 Trie 树或 HashMap + 字符串处理优化。

面试官表示，“didn't expect to finish all. This is great, coming up with Trie and all that.” 候选人借助我们在面试准备课程中的 Trie 模板训练，在现场迅速提出了 Trie 结构设计，虽未完全完成但仍赢得好评。

关键词：权限系统、图关系、DAG设计、角色继承、系统设计

本题模拟企业级权限控制系统，复杂度明显提高，分为两部分考察：

Part 1：角色继承检查
给定角色之间的继承关系 int[][] relationship，已分配的角色 int[] assigned，判断某个用户是否拥有某个目标角色。
Part 2：拒绝规则扩展
在原有基础上增加 deny_pairs 规则，形如 [a, b] 表示 a 的所有子角色都被 b 及其子角色 deny。
输入为 relationship, deny_pairs, user_role, target_role，返回是否被 deny。

该题考察对图结构的遍历能力以及 拒绝传播策略 的理解，难度较高，适合通过图搜索与集合标记实现。我们在项目开发指导课程中提供类似系统模型的搭建实践，帮助候选人更高效应对企业级系统题。

关键词：编程测试、技巧训练、面试通关秘籍、技术面试题库

Snowflake 的电话面试以 分阶段Coding+可执行代码+测试验证 为主要形式，对候选人的思维清晰度、代码调试能力与结构设计能力要求非常高。

我们的编程面试辅导服务包含 Trie/图结构/系统题设计模板，帮助学员更快落地思路，并提供代码测试框架训练，提升真实 Coding 面中的执行力。