Pergunta de entrevista da empresa Sigma Computing
Implement a spreadsheet class with 3 APIs, setCell, getCell and printTopN rows. Follow up questions with where to store formulas, how to detect dependencies between different cells.
Resposta da entrevista
Sigiloso
3 de jun. de 2025
Parse and store as AST, store the raw formula as a string or parse and store a dependency map. The interviewer never heard of AST and I implemented the dependency map. Also need to implement a reversed graph and in-degree map similar to topo sort