Netflix Interview Question for Senior Software Development Engineers
- 1of 1 vote
Implement cycle detection for a spreadsheet with the characteristics outline below. Your solution should include working data structures to represent the spreadsheet and operate on a "entire" spreadsheet to indicate which cells have circular dependencies.- thejediknight May 23, 2015 in United States
The spreadsheet is a collection of cells within a 2-D space of columns and rows. Columns are defined with a letter and rows are defined by a number. You can assume an upper limit of 26 columns for simplicity.
Cell values are either a number (long or double) or an expression containing numbers, operators, and references to other cells (i.e. B2 means the second column [B] and second row ). You can ignore the parsing of expressions for this exercise. Instead, your solution can define the data you will work with after expressions have been parsed.
A cycle occurs when a cell refers to itself either directly or indirectly via an expression.
| Report Duplicate | Flag | PURGE
Netflix Senior Software Development Engineer Algorithm
Interview Type: Written Test
Open Chat in New Window