Deep Dive on Messaging and Frameworks | Dataford Interview Questions

Q: How kafka works? Q: How spring work? What's IoC? What's the difference between @Bean and @Component? Q: How mongodb indexing works? what's CDC?

For the coding portion, model the Spring IoC part as a dependency graph. Given component definitions and requested root components, return a deterministic initialization order in which every dependency appears before the component that requires it. Return an empty list if a dependency is missing or the reachable graph contains a cycle.

Input and Output

components maps component names to dependency-name arrays. requested is an array of root component names. Return a list of names or [].

Constraints

1 <= len(components) <= 10000
0 <= len(requested) <= len(components)
Each component name is a unique non-empty string
Each dependency list contains component names, possibly including duplicates
The total number of dependency references is at most 50000
Initialization order must be deterministic

Function Signature

def resolve_ioc_order(components, requested):

Your question is Deep Dive on Messaging and Frameworks. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem