snowflake tech phone screen: coding dag role privileges and abstract rest api design
Interview Experience
本帖最后由 匿名 于 2026-5-19 22:23 编辑
帮队友发的
Coding是一个DAG/topo sort的问题：
以下内容需要积分高于 188 您已经可以浏览
you're given a list where the ith index is the privileges that role i has, and a list of grants, where the second role inherits the privileges of the first (basically edges). You have to calculate the privileges each role has after inheriting from their ancestors.
I asked a clarifying question for coding, confirmed it would be a DAG, no cycles. the input was like [['A'],['B'],['C']] for privi...
Full Details
本帖最后由 匿名 于 2026-5-19 22:23 编辑
帮队友发的
Coding是一个DAG/topo sort的问题：
以下内容需要积分高于 188 您已经可以浏览
you're given a list where the ith index is the privileges that role i has, and a list of grants, where the second role inherits the privileges of the first (basically edges). You have to calculate the privileges each role has after inheriting from their ancestors.
I asked a clarifying question for coding, confirmed it would be a DAG, no cycles. the input was like [['A'],['B'],['C']] for privileges, then grants was like [[0, 1], [1, 2], [2,3]]. So output would be [['A'], ['A', 'B'], ['A','B','C']]
System Design的问题描述非常模糊，而且又臭又长，不是典型的sd题，像是面试官（白人中老年）自己编的题：设计一个可以把底层rest api调用封装起来的抽象层，让调用方可以直接调用一个接口，下面是队友原文
以下内容需要积分高于 188 您已经可以浏览
It gave an example of how a company currently makes their api calls, they write the boilerplate for making a REST call every time, and the app server has to take that input, and call the library for the example service. They say this isn't scalable and want to develop some sort of solution so that the caller doesn't have to worry about the implementation, it just calls exampleService.processSomething([some,data]) instead of constructing the post request.
No mention of specific performance or scalability requirements for the abstraction layer from the interviewer.