## Problem Given the text of a Python source file, extract all class definitions including their names, base classes, and line numbers. Return a tree representing the inheritance hierarchy among the classes found. ```python from dataclasses import dataclass @dataclass class ClassDef: name: str bases: list[str] line: int def find_classes(source: str) -> list[ClassDef]: # Parse source and return all class definitions pass def build_hierarchy(classes: list[ClassDef]) -> dict[str, list[str]]: # Returns {parent: [child, ...]} for classes defined in the file pass ``` **Example:** ```python source = """ class Animal: pass class Dog(Animal): pass class Poodle(Dog): pass """ find_classes(source) -> [ClassDef("Animal", [], 2), ClassDef("Dog", ["Animal"], 4), ...] build_hierarchy(...) -> {"Animal": ["Dog"], "Dog": ["Poodle"]} ``` ## Follow-ups 1. Should you use regex or `ast.parse`? What are the trade-offs? 2. How do you handle classes with multiple inheritance? 3. How would you extend this to detect diamond inheritance patterns? 4. How would you scale this to analyze an entire repository of 10,000 files?

InterviewDB Experience

Find Classes: Parse Source Files to Extract All Class Definitions and Their Hierarchies

Onsite

Interview Experience

Problem Given the text of a Python source file, extract all class definitions including their names, base classes, and line numbers. Return a tree representing the inheritance hierarchy among the classes found. Example: Follow-ups Should you use regex or ast.parse? What are the trade-offs? How do you handle classes with multiple inheritance? How would you extend this to detect diamond inheritance patterns? How would you scale this to analyze an entire repository of 10,000 files?

Full Details

🔒

Unlock all Verkada questions

Full insider details, leaked discussions, and candidate experiences.

or every company, $100/year →

About This Question

This is a candidate experience report from a verkada interview during the onsite round.

It covers the following topics: Coding, Onsite .

Topics

Coding Onsite

Find Classes: Parse Source Files to Extract All Class Definitions and Their Hierarchies

Interview Experience

Full Details

About This Question

Topics

More Verkada Interview Questions